Title :
Checkpointing and rollback recovery in a distributed system using common time base
Author :
Ramanathan, P. ; Shin, Kang G.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
Abstract :
An approach to checkpointing and rollback recovery in a distributed computing system using a common time base is proposed. First, a common time base is established in the system using a hardware clock synchronization algorithm. This common time base is coupled with a pseudorecovery block approach to develop a checkpointing algorithm that has the following advantages: (i) maximum process autonomy, (ii) no wait for commitment for establishing recovery lines, (iii) fewer messages to be exchanged, and (iv) less memory requirement
Keywords :
distributed processing; checkpointing; common time base; distributed system; hardware clock synchronization algorithm; maximum process autonomy; pseudorecovery block approach; rollback recovery; Broadcasting; Checkpointing; Clocks; Distributed computing; Fault tolerant systems; Hardware; Laboratories; Real time systems; Synchronization; Testing;
Conference_Titel :
Reliable Distributed Systems, 1988. Proceedings., Seventh Symposium on
Conference_Location :
Columbus, OH
Print_ISBN :
0-8186-0875-7
DOI :
10.1109/RELDIS.1988.25776
