분산시스템에서 리더 선출 알고리즘에 대한 연구 = A Study on the Leader Election Algorithm in Distributed System

국문 초록 (Abstract)

분산 시스템에서 공동의 목표나 작업을 수행하기 위해서는 모든 노드들이 정확하게 동작 해야한다. 하지만 이는 노드나 링크의 장애 때문에 어렵게 된다. 그러므로 모든 노드들이 정확하게 동작하기 위해서는 이를 제어하는 서버 즉 리더가 필요하다.
본 연구에서는 분산 시스템에서의 성능을 좌우하는 서버를 선출하는 리더 선출 알고리즘을 제시하며, 제안된 알고리즘의 성능과 정확성을 검증하였다. 제시된 알고리즘은 기존의 알고리즘과는 다르게 노드와 링크의 성능과 장애율을 고려하여 리더를 선출하며, 리더의 장애가 발생되었을 때 리더를 선출하는 동한 시스템이 멈추게 되는 문제점을 해소하기 위해 잠정적인 후보 리더를 미리 선출하는 방법을 제시한다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. 리더 선출 알고리즘
• 3. 리더 선출 예
• 4. 성능 분석
• 5. 결론
• 참고 문헌