loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
11th Pacific Rim International Symposium on Dependable Computing (PRDC'05)
An Improved Scheme of Index-Based Checkpointing
Changsha, Hunan, China
December 12-December 14
ISBN: 0-7695-2492-3
Yuan-sheng Luo, Hunan University, Changsha, Hunan, China
Dafang Zhang, Hunan University, Changsha, Hunan, China
Yinghua Min, Chinese Academy of Sciences, Beijing, China
To provide efficient rollback-recovery for fault-tolerance in distributed systems, it is significant to reduce the number of checkpoints under the existence of consistent global checkpoints in index-based distributed checkpointing algorithms. A new checkpointing scheme, IBQSC, is presented in this paper for index-based checkpointing. It reduces the number of forced-checkpoints when multiple processes transfer data almost equally frequently. It also keeps synchronous in case of some process with less opportunity to transfer data for them to avoid too much amount of overhead of rollback-recovery due to useful computation losing in case of failure. Simulation results show that the proposed IBQSC scheme can reduce the number of induced forced-checkpoints per message 25-30% on an average comparing to the traditional strategies.
Index Terms:
Distributed systems, Checkpoint, Domino-effect, Index, Active-synchronous
Citation:
Yuan-sheng Luo, Dafang Zhang, Yinghua Min, "An Improved Scheme of Index-Based Checkpointing," prdc, pp.167-174, 11th Pacific Rim International Symposium on Dependable Computing (PRDC'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.