کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
432952 689134 2006 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Performance analysis of different checkpointing and recovery schemes using stochastic model
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Performance analysis of different checkpointing and recovery schemes using stochastic model
چکیده انگلیسی

Several schemes for checkpointing and rollback recovery have been reported in the literature. In this paper, we analyze some of these schemes under a stochastic model. We have derived expressions for average cost of checkpointing, rollback recovery, message logging and piggybacking with application messages in synchronous as well as asynchronous checkpointing. For quasi-synchronous checkpointing we show that in a system with n processes, the upper bound and lower bound of selective message logging are O(n2) and O(n), respectively.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Parallel and Distributed Computing - Volume 66, Issue 1, January 2006, Pages 99-107