The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)

Korea Information Processing Society (한국정보처리학회)
권호 표지

Performance Improvement of Lazy Scheme for an Efficient Failure Recovery of Mobile Host

이동 호스트의 효율적 결함 복구를 위한 Lazy 기법의 성능 개선

  • 권원석 (아주대학교 BK21 정보통신전문대학원) ;
  • 김성수 (아주대학교 BK21 정보통신전문대학원) ;
  • 김재훈 (아주대학교 BK21 정보통신전문대학원)
  • Published : 2000.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

A mobile host has failure causes such as failure of the mobile host, disconnection of the mobile host, and wireless link failure that have not been seen in traditional computing environments. So far there have been few studies on fault tolerance of a mobile host in mobile computing environments. The Lazy scheme, a failure recovery technique of the mobile host, is a cost-effective one. However, this scheme has a defect that the mobile host cannot be recovered from failure of the base station with acheckpoint of the mobile host. In this paper, we propose and evaluate the Redundant Lazy scheme for performance improvement of the Lazy scheme.

이동 호스트는 이동 호스트 자체의 결함, 네트워크 연결 단절, 무선 링크의 결함 등 기존 유선 네트워크에서는 찾아볼 수 없는 새로운 결함 원인들을 포함하고 있다. 현재 이동 컴퓨팅 연구 중에서 이동 호스트의 결함을 효율적으로 대처하는 결함 허용 기법에 관한 연구는 미미한 실정이다. 이동 호스트의 결함 복구 기법인 Lazy 기법은 비용 면에서는 효율적이지만 이동 호스트의 체크포인트를 소유하고 있는 기지국의 결함 발생 시 이동 호스트가 결함으로부터 복구될 수 없다는 단점을 가지고 있다. 본 논문에서는 위와 같은 Lazy 기법의 성능을 개선할 수 있는 새로운 Redundant Lazy 기법을 제안하고 성능을 분석한다.

Keywords

References

  1. D. K. Pradhan, P. Krishna, and N. H. Vaidya, 'Recovery in Mobile Environments : Design and Trade- off Analysis,' Proceedings of the 26th International Symposium on Fault Tolerant Computing, pp. 16-25, June 1996 https://doi.org/10.1109/FTCS.1996.534590
  2. A. Acharya and B. Badrinath, 'Checkpointing Distributed Applications on Mobile Computers,' Proceedings of the 3rd International Conference on Parallel and Distributed Information Systems, pp. 73-80, September 1994 https://doi.org/10.1109/PDIS.1994.331730
  3. B. Yao, K Ssu, and W.K. Fuchs, 'Message Logging in Mobile Computing,' Proceedings of the 29th International Symposium on Fault Tolerant Computing, pp.294-301, June 1999 https://doi.org/10.1109/FTCS.1999.781064
  4. K.M. Chandy and L. Lamport, 'Distributed Snap-shots: Determining Global States of Distributed Systems,' ACM Transactions on Computer Systems, Vol.3, No.1, pp.63-75, February 1985 https://doi.org/10.1145/214451.214456
  5. E.N. Elmagarmid and W. Zwuenepoel, and W. Manetho, 'Transparent Rollback Recovery with Low Overhead, Limited Rollback and Fast Output Commit,' IEEE Computer, Vol.27, No.6, pp.38-47, April 1994
  6. D.B. Johnson and W. Zwuenepoel, 'Recovery in Distributed Systems using Optimistic Message Logging and Checkpointing,' Journal of Algorithms, Vol.1, No.3, pp.462-491, September 1990 https://doi.org/10.1016/0196-6774(90)90022-7
  7. R.E. Strom and S. Yemini, 'Optimistic Recovery in Distributed Systems, ACM Transactions on Compurer Systems,' Vol.3, No.3, 1985 https://doi.org/10.1145/3959.3962
  8. E. Elnozahy, D. Johnson, and Y.M. Wang, 'A Survey of Rollback-Recovery Protocols in Message-Passing Systems,' Technical Report CMU-CS-96-181, School of Computer Science, Carnegie Mellon University, October 1996
  9. N. Neves and W.K. Fuchs, 'Adaptive Recovery for Mobile Environments,' Communication of the ACM, Vol.40, No.1, pp.68-74, January 1997 https://doi.org/10.1145/242857.242878
  10. D.K. Pradhan, 'Fault-Tolerant Computer System Design,' Prentice-Hall Press, 1996
  11. B.W. Johnson, 'Design and Analysis of Fault-Tolerant Digital Systems,' Addison-Wesley Press, 1989
  12. R. Prakash and M. Singhal, 'Low-Cost Check-pointing and Failure Recovery in Mobile Computing Systems,' IEEE Transaction on Parallel and Distributed Systems, pp.1035-1048, October 1996 https://doi.org/10.1109/71.539735
  13. H. Higaki and M. Takizawa, 'Checkpoint-Recovery Protocol for Reliable Mobile Systems,' Proceedings of the 17th Symposium on Reliable distributed Systems, pp.93-99, October 1998 https://doi.org/10.1109/RELDIS.1998.740479
  14. G. Cao and M. Singhal, 'Low-Cost Checkpointing with Mutable Checkpoints in Mobile Computing Systems,' Proceedings of International Conference on Distributed Computing System, pp.462-471, May 1998 https://doi.org/10.1109/ICDCS.1998.679776
  15. E. Pitoura and G. Samaras, 'Data Management for Mobile Computing,' Kluwer Academic Publishers, 1998
  16. W. Kwon and S. Kim, 'Failure Recovery of Mobile Host in Mobile Environments,' Proceedings of International Conference on Parallel and Distributed Processing Techniques and Applications, pp.2072-2077, June 2000