Asynchronous Backup and Initialization of a Database Server for Replicated Database Systems
The University of Aizu - Database Systems Laboratory
Massachusetts Institute of Technology (MIT) - Sloan School of Management
MIT Sloan Working Paper No. 4416-03; CISL Working Paper No. 2002-02
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.
Number of Pages in PDF File: 24
Keywords: Concurrency Control, Distributed Algorithms, Distributed Databases, Non-blocking Protocols, Serializability
Date posted: April 1, 2003