Performance evaluation of checkpoint rollback recovery algorithms in distributed systems

Performance evaluation of checkpoint rollback recovery strategies for distributed systems is a field which has not been studied much. Considerable work has been completed in the performance analysis of checkpoint strategies in centralized systems. The necessity for such a study is clear considering the fact that although most distributed algorithms of this kind receive an analysis when presented in the literature, not one of these algorithms is rigorously compared to any other one in a controlled environment. We have chosen four algorithms for our study, each with different approaches to checkpoint placement, storage, synchronization and rollback checkpoint selection synchronization. Both analytic and simulation approaches were taken to carry out the performance study. An analytic model for checkpoint rollback recovery performance analysis in a distributed system is presented here. A basic model for a single node in a distributed system was developed and then a model for a distributed system was constructed using the basic model of the single node to form the components of the network. The basic model relies heavily on previous models for centralized systems. In this study, performance was analyzed using the Weibull distribution which has been shown to model experimental failure data better than the exponential distribution. Finally, the distributed system model was used as a basis for extended general network models that cover the different assumptions of the algorithms studied.

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Computer Science

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2011

Author dc:creator

• Manzo, William Anthony

Contributors dc:contributor

• Belford, Geneva G.

• Computer Science

Statement dc:rights

• Copyright 1991 Manzo, William Anthony

Language dc:language

eng

Identifier

AAI9136672
(UMI)AAI9136672

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/22893