A Study on the perference of a node in Distributed Election Strategies Based on the Delay model

지연모델에 기반을 둔 분산선거전략에서의 노드의 선호도에 관한 연구

While the value of unidirectional delay was used as the preference of a node in the previous research on the performance of the leader, this paper proposes the value of bidirectional delay as a preference of a node and analyzies election strategies in the case of the various number of candidates through simulation. We made a comparative study to evaluate the quality of leaders chosen by the bidirectional preference and unidirectional preference in terms of relative error and from the standpoint of the probability of choosing the optimal leader.

고유번호를 기준으로 리더를 선출하는 방법과 시스템의 성능을 높일 수 있도록 리더를 신출하는 방법이 사용되고 있다. 성능을 고려한 리더 선거방법에 대한 이전의 연구는 단방향 지연값을 노드의 성능을 나타내는 선호도로 하였지만 본 연구에서는 양방향 지연값을 노드의 선호도를 하였다. 후보의 수를 다양하게 하여 양방향 선호도에 단방향 선호도에 의하여 선출되는 리더의 질을 최적리더를 뽑을 확률과 상대오차를 기준으로 비교 연구하였다.