{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/22893"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/22893","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Performance evaluation of checkpoint rollback recovery algorithms in distributed systems","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Manzo, William Anthony"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Belford, Geneva G."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T13:55:00Z","date_published":"2011-05-07T13:55:00Z","updated_at":"2026-07-22T22:25:20Z","subjects":["Computer Science"],"languages":["eng"],"rights":["Copyright 1991 Manzo, William Anthony"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9136672","(UMI)AAI9136672"],"render_values":[{"text":"AAI9136672","href":null,"code":true},{"text":"(UMI)AAI9136672","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/22893","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Belford, Geneva G."]},{"key":"dc:creator","label":"Author","values":["Manzo, William Anthony"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T13:55:00Z","10000-01-01","1991"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1991 Manzo, William Anthony"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9136672","(UMI)AAI9136672","http://hdl.handle.net/2142/22893"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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.","Made available in DSpace on 2011-05-07T13:55:00Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9136672.pdf: 4738294 bytes, checksum: d347347f3c7563a2c9f36da2c987125b (MD5) Previous issue date: 1991","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T15:00:44Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:28:46-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"]},{"key":"dc:title","label":"Title","values":["Performance evaluation of checkpoint rollback recovery algorithms in distributed systems"]}]}],"canonical_facts":{"dc:contributor":["Belford, Geneva G."],"dc:creator":["Manzo, William Anthony"],"dc:date":["2011-05-07T13:55:00Z","10000-01-01","1991"],"dc:description":["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.","Made available in DSpace on 2011-05-07T13:55:00Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9136672.pdf: 4738294 bytes, checksum: d347347f3c7563a2c9f36da2c987125b (MD5) Previous issue date: 1991","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T15:00:44Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:28:46-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"],"dc:identifier":["AAI9136672","(UMI)AAI9136672","http://hdl.handle.net/2142/22893"],"dc:language":["eng"],"dc:rights":["Copyright 1991 Manzo, William Anthony"],"dc:subject":["Computer Science"],"dc:title":["Performance evaluation of checkpoint rollback recovery algorithms in distributed systems"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:20Z"}