Asynchronous Backup and Initialization of a Database Server for Replicated Database Systems

Abstract:     
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

working papers series