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

  • 2004.04a
  • /
  • Pages.82-84
  • /
  • 2004
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Performance Comparison of Coordinator Election Algorithms in a Distributed System

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

  • Kim, Ki (Department of IT, Handong Global University) ;
  • Choi, Eun-Mi (School of Business IT, Kookmin University)
  • 김기 (한동대학교 정보통신공학과) ;
  • 최은미 (국민대학교 비즈니스 IT 학부)
  • Published : 2004.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

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

Keywords