Efficient Decentralized Checkpointing in Distributed Database Systems

The goal of checkpointing in database management systems is to save database states on a separate secure device so that the database can be recovered when errors and failures occur. Recently, the possibility of having a checkpointing mechanism which does not interfere with the transaction processing has been studied[5, 8, 23]. Users are allowed to submit transactions while the checkpointing is in progress, and the transactions are performed in the system concurrently with the checkpointing process. This property of non - interference is highly desirable to real - time applications, where restricting transaction activity during the checkpointing operation is in many cases not feasible. In this paper, we present a decentra1~ ized algorithm for non - interfering checkpointing in distributed database systems, and prove its correctness.
Note: Abstract extracted from PDF file via OCR

Son, Sang. "Efficient Decentralized Checkpointing in Distributed Database Systems." University of Virginia Dept. of Computer Science Tech Report (1986).