Rollback-dependency trackability: A minimal characterization and its protocol

Information and Computation

Volumn 165, Issue 2, 2001, Pages 144-173

  Baldoni, Roberto ^a   Hélary, Jean Michel ^b   Raynal, Michel ^b  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b CAMPUS DE BEAULIEU   (France)

Author keywords

Checkpoint restart; Concurrency; Distributed applications; Fault tolerance; Multiprocessing multiprogramming; Network operating systems; Synchronization

Indexed keywords

COMPUTER OPERATING SYSTEMS; DATA COMMUNICATION EQUIPMENT; FAULT TOLERANT COMPUTER SYSTEMS; MULTIPROCESSING SYSTEMS; MULTIPROGRAMMING; SYNCHRONIZATION;

ROLLBACK-DEPENDENCY TRACKABILITY (RDT);

NETWORK PROTOCOLS;

EID: 0035870069     PISSN: 08905401     EISSN: None     Source Type: Journal    
DOI: 10.1006/inco.2000.2906     Document Type: Article

References (19)

1. Baldoni, R., Helary, J. M., Mostefaoui, A., and Raynal, M. (1997), A communication-induced checkpointing protocol that ensures rollback-dependency trackability, in "Proc. 27th IEEE Symposium on Fault-Tolerant Computing (FTCS 27), Seattle," pp. 68-77, June 1997.
2. Baldoni, R., Helary, J. M., and Raynal, M. (1999), Rollback-dependency-trackability: Visible characterizations, in "Proc. 18th Symp on Principles of Distributed Computing (PODC'99), Atlanta, GA," pp. 33-42, May 1999.
3. Chandy, K. M., and Lamport, L. (1985), Distributed snapshots: Determining global states of distributed systems. ACM Trans. Comp. Systems 3, 63-75.
4. Damani, O. P., and Garg, V. (1996), How to recover efficiently and asynchronously when optimism fails, in "Proc 16th IEEE Int. Conference on Distributed Computing Systems, Hong Kong," pp. 108-115, May 1996.
5. Elnozahy, E. N., Johnson, D. B., and Wang, Y. M. (1996), "A Survey of Rollback-Recovery Protocols in Message-Passing Systems," Technical Report CMU-CS-96-181, Carnegie-Mellon University, 1996.
6. Lamport, L. (1978), Time, clocks and the ordering of events in a distributed system, Comm. Assoc. Comput. Math. 21, 558-565.
7. Koo, R., and Toueg, S. (1987), "Checkpointing and Rollback-Recovery for Distributed Systems," IEEE Trans. Software Engineering 13, 23-31.
8. Johnson, D. B. ( 1993), Efficient transparent optimistic rollback-recovery for distributed application programs, in "Proc. 14th IEEE Symposium on Reliable Distributed Systems," pp. 86-95.
9. Manivannan, D., and Singhal, M. (1996), A low-overhead recovery technique using quasi synchronous checkpointing, in "Proc. of the 16th IEEE International Conference on Distributed Computing Systems, Hong Kong," pp. 100-107, 1996.
10. Manivannan, D., and Singhal, M. (1999), "Quasi-synchronous checkpointing: Models, characterization and classification, IEEE Trans Parallel Distrib. Systems 10, 703-713.
11. Netzer, R. H. B., and Xu, J. (1995), Necessary and sufficient conditions for consistent global snapshots, IEEE Trans. Parallel Distrib. Systems 6, 165-169.
12. Russell, D. L. (1980), State restoration in systems of communicating processes, IEEE Trans. Software Engineering 6, 183-194.
13. Strom, R. E., Bacon, D. F., and Yemini, S. N (1988), Volatile logging in n-fault-tolerant distributed systems, in "Proc. 18th Symposium on Fault-Tolerant Computing (FTCS18)," pp. 44-49.
14. Smith, S. W., and Johnson, D. B. (1996), Minimizing timestamp size for completely asynchronous optimistic recovery with minimal rollback, in "Proc. 15th Symposium on Reliable Distributed Systems, Niagara, Canada," pp. 66-75, October 1996.
15. Tsai, J., Wang, Y. M., and Kuo, S. Y. ( 1998), Theoretical analysis for communication-induced checkpointing protocols with rollback-dependency trackability, IEEE Trans. Parallel Distrib. Systems 9, 963-971.
16. Venkatesh, K., Radhakrishanan, T., and Li, H. L. (1987), "Optimal checkpointing and local recording for domino-free rollback-recovery, Inform. Process. Lett. 25, 295-303.
17. Wang, Y. M., and Fuchs, W. K. (1992), Scheduling message processing for reducing rollback propagation, in "Proc. 22nd Symposium on Fault-Tolerant Computing (FTCS22)," pp. 204-211.
18. Wang Y. M., Chung P. Y., Lin I. J., and Fuchs W. K. (1995), Checkpoint space reclamation for uncoordinated checkpointing in message-passing distributed systems, IEEE Trans. Parallel and Distrib. Systems 46, 546-554.
19. Wang, Y. M. (1997), Consistent global checkpoints that contain a given set of local checkpoints, IEEE Trans. Comput. 46, 456-468.