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
Bhalla, Subhash and Madnick, Stuart, Asynchronous Backup and Initialization of a Database Server for Replicated Database Systems (March 2003). MIT Sloan Working Paper No. 4416-03; CISL Working Paper No. 2002-02. Available at SSRN: https://ssrn.com/abstract=391840 or http://dx.doi.org/10.2139/ssrn.391840