Please use this identifier to cite or link to this item:
|標題:||Adaptive communication-induced checkpointing protocols with domino-effect freedom|
|期刊/報告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.|
|Appears in Collections:||電機工程學系所|
Show full item record
TAIR Related Article
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.