Performance Evaluation of the K-Fault-Tolerant Checkpointing Scheme for Reliable Mobile Agent Systems

이동 에이전트를 위한 K-결함 허용 검사점 기법의 성능 분석

  • Youn, Jaehwan (Dept. of Computer Engineering, Sejong University) ;
  • Byun, Ilsoo (Dept. of Computer Engineering, Sejong University) ;
  • Park, Taesoon (Dept. of Computer Engineering, Sejong University)
  • 윤재환 (세종대학교 컴퓨터공학과) ;
  • 변일수 (세종대학교 컴퓨터공학과) ;
  • 박태순 (세종대학교 컴퓨터공학과)
  • Published : 2004.05.14

Abstract

신뢰할 만한 이동 에이전트 시스템을 구축하기 위해서는 이동 에이전트의 결함 내성 기능이 중요하다. 지금까지 여러 결함 내성 기법이 제안되었는데, 그 중의 하나가 검사점 기법이다. 에이전트의 중간 상태를 저장하는 검사점 기법은 에이전트 복제 기법에 비해 훨씬 적은 비용을 보장하는 반면, 검사점이 저장된 사이트의 결함 발생 시 에이전트 실행이 일시 또는 영구히 중지되는 문제가 발생한다. 따라서 본 논문에서는 k-결함 허용 검사점 기법을 제안한다. 이 기법에서는 에이전트 이동 경로에 저장된 검사점을 관리하는 관찰자들을 두어, 에이전트 실행 사이트의 결함 발생 시 관찰자간의 여론 수렴 과정을 통해 결함에 영향을 받지 않은 최근 검사점으로부터 에이전트의 실행을 재개시킨다.

Keywords