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

  • 2000.10c
  • /
  • Pages.56-58
  • /
  • 2000
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Implementation and Evaluation of an Election Algorithm using

COVERS를 이용한 선출 알고리즘의 구현 및 성능 평가

  • Lee, Seok-hyung (Dept. of Computer Engineering, Chungnam National University) ;
  • Choi, Hoon (Dept. of Computer Engineering, Chungnam National University)
  • 이석형 (충남대학교 컴퓨터공학과) ;
  • 최훈 (충남대학교 컴퓨터공학과)
  • Published : 2000.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

분산 프로세스 그룹 내의 프로세스들 중에서 조정자를 결정하는 것을 선출(election)한다고 하며 분산 시스템이 가동되면서 최초로 정해져야 할 경우, 또는 조정자 프로세스에 장애가 생겨서 새로운 조정자가 필요할 경우에 선출 알고리즘이 수행된다. 본 연구팀은 고속 조정자 선출 알고리즘을 제안한 바 있는데, 이 알고리즘의 검증 시험, 성능 평가를 수행하기 위해서 COVERS라는 시뮬레이션 툴을 사용하여 분산 네트워크 환경을 구성한 뒤 이 위에 다수 프로세스에 선출 알고리즘을 구현하고 각종 장애 상황을 발생시켜 시험하였다. 본 논문에서는 범용 시뮬레이션 툴인 COVERS를 간단히 설명하고, 이 위에 모델링한 분산 네트워크 환경, 그리고 선출 알고리즘 구현에 대해서 설명하고, 성능 분석결과를 제시한다.

Keywords