Sciweavers

JPDC
2006

Performance analysis of different checkpointing and recovery schemes using stochastic model

13 years 10 months ago
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.
Partha Sarathi Mandal, Krishnendu Mukhopadhyaya
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2006
Where JPDC
Authors Partha Sarathi Mandal, Krishnendu Mukhopadhyaya
Comments (0)