이동 기기에 적합한 소프트웨어 에이전트 기반의 효율적 체크포인팅 기법
An Efficient Checkpointing Method for Mobile Hosts via the Software Agent
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
이동 통신 시스템의 발전과 함께 여러 대의 이동 기기에서 동작하는 분산 응용의 필요성이 점차 커지고 있다. 모바일 기기의 고장이나 통신망 단절이 기존 고정 통신망에 비해 자주 발생하는 환경을 고려할 때 모바일 응용을 위한 복구 기법이 매우 중요하며, 중단된 응용의 재시작을 위해 체크포인팅이 널리 사용되고 있다. 본 논문에서도 이런 분산 응용의 복구를 위한 효율적 체크포인팅 기법을 제안한다. 제안된 기법에서는 MSS(Mobile Support Station)에서 동작하는 체크포인팅 에이전트라는 소프트웨어 에이전트를 사용한다. 이 에이전트는 R-distance (rollback-distance) 개념을 지원하며, 이를 통해 복귀되는 지역 체크포인트의 최대 개수를 한정할 수 있다. 제안된 방식은 기존의 문제점이었던 도미노 현상이나 체크포인트 유지에 필요한 추가 비용을 크게 줄이면서도 매우 유연한 방식의 체크포인트 생성을 지원할 수 있다.
Abstract
With the advance in mobile communication systems, the need for distributed applications running on multiple mobile devices also grows gradually. As such applications are subject to H/W failures of the mobile device or communication disruptions, compared to the traditional applications in fixed networks, it is crucial to develop any recovery mechanism suitable for them. For this, checkpointing is widely used to restart interrupted applications. In this paper, we devise an efficient checkpointing method that adopts the software agent executed at the mobile support station. The agent, called the checkpointing agent, is aimed at supporting the concept of rollback-distance (R-distance) that bounds the maximum number of roll-backed local checkpoints. By means of the R-distance, our method can prevent undesirable domino effects and heavy checkpoint overhead, while providing high flexibility in checkpoint creation.
참고문헌 (17)
- T. Imielinski, "Mobile Wireless Computing: Challenges in Data Management", Communications of the ACM, 37(10), pp.19~28 (1994)
- Yi-Bing Lin, "Failure Restoration of Mobility Databases for Personal Communication Networks", Wireless Networks, 1(3) (1995)
- Sashidhar Gadiraju, "Recovery in the Mobile Wireless Environment Using Mobile Agents", IEEE Trans. on Mobile Computing, 3(2) (2004)
- Ricardo Baratto, "Mobile Virtual Desktop Computing", In Proc. of the 10th International Conference on Mobile Computing and Networking, pp.1~15 (2004)
- Dhiraj K. Pradhan, "Recovery in Mobile Wireless Environment: Design and Trade-off Analysis", In Proc. of the 26th International Symposium on Fault-Tolerant Computing, pp.16~25 (1996)
- Arup Acharya, "Checkpointing Distributed Applications on Mobile Computers", In Proc. of the 3rd International Conference on Parallel and Distributed Information Systems, pp.73~80 (1994)
- Y. M. Wang, "Consistent Gobal Chckpoints That Contain a Given Set of Local Checkpoints", IEEE Trans. on Computers, 46(4), pp.456~468 (1997)
- Tongchit Tantikul, "Communication-Induced Checkpointing and Asynchronous Recovery Protocol for Mobile Computing Systems", In Proc. of the 6th International Conference on Parallel and Distributed Computing Applications and Technologies, pp.70~74 (2005)
- Taesoon Park, "An Asynchronous Recovery Scheme based on Optimistic Message Logging for Mobile Computing Systems", In Proc. of the 20th International Conference on Distributed Computing Systems, pp.436~443 (2000)
- R. E. Strong, "Optimitic Recovery in Distributed Systems", ACM Trans. on Computer Systems, 3(3) (1985)
- D. Manivannan, "Quasi- Synchronous Checkpointing: Models, Characterization, and Classification", IEEE Trans. on Parallel and Distributed Systems, 10(7) (1999)
- Cheng-Min Lin, "Efficient Checkpoint-based Failure Recovery Techniques in Mobile Computing Systems", Journal of Information Science and Engineering, 17(4), pp.549~573 (2001)
- Lorenzo Alvisi, "Syed Amir Husain and Asanka De Mel, An Analysis of Communication Induced Checkpointing", In Proc. of the Symposium on Fault-Tolerant Computing Symp, pp.242~249 (1999)
- Franco Zambonelli, "On the Effectiveness of Distributed Checkpoint Algorithms for Domino-Free Recovery", In Proc. of High Performance Distributed Computing, pp.124~131 (1998)
- A Survey of Rollback-Recovery Protocols in Message-Passing Systems, "Mootaz Elnozahy", ~, pp.CMU-CS-99-148 (1999)
- Yi-Min Wang, "Lazy Checkpointing Coordination for Bounding Rollback Propagation", In Proc. of the International Symposium on Reliable Distributed Systems, pp.78~85 (1993)
- "Lapmport, Time, clocks, and the Ordering of Events in a Distributed System", Communication of ACM, 21(7), pp.558~565 (1978)