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
Project: Journal of Information Science and Engineering
期刊/報告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
 

Google ScholarTM

Check


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