Accession Number : ADA267135


Title :   Lazy Checkpoint Coordination for Bounding Rollback Propagation


Corporate Author : ILLINOIS UNIV AT URBANA COORDINATED SCIENCE LAB


Personal Author(s) : Wang, Yi-Min ; Fuchs, W K


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a267135.pdf


Report Date : Jan 1993


Pagination or Media Count : 8


Abstract : In this paper, we propose the technique of lazy checkpoint coordination which preserves process autonomy while employing communication- induced checkpoint coordination for bounding rollback propagation. The notion of laziness is introduced to control the coordination frequency and allow a flexible trade-off between the cost of checkpoint coordination and the average rollback distance. Worst-case overhead analysis provides a means for estimating the extra checkpoint overhead. Communication trace-driven simulation for several parallel programs is used to evaluate the benefits of the proposed scheme.


Descriptors :   *COMMUNICATIONS NETWORKS , CONTROL , SIMULATION , TRADE OFF ANALYSIS , BENEFITS , PROPAGATION , COSTS


Subject Categories : Command, Control and Communications Systems


Distribution Statement : APPROVED FOR PUBLIC RELEASE