Open Access Open Access  Restricted Access Subscription or Fee Access

A Nonblocking Token Ring Based Checkpointing Algorithm for Distributed Mobile Computing Systems

P. Kanmani, Dr. R. Anitha, R. Ganesan

Abstract


Mobile computing introduces new flexibility such as continuous access to computing resources while the users travel.This facility raises new challenges such as fault tolerance in distributed mobile computing system. In this paper we present a non blocking token ring based checkpointing algorithm to tolerate the faults in the mobile computing environment. It is a single phase algorithm neither having the overhead of temporary checkpoints nor using dependency vector; and also it avoids the avalanche effect. Results shows that it outperforms two-phase algorithms


Keywords


Checkpointing, Nonblocking and Token Ring

Full Text:

PDF

References


A. Acharya and B.R. Badrinath, “Checkpointing Distributed Applications on Mobil Computers,” Proc. Third Int'lConf.Parallel and Distributed Information Systems, Sept. 1994.

R. Prakash, M. Singhal, Low-cost checkpointing and failure recovery in mobile computing systems,IEEE Trans. Parallel Distributed System 7 (10) (1996) 1035–1048

G. Cao and M. Singhal. “On the Impossibility of Min Process Non-Blocking Checkpointing and An Efficient Checkpointing Algorithm for Mobile Computing Systems”. Proc. 27th Int’l Conf. on Parallel Processing, pages 37–44, Aug. 1998.

Cao and M. Singhal. “Mutable Checkpoints: A New Checkpointing Approach for Mobile Computing Systems” IEEE Trans. Parallel and Distributed System, vol 12, issue 2 pp 157 172, feb 2001.

P.Kumar, L.Kumar, R.K.Chauhan and V.K.Gupta, “Non–intrusive minimum process synchronous checkpointing protocol for mobile distributed system”, ICPWC 2005, IEEE international conference on personal wirelessscommunications pp 491-495, jan 2005, new Delhi.

S.Neogy, A,sinha, P.K Das “CCUML: a checkpointing protocol for distributed system processes,” TENCON 2004, 2004 IEEE region 10 conference vol B, no 2, pp 553-556, nov 2004, Thailand.

Bidyut Gupta, Shahram rahimi and Ziping liu “A new high performance checkpointing approach for mobile computing system, ”CSNS International Journal Of Computer Cience And Network Security, VOL 6, N05B may 2006.

R. Koo, S. Toueg, “Checkpointing and rollback-recovery for distributed systems, ” IEEE Trans. Software Eng. 13 (1) (1987) 23–31.

Y. Deng, E.K. Park, Checkpointing and rollback-recovery algorithms in distributed systems, J. Systems Software 4 (1994) 59–71.

E.N. Elnozahy, D.B. Johnson, W. Zwaenepoel, “The performance of consistent checkpointing, Proc. 11th Symp. on Reliable Distributed Systems, IEEE Press, New York, 1992, pp. 86–95.

L.M. Silva, J.G. Silva, “ Global checkpointing for distributed programs, ” Proc. 11th Symp. on Reliable Distributed Systems, Houston, 1992, pp. 155–162.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.