Asynchronous Backup and Initialization of a Database Server for Replicated Database Systems
24 Pages Posted: 1 Apr 2003
Date Written: March 2003
A possibility of a temporary disconnection of database service exists in many computing environments. It is a common need to permit a participating site to lag behind and re-initialize to full recovery. It is also necessary that active transactions view a globally consistent system state for ongoing operations. We present an algorithm for on-the-fly backup and site-initialization. The technique is non-blocking in the sense that failure and recovery procedures do not interfere with ordinary transactions. As a result the system can tolerate disconnection of services and reconnection of disconnected services, without incurring high overheads.
Keywords: Concurrency Control, Distributed Algorithms, Distributed Databases, Non-blocking Protocols, Serializability
Suggested Citation: Suggested Citation