Low-cost checkpointing and failure recovery in mobile computing systems

IEEE Transactions on Parallel and Distributed Systems

Volumn 7, Issue 10, 1996, Pages 1035-1048

  Prakash, Ravi ^a,c   Singhal, Mukesh ^b,c  

^a University of Rochester   (United States)

^b OHIO STATE UNIVERSITY   (United States)

^c IEEE

Author keywords

Causal dependency; Checkpointing; Global snapshot; Mobile computing systems; Portable computers; Recovery

Indexed keywords

ALGORITHMS; BANDWIDTH; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL METHODS; COMPUTER SYSTEM RECOVERY; COMPUTERS; DATA STRUCTURES; FAILURE ANALYSIS; MOBILE TELECOMMUNICATION SYSTEMS;

CAUSAL DEPENDENCY; CHECKPOINTING; FAILURE RECOVERY; GLOBAL SNAPSHOT; MOBILE COMPUTING SYSTEMS; PORTABLE COMPUTERS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0030262195     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.539735     Document Type: Article

References (28)

1. A. Acharya, B.R. Badrinath, and T. Imielinski, "Checkpointing Distributed Applications on Mobile Computers," technical report, Dept. of Computer Science, Rutgers Univ., 1994.
2. B. Awerbuch and D. Peleg, "Concurrent Online Tracking of Mobile Users," Proc. ACM SICCOMM Symp. Comm., Architectures, and Protocols, 1991.
3. B.R. Badrinath, A. Acharya, and T. Imielinski, "Structuring Distributed Algorithms for Mobile Hosts," Proc. 14th Int'l Conf. Distributed Computing Systems, June 1994.
4. P. Bhagwat and C.E. Perkins, "A Mobile Networking System Based on Internet Protocol(IP)," Proc. USENIX Symp. Mobile and Location-Independent Computing, pp. 69-82, Aug. 1993.
5. B. Bhargava and S.-R. Lian, "Independent Checkpointing and Concurrent Rollback for Recovery in Distributed Systems - An Optimistic Approach," Proc. Seventh IEEE Symp. Reliable Distributed Systems, pp. 3-12, Oct. 1988.
6. S. Chandrasekaran and S. Venkatesan, "A Message-Optimal Algorithm for Distributed Termination Detection," J. Parallel and Distributed Computing, pp. 245 252, 1990.
7. K.M. Chandy and L. Lamport, "Distributed Snapshots: Determining Global States of Distributed Systems," ACM Trans. Computer Systems, vol. 3, no. 1, pp. 63-75, Feb. 1985.
8. E.N. Elnozahy and W. Zwaenepoel, "Manetho: Transparent Rollback-Recovery with Low Overhead, Limited Rollback, and Fast Output Commit," IEEE Trans. Computers, vol. 41, no. 5, pp. 526-531, May 1992.
9. J. Fidge. "Timestamps in Message-Parsing Systems that Preserve the Partial Ordering," Proc. 11th Australian Computer Science Conf., pp. 56-66, Feb. 1988.
10. G.H. Forman and J. Zahorjan, "The Challenges of Mobile Computing," Computer, vol. 27, no. 4, pp. 38-47, Apr. 1994.
11. S.T. Huang, "Detecting Termination of Distributed Computations by External Agents," Proc. Ninth Int'l Conf. Distributed Computing Systems, pp. 79-84, 1989.
12. J. Ioannidis, D. Duchamp, and G.Q. Maguire, "IP-based Protocols for Mobile Internetworking," Proc. ACM SIGCOMM Symp. Comm., Architectures, and Protocols, pp. 235-245, 1991.
13. R. Koo and S. Toueg, "Checkpointing and Rollback-Recovery for Distributed Systems," IEEE Trans. Software Eng., vol. 13, no. 1, pp. 23-31, Jan. 1987.
14. T.-H. Lai and T.-H. Yang, "On Distributed Snapshots," Information Processing Letters, vol. 25, pp. 153-158, 1987.
15. L. Lamport, "Time, Clocks and the Ordering of Events in a Distributed System," Comm. ACM, vol. 21, no. 7, pp. 558-565, July 1978.
16. P.-J. Leu and B. Bhargava, "Concurrent Robust Checkpointing and Recovery in Distributed Systems," Proc. Fourth Int'l Conf. Data Eng., pp. 154-163, Feb. 1988.
17. F. Mattern, "Virtual Time and Global States of Distributed Systems," Proc. Workshop Parallel and Distributed Algorithms, M. Cosnard et al., eds., pp. 215-226. North-Holland: Elsevier Science Publishers B.V., 1989.
18. F. Mattern, "Efficient Distributed Snapshots and Global Virtual Time Algorithms for Non-FIFO Systems," Technical Report SFB124-24/90, Univ. of Kaiserslautern, 1990.
19. R. Prakash and M. Singhal, "Maximal Global Snapshot with Concurrent Initiators," Proc. Sixth IEEE Symp. Parallel and Distributed Processing, pp. 344-351, Oct. 1994.
20. A.P. Sistla and J.L. Welch, "Efficient Distributed Recovery Using Message Logging," Proc. ACM Symp. Principles of Distributed Computing, pp. 223-238, 1989.
21. M. Spezialetti and P. Kearns, "Efficient Distributed Snapshots," Proc. Sixth Int'l Conf. Distributed Computing Systems, pp. 382-388, 1986.
22. R.E. Strom and S. Yemini, "Optimistic Recovery in Distributed Systems," ACM Trans. Computer Systems, vol. 3, no. 3, pp. 204-226, Aug. 1985.
23. F. Teraoka, Y. Yokote, and M. Tokoro, "A Network Architecture Providing Host Migration Transparency," Proc. ACM SIGCOMM Sym. Comm., Architectures, and Protocols, 1991.
24. S. Venkatesan, "Message-Optimal Incremental Snapshots," J. Computer and Software Eng., vol. 1, no. 3, pp. 211-231, 1993.
25. S. Venkatesan, "Optimistic Crash Recovery Without Rolling Back Non-Faulty Processors," Information Sciences - An Int'l J., 1993.
26. S. Venkatesan and T.T.-Y. Juang, "Low Overhead Optimistic Crash Recovery," Preliminary version appears in Proc. 11th Int'l Conf. Distributed Computing Systems as "Crash Recovery with Little Overhead," pp. 454-461, 1991.
27. H. Wada, T. Yozawa, T. Ohnishi, and Y. Tanaka, "Mobile Computing Environment Based on Internet Packet Forwarding," 1991 Winter USENIX, 1993.
28. R. Prakash and M. Singhal, "A Dynamic Approach to Location Management in Mobile Computing Systems," Proc. Eighth Int'l Conf. Software Eng. and Knowledge Eng. (SEKE '96), pp. 488-495, June 1996.