분산 시스템에서의 효과적인 코디네이터 선출 알고리즘

An Effective Coordinator Election Algorithm in a Distributed System

  • 김기 (한동대학교 정보통신공학과) ;
  • 이동훈 (건국대학교 컴퓨터정보통신공학과) ;
  • 최은미 (한동대학교 정보통신공학과)
  • Kim, Ki (Department of IT, Handong Global University) ;
  • Lee, Dong-Hoon (Department of Computer Science and Engineering, Konkuk University) ;
  • Choi, Eun-Mi (Department of IT, Handong Global University)
  • 발행 : 2003.10.01

초록

분산 시스템 상에서 공유되는 정보와 노드들의 동기화를 위하여 코디네이터를 선출하여 하부작업을 다른 노드에 할당하거나 분산된 노드 관리에 사용한다. 코디네이터 선출 알고리즘은, 분산된 노드들 간의 sing-point-of-failure를 피하여 동적으로 코디네이터를 선출하여 코디네이터 부재 시의 시스템의 상태와 기능을 복귀시키게 된다. 본 논문에서는 기존의 코디네이터 선출 알고리즘의 문제점을 보안하기 위하여 fail이 존재하는 네트워크상에서 사용 가능한 안정성 있는 효과적인 코디네이터 선출 알고리즘을 제안하고 실험을 통해 코디네이터 선출과 합병에 걸리는 시간을 측정한다.

키워드