Optimal asynchronous garbage collection for RDT checkpointing protocols

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2005, Pages 167-176

  Schmidt, Rodrigo ^a   Garcia, Islene C ^b   Pedone, Fernando ^c   Buzato, Luiz E ^b  

^a EPFL   (Switzerland)

^b UNIVERSITY OF CAMPINAS   (Brazil)

^c UNIVERSITY OF LUGANO   (Switzerland)

Author keywords

Distributed checkpointing; Garbage collection; Rollback dependency trackability; Rollback recovery

Indexed keywords

INFORMATION ANALYSIS; NETWORK PROTOCOLS; PROCESS CONTROL; REFUSE DISPOSAL; SYNCHRONIZATION; ALGORITHMS; DATA PROCESSING; DISTRIBUTED COMPUTER SYSTEMS; PROBLEM SOLVING; REFUSE COLLECTION; SYSTEMS ANALYSIS;

DISTRIBUTED CHECKPOINTING; GARBAGE COLLECTION; ROLLBACK-DEPENDENCY TRACKABILITY; ROLLBACK-RECOVERY;

OPTIMAL CONTROL SYSTEMS; NETWORK PROTOCOLS;

DISTRIBUTED CHECKPOINTING; GARBAGE COLLECTION; ROLLBACK-DEPENDENCY TRACKABILITY (RDT); ROLLBACK-RECOVERY;

EID: 27944436654     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. A. Agbaria, H. Attiya, R. Friedman, and R. Vitenberg. Quantifying Rollback Propagation in Distributed Checkpointing. In Proceedings of the 20th Symposium on Reliable Distributed Systems, pages 36-45, Oct. 2001.
2. L. Alvisi, E. Elnozahy, S. Rao, S. A. Husain, and A. D. Mel. An Analysis of Communication-Induced Checkpointing. In Proceedings of the 29th IEEE Symposium on Fault-Tolerant Computing, pages 242-249, June 1999.
3. R. Baldoni, J. M. Hélary, A. Mostéfaoui, and M. Raynal. A Communication-Induced Checkpoint Protocol that Ensures Rollback Dependency Trackability. In Proceedings of the 27th IEEE Symposium on Fault-Tolerant Computing, pages 68-77, June 1997.
4. R. Baldoni, J. M. Hélary, and M. Raynal. Rollback-Dependency Trackability: Visible Characterizations. In Proceedings of the 18th ACM Symposium on Principles of Distributed Computing, pages 33-42, May 1999.
5. B. Bhargava and S. R. Lian. Independent Checkpointing and Concurrent Rollback for Recovery - An Optimistic Approach. In Proceedings of the 7th Symposium on Reliable Distributed Systems, pages 3-12, 1988.
6. M. Chandy and L. Lamport. Distributed Snapshots: Determining Global States of Distributed Systems. ACM Trans. on Computing Systems, 3(1):63-75, Feb. 1985.
7. O. Babaoǧlu and K. Marzullo. Consistent Global States of Distributed Systems: Fundamental Concepts and Mechanisms. In S. Mullender, editor, Distributed Systems, pages 55-96. Addison-Wesley, 1993.
8. E. N. Elnozahy, L. Alvisi, Y. M. Wang, and D. B. Johnson. A Survey of Rollback-Recovery Protocols in Message-Passing Systems. ACM Computing Surveys, 34(3):375-408, Sept. 2002.
9. I. C. Garcia and L. E. Buzato. On the Minimal Characterization of the Rollback-Dependency Trackability Property. In Proceedings of the 21th IEEE Int. Conf. on Distributed Computing Systems, Apr. 2001.
10. I. C. Garcia and L. E. Buzato. An Efficient Checkpointing Protocol for the Minimal Characterization of the Operational Rollback-Dependency Trackability. In Proceedings of the 23th IEEE Symposium on Reliable Distributed Systems, Oct. 2004.
11. Y. Huang and C. Kintala. Software Implemented Fault Tolerance: Technologies and Experiences. In Proceedings of the 16th IEEE Fault-Tolerant Computing Symp., pages 2-9, June 1993.
12. R. Koo and S. Toueg. Checkpointing and Rollback-Recovery for Distributed Systems. IEEE Trans. on Software Engineering, 13:23-31, Jan. 1987.
13. L. Lamport. Time, Clocks, and the Ordering of Events in a Distributed System. Commun. ACM, 21(7):558-565, July 1978.
14. D. Manivannan and M. Singhal. A Low-Overhead Recovery Technique Using Quasi-Synchronous Checkpointing. In Proceedings of the 16th IEEE Int. Conf. on Distributed Computing Systems, May 1996.
15. D. Manivannan and M. Singhal. Quasi-Synchronous Checkpointing: Models, Characterization, and Classification. IEEE Trans. on Parallel and Distributed Systems, 10(7):703-713, July 1999.
16. R. H. B. Netzer and J. Xu. Necessary and Sufficient Conditions for Consistent Global Snapshots. IEEE Trans. on Parallel and Distributed Systems, 6(2):165-169, 1995.
17. B. Randell. System Structure for Software Fault Tolerance. IEEE Trans. on Software Engineering, 1(2):220-232, June 1975.
18. R. Schmidt, I. C. Garcia, F. Pedone, and L. E. Buzato. Optimal Asynchronous Garbage Collection for Checkpointing Protocols with Rollback-Dependency Trackability. Technical Report IC/2004/45, School of Computer and Communicaiton Sciences, EPFL, 2004.
19. R. Strom and S. Yemini. Optimistic Recovery in Distributed Systems. ACM Trans. on Computing Systems, 3(3):204-226, Aug. 1985.
20. J. Tsai, S. Y. Kuo, and Y. M. Wang. Theoretical Analysis for Communication-Induced Checkpointing Protocols with Rollback-Dependency Trackability. IEEE Trans. on Parallel and Distributed Systems, 9(10):963-971, Oct. 1998.
21. Y. M. Wang. Consistent Global Checkpoints that Contain a Given Set of Local Checkpoints. IEEE Trans. on Computers, 46(4):456-468, Apr. 1997.
22. Y. M. Wang, P. Y. Chung, I. J. Lin, and W. K. Fuchs. Checkpoint Space Reclamation for Uncoordinated Checkpointing in Message-Passing Systems. IEEE Trans. on Parallel and Distributed Systems, 6(5):546-554, May 1995.