A Stage Construction Scheme based on a Region for Fault-tolerant Execution of Mobile Agent

결함 포용적인 이동에이전트 수행을 위한 지역기반 단계군 구성기법

  • 최성진 (고려대학교 컴퓨터학과 분산시스템 연구실) ;
  • 백맹순 (고려대학교 컴퓨터학과 분산시스템 연구실) ;
  • 안진호 (고려대학교 컴퓨터학과 분산시스템 연구실) ;
  • 김차영 (고려대학교 컴퓨터학과 분산시스템 연구실) ;
  • 황종선 (고려대학교 컴퓨터학과 분산시스템 연구실)
  • Published : 2002.10.01

Abstract

신뢰성 높은 이동 에이전트 시스템을 구성하는데 있어서 지속적인 이동 에이전트 연산을 보장하는 결함 포용기법은 중요한 고려사항이다. 이를 위해 많은 연구들이 단계군 구성에 기반한 이동 에이전트 수행에 대한 결함 포용 기법들을 제안하고 있다. 그러나 제안된 기법들은 단계군을 구성함으로써 에이전트 연산 실행에 대한 봉쇄 가능성을 감소시켰으나, 에이전트를 이주시키는 통신비용과 단계군 작업들에 대한 부하를 증가시켰다. 본 논문에서는 단계군내에 지역(region)적으로 다르게 분포한 실행장소(place)에 대해서 가짜 참여자(quasi-participant)를 두어 지역적으로 같은 곳에 모이게 하는 새로운 단계군 구성기법을 제안한다. 또한, 가짜 참여자와 실제 실행장소를 하나의 단계군으로 구성하기 위해 단계군내에 하위단계군(substage)을 두어 단계군을 구성하는 기법을 제안한다. 하위단계군은 가짜 참여자와 실제 실행장소의 작업을 분리하여 가짜 참여자로 인해 발생할 수 있는 추가 통신비용을 감소시킨다. 본 논문에서 제안하는 가짜 참여자와 하위단계군을 사용한 단계군 구성기법은 고장 자유(failure-free) 상태에서 단계군 작업들에 대한 수행시간을 단축시켜 단계군을 이용하여 결함을 포용하는 이동 에이전트의 전체 수행시간을 단축시킨다.

Keywords