Browse > Article

Replicated Chaeckpointing Failure Recovery Schemes for Mobile Hosts and Mobile Support Station in Cellular Networks  

Byun, Kyue-Sub (아주대학교 정보통신전문대학원)
Kim, Jai-Hoon (아주대학교 정보통신전문대학원)
Abstract
A mobile host is prone to failure due to lack of stable storage, low bandwidth of wireless channel, high mobility, and limited battery life on the wireless network. Many researchers have studied to overcome these problems. For high level Availability in the cellular networks, it is necessary to consider recovery from the failures of mobile support stations as well as mobile as mobile hosts. In this paper, we present modified trickle scheme for recovery from failures of Mobile Support Station based on checkpointing scheme and analyze and compare the performance. We propose and analyze the performance of two schemes : one is waiting recovery scheme for the mobile support station having the last checkpoint and the other is searching the new path to the another mobile support station having the checkpoint.
Keywords
Citations & Related Records
연도 인용수 순위
  • Reference
1 K. M. Chandy and L. Lamport, 'DistributedSnapshots: Determining Global States ofDistributed Systems,' ACM Transactions onComputer Systems, Vol. 3, No. 1, pp. 63-75,February 1985   DOI   ScienceOn
2 A. Acharya and B. Badrinath, 'Checkpointing Distributed Applications on Mobile Computers,'Proceedings of the 3rd International Conferenceon Parallel and Distributed InformationSystems, pp. 73-80, September 1994
3 D. K. Pradhan, P. Krishna, and N. H. Vaidya,'Recovery in Mobile Environments: Designand Tradeoff Analysis,' Proceedings of the26th International Symposium on Faulttolerant Computing, pp. 16-25, June 1996
4 N. Neves and W. K. Fuchs, 'AdaptiveRecovery for Mobile Environments,' Communication of the ACM, Vol. 40, No. 1, pp.68-74, January 1997   DOI   ScienceOn
5 P. Krishna, N. H Vaidya, and D. K. Pradhan.'Recovery in Distrubuted MobileEnvhomnents', IEEE Workshop on Advancesin Parallel and Distributed System, October 1993
6 S. Alagar, R. Rajagopalan and S. Venkatesan,'Tolerating Mobile Support Station Failures,'Technical Report UTDCS-16-93, University ofTexas, Dallas, 1993
7 B. Yao, K. Ssu and W.K. Fuchs, 'MessageLogging in Mobile Computing,' Proceedings ofthe 29th International Symposium on FaultTolerant Computing, pp. 294-301, June 1999
8 R. Prakash and M. Singhal, 'Low-CostCheckpointing and Failure Recovery in MobileComputing Systems,' IEEE Transaction onParallel and Distributed Systems, pp.1035-1048, October 1996
9 E. Elnozahy, D. Johnson and Y. M. Wang, 'ASurvey of Rollback-Recovery Protocols inMessage-Passing Systems,' Technical ReportCMU-CS-96-181, School of Computer Science,Carnegie Mellon University, October 1996