The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

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

셀룰라 네트워크 환경에서의 이중화 체크포인팅을 이용한 이동 호스트 및 기지국 결함 복구 기법

  • 변계섭 (아주대학교 정보통신전문대학원) ;
  • 김재훈 (아주대학교 정보통신전문대학원)
  • Published : 2002.01.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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
  2. P. Krishna, N. H Vaidya, and D. K. Pradhan.'Recovery in Distrubuted MobileEnvhomnents', IEEE Workshop on Advancesin Parallel and Distributed System, October 1993
  3. R. Prakash and M. Singhal, 'Low-CostCheckpointing and Failure Recovery in MobileComputing Systems,' IEEE Transaction onParallel and Distributed Systems, pp.1035-1048, October 1996
  4. S. Alagar, R. Rajagopalan and S. Venkatesan,'Tolerating Mobile Support Station Failures,'Technical Report UTDCS-16-93, University ofTexas, Dallas, 1993
  5. 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
  6. 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
  7. 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 https://doi.org/10.1145/214451.214456
  8. 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
  9. N. Neves and W. K. Fuchs, 'AdaptiveRecovery for Mobile Environments,' Communication of the ACM, Vol. 40, No. 1, pp.68-74, January 1997 https://doi.org/10.1145/242857.242878