Title :
A Two-Phase Time-based Consistent Checkpointing Strategy
Author :
Chaoguang, Men ; Yunlong, Zhao ; Wenbin, Yao
Author_Institution :
Res. Center of High Dependability Comput. Technol., Harbin Eng. Univ., Heilongjiang
Abstract :
A time-based adaptive checkpointing is an efficient coordinated strategy because a process needn´t send extra message to directly coordinate with others. However, when a failure occurs in some special period, the time-based adaptive checkpoint schemes may be not consistent. In this paper, the issues of time-based adaptive checkpoint strategy that results in system inconsistency are first discussed and then a new two-phase time-based strategy is proposed. The performance of the proposed strategy is analyzed. The two-phase strategy is consistent and it has better performance than other time-based algorithm because it doesn´t need blocking the processes and doesn´t need logging all messages
Keywords :
adaptive systems; checkpointing; fault tolerant computing; coordinated checkpointing; distributed system; fault tolerance; time-based adaptive checkpointing; time-based checkpointing; two-phase time-based consistent checkpointing; Algorithm design and analysis; Chaotic communication; Checkpointing; Clocks; Computers; Distributed computing; Fault tolerance; Fault tolerant systems; Performance analysis; Synchronization; checkpoint; coordinated checkpointing; distributed system; fault tolerant; time-based checkpointing;
Conference_Titel :
Information Technology: New Generations, 2006. ITNG 2006. Third International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
0-7695-2497-4
DOI :
10.1109/ITNG.2006.20