Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/44479
標題: Adaptive communication-induced checkpointing protocols with domino-effect freedom
作者: Tsai, J.C.
蔡智強
Lin, C.Y.
Kuo, S.Y.
關鍵字: distributed systems
domino effect
communication-induced checkpointing
fault tolerance
rollback recovery
distributed systems
rollback-recovery
snapshots
期刊/報告no:: Journal of Information Science and Engineering, Volume 20, Issue 5, Page(s) 885-901.
摘要: The domino effect is an important problem for the checkpointing and rollback recovery in distributed systems. Communication-induced check-pointing is one way of preventing domino effect. Most existing such protocols focus on guaranteeing that every checkpoint is part of a consistent global checkpoint. This may induce high run-time overhead due to the possibly excessive number of extra forced checkpoints. In this paper, we propose several adaptive communication-induced checkpointing protocols with domino-effect freedom. These protocols allow a flexible tradeoff between the cost of checkpoint coordination and the rollback distance. Only a specific set of checkpoints needs to be part of a consistent global checkpoint. The overhead analysis shows that our generalization can significantly reduce the number of extra forced checkpoints.
URI: http://hdl.handle.net/11455/44479
ISSN: 1016-2364
Appears in Collections:電機工程學系所

文件中的檔案:

取得全文請前往華藝線上圖書館

Show full item record
 
 
Citations:


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.