A model for concurrent checkpointing and recovery usingtransactions
Leu, P.-J.; Bhargava, B.
Distributed Computing Systems, 1989., 9th International Conference on
Volume , Issue , 5-9 Jun 1989 Page(s):423 - 430
Digital Object Identifier 10.1109/ICDCS.1989.37973
Summary:Concurrent checkpointing and recovery using a concurrent
transaction processing model which consists of four types of atomic
operation and five types of conflict is developed. Each
checkpoint/rollback transaction is executed by multiple processes in the
system. They can be executed concurrently. It is shown that the
consistency of recovery lines and rollback lines established by
checkpoint transactions and rollback transactions can be achieved by
enforcing serializability on the corresponding transactions. There are
two advantages in using a transaction model for concurrent checkpointing
and recovery: (1) it is easier to find algorithms to solve a transaction
processing problem; and (2) based on this model, related issues of the
two corresponding problems can be thought of uniformly. This model
clarifies the concepts of concurrent checkpointing and recovery, and
brings more ideas for designing algorithms
View citation and abstract |