loading...
Progressive Construction of Consistent Global Checkpoints
Austin, Texas May 31-June 04
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDCS.1999.77650619th IEEE International Conference on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Islene Calciolari Garcia, Instituto de Computa??o-UNICAMP
Luiz Eduardo Buzato, Instituto de Computa??o-UNICAMP
A checkpoint pattern is an abstraction of the computation performed by a distributed application. A progressive view of this abstraction is formed by a sequence of consistent global checkpoints that may have occurred in this order during the execution of the application. Considering pairs of checkpoints, we have determined that a checkpoint must be observed before another in a progressive view if the former Z-precedes the latter. Based on the Z-precedence and characteristics of the checkpoint pattern, we propose original algorithms for the progressive construction of consistent global checkpoints. We demonstrate that the Z-precedence between a pair of checkpoints is a much simpler way to express the existence of a zigzag path connecting them, and we discuss other advantages of our relation.
Index Terms:
distributed checkpointing, consistent global states, causality, zigzag paths, monitoring systems.
Citation:
Islene Calciolari Garcia, Luiz Eduardo Buzato, "Progressive Construction of Consistent Global Checkpoints," icdcs, pp.0055, 19th IEEE International Conference on Distributed Computing Systems (ICDCS'99), 1999
Usage of this product signifies your acceptance of the Terms of Use.