کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
428993 686987 2012 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A multi-cycle checkpointing protocol that ensures strict 1-rollback
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A multi-cycle checkpointing protocol that ensures strict 1-rollback
چکیده انگلیسی

In this paper, a checkpointing protocol based on loose synchronization is proposed. The protocol enables processes to take checkpoints at different frequencies so that each process can control its rollback distance. In traditional asynchronous and quasi-synchronous checkpointing protocols, the checkpoints that are not up-to-date may be used for recovery. As a result, the rollback distance is often difficult to control. In the proposed protocol, the checkpoint cycle of each process is dynamically adjusted using a pessimistic scheme so that strict 1-rollback is achieved; namely, one of the last two checkpoints of each process can be utilized for recovery.


► We propose a pessimistic multi-cycle checkpointing protocol that allows processes to take checkpoints with different frequencies.
► We have proven that one of the last two checkpoints of each process can be utilized during recovery.
► We present a mathematical analysis of the checkpointing overhead.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 112, Issue 20, 31 October 2012, Pages 788–793
نویسندگان
, , , , ,