Files in this item



application/pdf9136672.pdf (5MB)Restricted to U of Illinois
(no description provided)PDF


Title:Performance evaluation of checkpoint rollback recovery algorithms in distributed systems
Author(s):Manzo, William Anthony
Doctoral Committee Chair(s):Belford, Geneva G.
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Computer Science
Abstract: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.
Issue Date:1991
Rights Information:Copyright 1991 Manzo, William Anthony
Date Available in IDEALS:2011-05-07
Identifier in Online Catalog:AAI9136672
OCLC Identifier:(UMI)AAI9136672

This item appears in the following Collection(s)

Item Statistics