Tsai, JichiangJichiangTsaiWang, Yi-MinYi-MinWangSY-YEN KUO2020-06-112020-06-11199900200190https://scholars.lib.ntu.edu.tw/handle/123456789/500855https://www.scopus.com/inward/record.uri?eid=2-s2.0-0032761647&doi=10.1016%2fs0020-0190%2898%2900183-5&partnerID=40&md5=77c1186067d5ee567db8d82f9e3c5b76We give a detailed analysis of communication-induced checkpointing protocols that are free of domino effect. We investigate the validity of a common intuition in the literature and demonstrate that there is no optimal on-line domino-free protocol in terms of the number of forced checkpoints. Formal proofs on comparing existing protocols in the literature are given. © 1999 Elsevier Science B.V. All rights reserved.Communication-induced checkpointing; Distributed systems; Domino effect; Fault tolerance; Rollback-recovery[SDGs]SDG16Distributed computer systems; Fault tolerant computer systems; Communication induced checkpointing; Network protocolsjournal article10.1016/S0020-0190(98)00183-52-s2.0-0032761647https://doi.org/10.1016/S0020-0190(98)00183-5