Index-based checkpointing algorithm for autonomous distributed systems

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 1997, Pages 27-34

  Baldoni, Roberto ^a   Quaglia, Francesco ^a   Fornara, Paolo ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; EQUIVALENCE CLASSES; FAULT TOLERANT COMPUTER SYSTEMS; NETWORK PROTOCOLS;

INDEX BASED CHECKPOINTING ALGORITHM;

DISTRIBUTED COMPUTER SYSTEMS;

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

References (14)

1. R. Baldoni J. Brezinsky J. M. Helary A. Mostefaoui M. Raynal On Modeling Consistent Checkpoints and the Domino Effect in Distributed Systems Proc. IEEE Int. Conference on Future Trends in Distributed Computing Systems 314 323 Proc. IEEE Int. Conference on Future Trends in Distributed Computing Systems 1995
2. R. Baldoni J. M. Helary A. Mostefaoui M. Raynal A Communication-Induced Checkpointing Protocol that Ensures Rollback-Dependency Trackability Proc. IEEE Int. Symposium on Fault Tolerant Computing 68 77 Proc. IEEE Int. Symposium on Fault Tolerant Computing 1997
3. D. Briatico A. Ciuffoletti L. Simoncini A Distributed Domino-Effect Free Recovery Algorithm Proc. IEEE Int. Symposium on Reliability Distributed Software and Database 207 215 Proc. IEEE Int. Symposium on Reliability Distributed Software and Database 1984
4. K. M. Chandy L. Lamport Distributed Snapshots: Determining Global States of Distributed Systems ACM Transactions on Computer Systems 3 1 63 75 1985
5. F. Cristian F. Jahanian A Timestamp-Based Checkpointing Protocol for Long-Lived Distributed Computations Proc. IEEE Int. Symposium on Reliable Distributed Systems 12 20 Proc. IEEE Int. Symposium on Reliable Distributed Systems 1991
6. E. N. Elnozahy D. B. Johnson Y. M. Wang A Survey of Rollback-Recovery Protocols in Message-Passing Systems 1996 CMU-CS-96-181 School of Computer Science, Carnegie Mellon University
7. E. N. Elnozahy W. Zwaenepoel Manetho: Transparent Rollback Recovery with Low Overhead, Limited Rollback and Fast Output Commit IEEE Transactions on Computers 41 5 526 531 1992
8. R. Koo S. Toueg Checkpointing and Rollback-Recovery for Distributed Systems IEEE Transactions on Software Engineering 13 1 23 31 1987
9. L. Lamport Time, Clocks and the Ordering of Events in a Distributed System Communications of the ACM 21 7 558 565 1978
10. D. Manivannan R. H. B. Netzer M. Singhal Finding Consistent Global Checkpoints in a Distributed Computation IEEE Transactions on Parallel and Distributed Systems
11. D. Manivannan M. Singhal A Low-Overhead Recovery Technique Using Quasi Synchronous Checkpointing Proc. IEEE Int. Conference on Distributed Computing Systems 100 107 Proc. IEEE Int. Conference on Distributed Computing Systems 1996
12. B. Randell System Structure for Software Fault Tolerance IEEE Transactions on Software Engineering SE1 2 220 232 1975
13. R. E. Strom D. F. Bacon S. A. Yemini Volatile Logging in n-Fault-Tolerant Distributed Systems Proc. IEEE Int. Symposium on Fault Tolerant Computing 44 49 Proc. IEEE Int. Symposium on Fault Tolerant Computing 1988
14. Y. M. Wang Consistent Global Checkpoints that Contains a Set of Local Checkpoints IEEE Transactions on Computers 46 4 456 468 1997