A causal message logging protocol for mobile nodes in mobile computing systems

Future Generation Computer Systems

Volumn 20, Issue 4, 2004, Pages 663-686

  Ahn, JinHo ^a   Min, Sung Gi ^b   Hwang, Chong Sun ^b  

^a Kyonggi University   (South Korea)

^b Korea University   (South Korea)

Author keywords

Checkpointing; Garbage collection; Message logging; Mobile IP; Recovery

Indexed keywords

ALGORITHMS; BANDWIDTH; CARRIER MOBILITY; COMPUTER SIMULATION; ENERGY UTILIZATION; NETWORK PROTOCOLS; RECOVERY; SOFTWARE AGENTS;

CHECKPOINTING; GARBAGE COLLECTION; MOBILE IP;

MOBILE COMPUTING;

EID: 1842588897     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-739X(03)00130-4     Document Type: Conference Paper

References (27)

1. A. Acharya, B.R. Badrinath, Checkpointing distributed applications on mobile computers, in: Proceedings of the Third International Conference on Parallel and Distributed Information Systems, 1994, pp. 73-80.
2. L. Alvisi, B. Hoppe, K. Marzullo, Nonblocking and orphan-free message logging protocols, in: Proceedings of the 23rd Symposium on Fault-Tolerant Computing, 1993, pp. 145-154.
3. L. Alvisi, K. Marzullo, Trade-offs in implementing optimal message logging protocols, in: Proceedings of the Fifth International Symposium on Principles of Distributed Computing, 1996, pp. 58-67.
4. Alvisi L., Marzullo K., Message logging: pessimistic, optimistic, causal and optimal. IEEE Trans. Software Eng. 24:1998;149-159.
5. Andrews G.R., Paradigms for process interaction in distributed programs. ACM Comput. Surveys. 23(1):1991;49-90.
6. R. Bagrodia, R. Meyer, M. Takai, Y. Chen, X. Zeng, J. Martin, H.Y. Song, Parsec: a parallel simulation environments for complex systems, IEEE Comput. (1998) 77-85.
7. B. Bhargava, S.R. Lian, Independent checkpointing and concurrent rollback for recovery - an optimistic approach, in: Proceedings of the Symposium on Reliable Distributed Systems, 1988, pp. 3-12.
8. Cao G., Singhal M., Mutable checkpoints: a new checkpointing approach for mobile computing systems. IEEE Trans. Parallel Distrib. Syst. 12(2):2001;157-172.
9. Chandy K.M., Lamport L., Distributed snapshots: determining global states of distributed systems. ACM Trans. Comput. Syst. 3:1985;63-75.
10. O.P. Damani, V.K. Garg, How to recover efficiently and asynchronously when optimism fails, in: Proceedings of the 16th International Conference on Distributed Computing Systems, 1996, pp. 108-115.
11. Elnozahy E.N., Zwaenepoel W., Manetho: transparent rollback-recovery with low overhead, limited rollback and fast output commit. IEEE Trans. Comput. 41:1992;526-531.
12. E.N. Elnozahy, On the relevance of communication costs of rollback recovery protocols, in: Proceedings of the 15th ACM Symposium on Principles of Distributed Computing, 1995, pp. 74-79.
13. E.N. Elnozahy, L. Alvisi, Y.M. Wang, D.B. Johnson, A survey of rollback-recovery protocols in message-passing systems, Technical Report CMU-CS-99-148, Carnegie-Mellon University, 1999.
14. D.B. Johnson, W. Zwaenpoel, Sender-based message logging, in: Digest of Papers, Proceedings of the 17th International Symposium on Fault-Tolerant Computing, 1987, pp. 14-19.
15. Koo R., Toueg S., Checkpointing and rollback-recovery for distributed systems. IEEE Trans. Software Eng. 13:1987;23-31.
16. Lamport L., Time, clocks, and the ordering of events in a distributed system. Commun. ACM. 21:1978;558-565.
17. Lee B., Park T., Yeom H.Y., Cho Y., On the impossibility of non-blocking consistent causal recovery. IEICE Trans. Inform. Syst. E83-D(2):2000;291-294.
18. J.R. Mitchell, V. Garg, A non-blocking recovery algorithm for causal message logging, in: Proceedings of the 17th Symposium on Reliable Distributed Systems, 1998, pp. 3-9.
19. Neves N., Fuchs W.K., Adaptive recovery for mobile environments. Commun. ACM. 40(1):1997;68-74.
20. T. Park, H.Y. Yeom, An asynchronous recovery scheme based on optimistic message logging for mobile computing systems, in: Proceedings of the 20th International Conference on Distributed Computing Systems, 2000, pp. 436-443.
21. C. Perkins, Mobile IP Design Principles and Practices, Addison-Wesley, Reading, MA, 1997.
22. Rao S., Alvisi L., Vin H.M., The cost of recovery in message logging protocols. IEEE Trans. Knowledge Data Eng. 12(2):2000;160-173.
23. Schlichting R.D., Schneider F.B., Fail-stop processors: an approach to designing fault-tolerant distributed computing systems. ACM Trans. Comput. Syst. 1:1985;222-238.
24. S.W. Smith, D.B. Johnson, J.D. Tygar, Completely asynchronous optimistic recovery with minimal rollbacks, in: Proceedings of the 25th International Symposium on Fault-Tolerant Computing, 1995, pp. 361-370.
25. Strom R.B., Yemeni S., Optimistic recovery in distributed systems. ACM Trans. Comput. Syst. 3:1985;204-226.
26. Venkatesan S., Optimistic crash recovery without changing application messages. IEEE Trans. Parallel Distrib. Syst. 8:1997;263-271.
27. B. Yao, K.-F. Ssu, W.K. Fuchs, Message logging in mobile computing, in: Proceedings of the 29th International Symposium on Fault-Tolerant Computing, 1999, pp. 14-19.