On the impossibility of min-process non-blocking checkpointing and an efficient checkpointing algorithm for mobile computing systems

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 1998, Pages 37-44

  Cao, Guohong ^a   Singhal, Mukesh ^a  

^a OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BATTERY STORAGE; DISTRIBUTED COMPUTER SYSTEMS;

CHECK-POINTING ALGORITHMS; COORDINATED CHECKPOINTING; CORRECTNESS PROOFS; MOBILE COMPUTING SYSTEMS; NON-BLOCKING CHECKPOINTING; NONBLOCKING ALGORITHMS; PERFORMANCE ANALYSIS; WIRELESS CHANNEL;

MOBILE COMPUTING;

EID: 85043995232     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.1998.708461     Document Type: Conference Paper

References (16)

1. Arup Acharya and B.R. Badrinath. "Checkpointing Distributed Applications on Mobil Computers". the Third Intl. Conf. on Parallel and Distributed Information Systems, Sep. 1994.
2. P. Bhagwat and C.E. Perkins. "A Mobile Networking System Based on Internet Protocol (IP)". USENIX Symp. on Mobile and Location Independent Computing, August 1993.
3. G. Cao and M. Singhal. "On Consistent Checkpointing in Distributed Systems". OSU Technical Report #OSU-CISRC-9/97-TR44, 1997.
4. T. Cormen, C. Leiserson, and R. Rivest. "Introduction to Algorithms". MIT Press, 1990.
5. Y. Deng and E.K. Park. "Checkpointing and Rollback-Recovery Algorithms in Distributed Systems". Journal of Systems and Software, pages 59-71, April 1994.
6. E.N. Elnozahy, D.B. Johnson, andW. Zwaenepoel. "The Performance of Consistent Checkpointing". Proc. of the 11th Symp. on Reliable Distributed Systems, pages 86-95, Oct. 1992.
7. G.H. Forman and J. Zahorjan. "The Challenges of Mobile Computing". IEEE Computer, pages 38-47, April 1994.
8. J. Ioannidis, D. Duchamp, and G.Q. Maguire. "Ip-based Protocols for Mobile Internetworking". Pro. of ACM SIGCOMM Symp. on Communication, Architectures and Protocols, pages 235-245, Sep. 1991.
9. J. Kim and T. Park. "An Efficient Protocol For Checkpointing Recovery in Distributed Systems". IEEE Trans. on Parallel and Distributed Systems, Aug. 1993.
10. R. Koo and S. Toueg. "Checkpointing and Rollback-Recovery for Distributed Systems". IEEE Trans. on Software Engineering, pages 23-31, Jan. 1987.
11. P. Krishna, N.H. Vaidya, and D.K. Pradhan. "Recovery in Distributed Mobile Environments". IEEE Workshop on Advances in Parallel and Distributed System, Oct. 1993.
12. R. Netzer and J. Xu. "Necessary and Sufficient Conditions for Consistent Global Snapshots". IEEE Trans. on Parallel and Distributed System, Feb. 1995.
13. R. Prakash and M. Singhal. "Maximal Global Snapshot with Concurrent Initiators". Proc. of the Sixth IEEE Symp. on Parallel and Distributed Processing, pages 344-351, Oct. 1994.
14. R. Prakash and M. Singhal. "Low-Cost Checkpointing and Failure Recovery in Mobile Computing Systems". IEEE Trans. on Parallel and Distributed System, pages 1035-1048, Oct. 1996.
15. L.M. Silva and J.G. Silva. "Global Checkpointing for Distributed Programs". Proc. of the 11th Symp. on Reliable Distributed Systems, pages 155-162, Oct. 1992.
16. R.E. Strom and S.A. Yemini. "Optimistic Recovery In Distributed Systems". ACM Trans. on Computer Systems, pages 204-226, August 1985.