請用此 Handle URI 來引用此文件: 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
顯示於類別:電機工程學系所

文件中的檔案:
沒有與此文件相關的檔案。


在 DSpace 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。