Communication-Induced Checkpointing Protocols and Rollback-Dependency Trackability: A Survey
Published Online: 15 JAN 2008
Copyright © 2007 by John Wiley & Sons, Inc.
Wiley Encyclopedia of Computer Science and Engineering
How to Cite
Tsai, J. and Wang, Y.-M. 2008. Communication-Induced Checkpointing Protocols and Rollback-Dependency Trackability: A Survey. Wiley Encyclopedia of Computer Science and Engineering. .
- Published Online: 15 JAN 2008
Communication-induced checkpointing (CIC) can prevent a potential domino effect resulting from cascading rollbacks in a distributed computation. Moreover, it can be enhanced to achieve a stronger property, called rollback-dependency trackability (RDT), which allows all hidden rollback dependencies to be online trackable. In this article, we survey some important CIC and RDT protocols by introducing their basic concepts as well as by discussing their practical impacts.
- distributed computations;
- rollback recovery;
- domino effect;
- communication-induced checkpointing;
- rollback-dependency trackability