Communication‐Induced Checkpointing Protocols and Rollback‐Dependency Trackability: A Survey
Jichiang Tsai, Yi‐Min Wang · Wiley Encyclopedia of Computer Science and Engineering · 2008
Abstract Communication‐induced checkpointing (CIC)can prevent a potentialdomino effectresulting from cascading rollbacks in a distributed computation. Moreover, it can be enhanced to achieve a stronger property, calledrollback‐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.