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

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

분산 시스템의 코디네이터 선출 알고리즘 성능 비교

Performance Comparison of Coordinator Election Algorithms in a Distributed System

  • 김기 (한동대학교 정보통신공학과) ;
  • 최은미 (국민대학교 비즈니스 IT 학부)
  • Kim, Ki (Department of IT, Handong Global University) ;
  • Choi, Eun-Mi (School of Business IT, Kookmin University)
  • 발행 : 2004.04.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

분산 시스템에서의 대표적인 코디네이터 선출 알고리즘으로 Bully 와 Invitation 알고리즘이 존재한다. 본 논문에서는 기존의 코디네이터 선굴 알고리즘의 단점을 보안하여, fail이 존재하는 네트워크상에서 사용 가능한 안정성 있는 효과적인 코디네이터 선출 알고리즘을 제안하고, 실제 분산 시스템상의 실험을 통하여 기존의 코디네이터 알고리즘들과의 선출과 합병에 걸리는 시간을 측정하고 비교한다.

키워드