Performance comparisons of index-based communication-induced checkpointing protocols

Communication-induced checkpointing (CIC) protocols can be used to prevent the domino effect. Such protocols that belong to the index-based category have been shown to perform more efficiently. In this paper, some results of comparing index-based CIC protocols are proposed. First, we prove that comparing several protocols based on the lazy indexing strategy can be simply based on their checkpoint-inducing conditions. Next, we show that improved indexing strategies may not always yield a better performance than the classical strategy. Finally, we present a simulation study to verify our foregoing theoretical results. The simulation is conducted in the typical point-to-point computational environment. Influences of enhancements on indexing strategies and checkpoint-inducing conditions for index-based CIC protocols are discussed.