Communication-induced checkpointing (CIC) protocols can not only bound rollback propagation but also allow each process to take checkpoints independently while at the same time ensure all checkpoints to be useful. In this paper, we present both theoretical and experimental evaluation of protocols in a particular CIC protocol family, called F_E family in the literature, and also the F_{E- Lazy} family which is the corresponding family obtained by applying ldquolazy indexing strategyrdquo to the F_E family.