한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

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

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
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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

키워드