Robustness in the Distributed Election Strategies Based on the bidirectional preference of a Node

양방향 선호도에 기반을 둔 분산 리더 선거 전략의 견고성

Most of traditional approaches to leader election have been based on a node ID number. As performances were not considered in these approaches, they were not very practical. So there has been a study on leader election strategies based on performances. This paper proposes new preference based on performances. While link failures occur during the election period, the elected leader's performance may not be the expected one. We simulate these effects of link failures on the robustness at election stragies. In particular, we tried in this study to find the best of the distributed election strategies based on the bidirectional preference from the standpoint of the robustness through simulation.

리더를 선출하는 기존의 선거 전략은 노드의 고유 번호만을 고려하게 되어 노드의 성능을 고려하지 않아서 좋은 리더를 선출할 수 없다. 이러한 문제점을 해결하기 위 하여 성능을 고려하여 리더를 선출하는 방안에 대한 연구가 진행되고 있다. 리더 선출 도중에 발생할 수 있는 링크의 고장은 리더의 성능에 영향을 주게 된다. 본 논문에서 는 성능을 양방향 지연값을 선호도로 할 때, 링크의 고장이 이러한 선거 전략의 견고 성에 미치는 영향에 대하여 연구하였다. 특히 선호도에 기반을 둔 선거전략 중 링크고 장이 발생했을 때 견고성이 가장 좋은 전략이 어느 전략인지를 모의 실험을 통하여 연구하였다.