Leader election in Peer-to-Peer systems

Abstract

This paper considers the problem of electing a leader in dynamic peer-to-peer systems in which nodes behavior in high rate of churn. Usually the leader node is used to coordinate some tasks. Leader election influences on the performance of the system in two stages; the election operation and the result of the election as example leader's ability in making its responsibilities. Because of the Peer-to-Peer systems is high dynamic, it was focus on the first stage in order to elect the leader with high efficient method. So, the proposed algorithm is with complexity O(1). In algorithm, the election operations are dependent only on local knowledge. The correctness of the algorithm is analytically proved and its scalability and efficiency experimentally are evaluated by using simulations.