Finding a recovery line in uncoordinated checkpointing

Proceedings - International Conference on Distributed Computing Systems

Volumn 24, Issue , 2004, Pages 628-633

  Ohara, Mamoru ^a   Arai, Masayuki ^a   Fukumoto, Satoshi ^a   Iwasaki, Kazuhiko ^a  

^a TOKYO METROPOLITAN UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION SYSTEMS; COMPUTATIONAL METHODS; DATABASE SYSTEMS; GENETIC ALGORITHMS; MATHEMATICAL MODELS; PROBABILITY; PROCESS CONTROL;

NAIVE ALGORITHMS; RECOVERY LINES; ROLLBACK RECOVERY; UNCOORDINATED CHECKPOINTS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 3042683162     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/icdcsw.2004.1284098     Document Type: Conference Paper

References (11)

1. M. Elnozahy, L. Alvisi, Y. M. Wang, and D. B. Johnson, A Survey of Rollback-Recovery Protocols in Message Passing Systems, Technical Report CMU-CS-96-181, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA, Oct. 1996.
2. D. Jefferson, "Virtual Time," ACM Trans. Prog. Lang. and Syst., vol. 7, no. 3, pp. 404-425, Jul. 1985.
3. L. Lamport, "Time, Clocks and the Ordering of Events in a Distributed System," Commun. ACM, vol. 21, no. 7, pp. 558-565, Jul. 1978.
4. K. Chandy and L. Lamport, "Distributed Snapshots: Determining Global States of Distributed Systems," ACM Trans. Comp. System, vol. 3, no. 1, pp.63-75, Feb. 1985.
5. R. Netzer and J. Xiu, "Necessary and Sufficient Conditions for Consistent Global Snapshots," IEEE Trans. Parallel and Distributed Systems, vol. 6, no. 2, pp. 165-169, Feb. 1995.
6. D. Manivannan, R. Netzer, and M. Singhai, "Finding Consistent Global Checkpoints in a Distributed Computation," IEEE Trans. Parallel and Distributed Systems, vol. 8, no. 6, pp. 623-627, Jun. 1997.
7. R. Tong and W. Tsai, "Rollback Recovery in Distributed Systems Using Loosely Synchronized Clocks," IEEE Trans. Parallel and Distributed Systems, vol. 3, no. 2, pp. 246-251, Mar. 1992.
8. P. Ramanathan and K. Shin, "Use of Common Time Base for Checkpointing and Rollback Recovery in a Distributed System," IEEE Trans. Software Engineering, vol. 19, no. 6, pp. 571-583, Jun. 1993.
9. M. Fischer, N. Griffeth, and N. Lynch, "Global States of a Distributed System," IEEE Trans. Software Engineering, vol. SE-8, no. 3, May 1982.
10. R. Koo and S. Toueg, "Checkpointing and Rollback-Recovery for Distributed Systems," IEEE Trans. Software Engineering, vol. SE-13, no. 1, pp. 23-31, Jan. 1987.
11. G. Chiu, "Efficient Rollback-Recovery Technique in Distributed Computing Systems," IEEE Trans. Parallel and Distributed Systems, vol. 7, no. 6, pp. 565-577, Jun. 1996.