https://scholars.lib.ntu.edu.tw/handle/123456789/500855
Title: | Evaluations of Domino-Free Communication-Induced Checkpointing Protocols. | Authors: | Tsai, Jichiang Wang, Yi-Min SY-YEN KUO |
Keywords: | Communication-induced checkpointing; Distributed systems; Domino effect; Fault tolerance; Rollback-recovery | Issue Date: | 1999 | Journal Volume: | 69 | Journal Issue: | 1 | Start page/Pages: | 31-37 | Source: | Inf. Process. Lett. | Abstract: | We 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. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/500855 https://www.scopus.com/inward/record.uri?eid=2-s2.0-0032761647&doi=10.1016%2fs0020-0190%2898%2900183-5&partnerID=40&md5=77c1186067d5ee567db8d82f9e3c5b76 |
ISSN: | 00200190 | DOI: | 10.1016/S0020-0190(98)00183-5 | SDG/Keyword: | Distributed computer systems; Fault tolerant computer systems; Communication induced checkpointing; Network protocols |
Appears in Collections: | 電機工程學系 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.