Space reclamation for uncoordinated checkpointing in message-passing systems

Checkpointing and rollback recovery are techniques that can provide efficient recovery from transient process failures. In a message-passing system, the rollback of a message sender may cause the rollback of the corresponding receiver, and the system needs to roll back to a consistent set of checkpoints called the recovery line. If the processes are allowed to take uncoordinated checkpoints, the above rollback propagation may result in the domino effect which prevents recovery line progression. Traditionally, only obsolete checkpoints before the global recovery line can be discarded, and the necessary and sufficient condition for identifying all garbage checkpoints has remained an open problem.

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Electrical Engineering

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2011

Author dc:creator

• Wang, Yi-Min

Contributors dc:contributor

• Fuchs, W. Kent

• Engineering, Electronics and Electrical
• Computer Science

Statement dc:rights

• Copyright 1993 Wang, Yi-Min

Language dc:language

eng

Identifier

AAI9411816
(UMI)AAI9411816

OAI identifier oai:identifier

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