The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - March/April (2000 vol.12)
pp: 174-186
ABSTRACT
<p><b>Abstract</b>—An integrated checkpointing and recovery scheme which exploits the low latency and high coverage characteristics of a concurrent error detection scheme is presented. Message dependency which is the main source of multistep rollback in distributed systems is minimized by using a new message validation technique derived from the notion of concurrent error detection. The concept of a new global state matrix is introduced to track error checking and message dependency in a distributed system and assist in the recovery. The analytical model, algorithms, and data structures to support an easy implementation of the new scheme are presented. The completeness and correctness of the algorithms are proved. A number of scenarios and illustrations that give the details of the analytical model are presented. The benefits of the integrated checkpointing scheme are quantified by means of simulation using an object-oriented test framework.</p>
INDEX TERMS
Checkpointing, concurrent error detection, distributed systems, message logging, rollback recovery.
CITATION
Bina Ramamurthy, Bharat Bhargava, "Design and Analysis of an Integrated Checkpointing and Recovery Scheme for Distributed Applications", IEEE Transactions on Knowledge & Data Engineering, vol.12, no. 2, pp. 174-186, March/April 2000, doi:10.1109/69.842261
28 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool