Preventing useless checkpoints in distributed computations

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 1997, Pages 183-190

  Helary, Jean Michel ^a   Mostefaoui, Achour ^a   Netzer, Robert H B ^a   Raynal, Michel ^a  

^a UNIVERSITÉ DE RENNES 1   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; NETWORK PROTOCOLS; PROBLEM SOLVING;

CHECKPOINTING PROTOCOLS;

DISTRIBUTED DATABASE SYSTEMS;

EID: 0031339111     PISSN: 10609857     EISSN: None     Source Type: None    
DOI: 10.1109/RELDIS.1997.632814     Document Type: Conference Paper

References (24)

1. A. Acharya B, R. Badrinath Checkpointing Distributed Application on Mobile Computers Proc. 3rd Int. Conf. on PDIS 73 80 Proc. 3rd Int. Conf. on PDIS Austin 1994-Sept.
2. O. Babaoğlu E. Fromentin M. Raynal A Unified Framework for the Specification and Run-time Detection of Dynamic Properties in Distributed Computations Journal of Systems and Software 33 287 298 1996
3. B Bhargava S. R. Lian Independent Checkpointing and Concurrent Rollback for Recovery-An Optimistic Approach Proc. 7th IEEE SRDS 3 12 Proc. 7th IEEE SRDS 1988
4. D. Briatico A. Ciufoletti L. Simoncini A Distributed Domino-Effect Free Recovery Algorithm Proc. 4th IEEE Symp. on Reliability in Distributed Software and Database Systems 207 215 Proc. 4th IEEE Symp. on Reliability in Distributed Software and Database Systems Maryland 1984-October
5. K. M. Chandy L. Lamport Distributed Snapshots: Determining Global States of Distributed Systems ACM Transactions on Computer Systems 3 l 63 75 1985
6. D. Cooper K. Marzullo Consistent Detection of Global Predicates Proc. ACM/ONR Workshop on Par. and Dist. Debugging 167 174 Proc. ACM/ONR Workshop on Par. and Dist. Debugging Santa Cruz CA 1991
7. E. N. Elnozahy D. B. Johnson Y. M. Wang A Survey of Rollback-Recovery Protocols in Message-Passing Systems 1996 CMU-CS-96-181 CarnegieMellon University
8. C. J. Fidge Logical Time in Distributed Computing Systems IEEE Computer 24 8 11 76 1991
9. J. Fowler W. Zwaenepoel Distributed Causal Breakpoints Proc 10th IEEE Int. Conf. on DCS 134 141 Proc 10th IEEE Int. Conf. on DCS 1990-May
10. V. K. Garg B. Waldecker Detection of Strong Unstable Predicates in Distributed Programs IEEE Trans. on PDS 7 12 1323 1333 December 1996
11. J.M. Helary C. Jard N. Plouzeau M. Raynal Detection of Stable Properties in Distributed Applications Proc. 6th ACM Symp. on PODC 125 136 Proc. 6th ACM Symp. on PODC 1987
12. J. M. Hélary A. Mostefaoui R. H. B. Netzer M. Raynal Communication-Based Prevention of Useless Checkpoints in Distributed Computations 1997 1105
13. M. Hurfin M. Mizuno M. Raynal M. Singhal Efficient Distributed Detection of Conjunction of Local Predicates in Asynchronous Computations Proc. 8th Int. IEEE SPDP 588 594 Proc. 8th Int. IEEE SPDP New-Orleans 1996-October
14. K. H. Kim J. H. You A. Abouelnaga A Scheme for Coordinated Execution of Independently Designed Recoverable Distributed Processes Proc. 16th IEEE Symp. on FTCS 130 135 Proc. 16th IEEE Symp. on FTCS 1986
15. R. Koo S. Toueg Checkpointing and Rollback-Recovery for Distributed Systems IEEE Trans. on SE 13 1 23 31 1987
16. L„ Lamport Time, Clocks and the Ordering of Events in a Distributed System Communications of the ACM 21 7 558 565 1978
17. D. Manivannan M„ Singhal A Low Overhead Recovery Technique Using Quasi-Synchronous Checkpointing Proc. of the 16th IEEE Int. Conf. on DCS 100 107 Proc. of the 16th IEEE Int. Conf. on DCS Hong-Kong 1996-May
18. B. Miller J. Choi Breakpoint and Halting in Distributed Programs Proc. 8th IEEE Int. Conf. on DCS 316 323 Proc. 8th IEEE Int. Conf. on DCS San Jose 1988-May
19. R. H. B. Netzer J. Xu Necessary and Sufficient Conditions for Consistent Global Snapshots IEEE Trans. on PDS 6 2 165 169 1995
20. B. Randell System Structure for Software Fault-Tolerance IEEE Trans. on SE SE1 2 220 232 1975
21. D. L. Russell State Restoration in Systems of Communicating Processes IEEE Trans. on SE SE6 2 183 194 1980
22. Y. M. Wang W. F. Fuchs Lazy Checkpoint Coordination for Bounding Rollback Propagation Proc. 12th IEEE SRDS 78 85 Proc. 12th IEEE SRDS 1993-Oct.
23. Y. M. Wang Consistent Global Checkpoints That Contain a Given Set of Local Checkpoints IEEE Trans. on Comp. 46 4 456 468 April 1997
24. J. Xu R. H. B. Netzer Adaptive Independent Checkpointing for Reducing Rollback propagation Proc. 5th IEEE SPDP 754 761 Proc. 5th IEEE SPDP Dallas 1993-Dec.