A Priority-based Message Scheduling Scheme for Multi-agent System Dynamically Adapting to the Environment Change

환경 변화에 동적으로 적응하는 멀티에이전트 시스템을 위한 우선순위 기반 메시지 스케줄링 기법

  • Kang, Byung-Kil (Dept. of Computer Engineering, Sungkyunkwan University) ;
  • Lee, Kang-Lyul (Dept. of Computer Engineering, Sungkyunkwan University) ;
  • Yoo, Han-Ku (Dept. of Computer Engineering, Sungkyunkwan University) ;
  • Youn, Hee-Yong (Dept. of Computer Engineering, Sungkyunkwan University)
  • 강병길 (성균관대학교 전자전기컴퓨터공학과) ;
  • 이강렬 (성균관대학교 전자전기컴퓨터공학과) ;
  • 유한구 (성균관대학교 전자전기컴퓨터공학과) ;
  • 윤희용 (성균관대학교 전자전기컴퓨터공학과)
  • Published : 2010.07.08

Abstract

멀티 에이전트 시스템은 공통의 목표를 위해 함께 일하기로 합의한 협업 에이전트로 구성된다. 에이전트 시스템에서 메시지를 스케줄링 할 때, 동일한 우선순위가 역할의 중요도를 고려하지 않고 모든 에이전트에게 동일하게 할당된다면 성능은 극대화되지 않을 것이다. 본 논문에서 우리는 새로운 메시지 기반 우선순위 스케줄링 기법을 제안한다. 그것은 에이전트 시스템으로 하여금 에이전트와 메시지 작업 처리량의 중요도에 기반으로 메시지의 우선순위를 적절하게 모델링함으로써 환경 변화에 신속히 적응할 수 있게 한다. 에이전트 시스템의 성능은 저자들에 의해 개발된 에이전트 플랫폼을 통해 실행된 범죄 예방 시스템에 대한 사례 연구를 이용한 제안된 계획에 의해 상당히 개선된 것으로 보여준다.

Keywords