A synchronous checkpointing protocol for mobile distributed systems: probabilistic approach

International Journal of Information and Computer Security

Volumn 1, Issue 3, 2007, Pages 298-314

  Awasthi, Lalit Kumar ^a   Kumar, P ^a  

^a NATIONAL INSTITUTE OF TECHNOLOGY   (India)

Author keywords

checkpointing; coordinated checkpointing; distributed system security; fault tolerance; information and computer security; mobile systems

Indexed keywords

EID: 49449097491     PISSN: 17441765     EISSN: 17441773     Source Type: Journal    
DOI: 10.1504/IJICS.2007.013957     Document Type: Article

References (16)

1. Acharya, A. and Badrinath, B.R. (1994) ‘Checkpointing distributed applications on mobile computers’, Proceedings of the 3rd International Conference on Parallel and Distributed Information Systems, September, pp.73–80.
2. Cao, G. and Singhal, M. (1998a) ‘On coordinated checkpointing in distributed systems’, IEEE Transactions on Parallel and Distributed Systems, Vol. 9, No.12, December, pp.1213–1225.
3. Cao, G. and Singhal, M. (1998b) ‘On the impossibility of min-process non-blocking checkpointing and an efficient checkpointing algorithm for mobile computing systems’, Proceedings of International Conference on Parallel Processing, August, pp.37–44.
4. Cao, G. and Singhal, M. (2001) ‘Mutable checkpoints: a new checkpointing approach for mobile computing systems’, IEEE Transaction on Parallel and Distributed Systems, Vol. 12, No. 2, February, pp.157–172.
5. Chandy, K.M. and Lamport, L. (1985) ‘Distributed snapshots: determining global state of distributed systems’, ACM Transaction on Computing Systems, Vol. 3, No. I, February, pp.63–75.
6. Elnozahy, E.N., Johnson, D.B. and Zwaenepoel, W. (1992) ‘The performance of consistent checkpointing’, Proceedings of the IIth Symposium on Reliable Distributed Systems, October, Houston, TX, USA, pp.39–47.
7. Elnozahy, E.N., Alvisi, L., Wang, Y.M. and Johnson, D.B. (2002) ‘A survey of rollback-recovery protocols in message-passing systems’, ACM Computing Surveys, Vol. 34, No. 3, pp.375–408.
8. Higaki, H. and Takizawa, M. (1999) ‘Checkpoint-recovery protocol for reliable mobile systems’, Trans. of Information Processing Japan, Vol. 40, No. l, January, pp.236–244.
9. Kim, J.L. and Park, T. (1993) ‘An efficient protocol for checkpointing recovery in distributed systems’, IEEE Trans. Parallel and Distributed Systems, August, Vol. 4, No. 8, pp.955–960.
10. Koo, R. and Toueg, S. (1987) ‘Checkpointing and roll-back recovery for distributed systems’, IEEE Trans. on Software Engineering, Vol. 13, No. I, January, pp.23–31.
11. Kumar, L., Misra, M. and Joshi, R.C. (2002) ‘Checkpointing in distributed computing systems’, Book Chapter Concurrency in Dependable Computing, pp.273–292.
12. Kumar, L., Misra, M. and Joshi, R.C. (2003) ‘Low overhead optimal checkpointing for mobile distributed systems’, Proceedings 19th International Conference on IEEE Data Engineering, pp 686–688.
13. Kumar, P., Kumar, L., Chauhan, R.K. and Gupta, V.K. (2005) ‘A non-intrusive minimum process synchronous checkpointing protocol for mobile distributed systems’, Proceedings of IEEE ICPWC 2005, January, Delhi, India, pp.491–495.
14. Lamports, L. (1978) ‘Time, clocks and ordering of events in distributed systems’, Comm. ACM, Vol. 21, No. 7, pp.558–565.
15. Neves, N. and Fuchs, W.K. (1997) ‘Adaptive recovery for mobile environments’, Communications of the ACM, Vol. 40, No. 1, January, pp.68–74.
16. Prakash, R. and Singhal, M. (1996) ‘Low-cost checkpointing and failure recovery in mobile computing systems’, IEEE Transaction on Parallel and Distributed Systems, Vol. 7, No. 10, October, pp.1035–1048.