Issue No. 02 - February (1999 vol. 10)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.752783
<p><b>Abstract</b>—This paper presents an index-based checkpointing algorithm for distributed systems with the aim of reducing the total number of checkpoints while ensuring that each checkpoint belongs to at least one consistent global checkpoint (or recovery line). The algorithm is based on an equivalence relation defined between pairs of successive checkpoints of a process which allows us, in some cases, to advance the recovery line of the computation without forcing checkpoints in other processes. The algorithm is well-suited for <it>autonomous</it> and <it>heterogeneous</it> environments, where each process does not know any private information about other processes and private information of the same type of distinct processes is not related (e.g., clock granularity, local checkpointing strategy, etc.). We also present a simulation study which compares the checkpointing-recovery overhead of this algorithm to the ones of previous solutions.</p>
Checkpointing, causal dependency, protocols, timestamp management, global snapshot, fault tolerance, rollback-recovery, distributed systems, performance evaluation.
P. Fornara, F. Quaglia and R. Baldoni, "An Index-Based Checkpointing Algorithm for Autonomous Distributed Systems," in IEEE Transactions on Parallel & Distributed Systems, vol. 10, no. , pp. 181-192, 1999.