Coordinated Science Laboratory was formerly known as Control Systems LaboratoryNational Aeronautics and Space Administration / NASA NAG 1-613Department of the Navy managed by the Office of the Chief of Naval Research / N00014-91-J-128

Fuchs, W. Kent

Wang, Yi-Min

Independent (uncoordinated) check pointing for parallel and distributed systems allows maximum process autonomy but suffers from possible domino effects and the associated storage space overhead for maintaining multiple checkpoints and message logs. In most research on check pointing and recovery, it was assumed that only the checkpoints and message logs older than the global recovery line can be discarded. It is shown how recovery line transformation and decomposition can be applied to the problem of efficiently identifying all discardable message logs, thereby achieving optimal garbage collection. Communication trace-driven simulation for several parallel programs is used to show the benefits of the proposed algorithm for message log reclamation

NASA Technical Reports Server

English

Optimal message log reclamation for independent checkpointing

Illinois Digital Environment for Access to Learning and Scholarship Repository

Optimal Message Log Reclamation for Independent Checkpointing

IDEALS @ Illinois

https://www.ideals.illinois.edu/bitstream/handle/2142/74540/B53-CRHC_93_07.pdf?sequence=2&isAllowed=y

Optimal Message Log Reclamation for Independent Checkpointing

Abstract

Similar works

Full text

Available Versions

NASA Technical Reports Server

Illinois Digital Environment for Access to Learning and Scholarship Repository

IDEALS @ Illinois