This paper presents ZePoP, a leader election protocol for distributed systems, optimizing a delay-based closeness centrality. We design the protocol specifically for the Peer to Peer(P2P) applications, where the leader peer (node) is responsible for collecting, processing, and redistributing data or control signals satisfying some timing constraints. The protocol elects an optimal leader node in the dynamically changing network and constructs a Data Collection and Distribution Tree (DCDT) rooted at the leader node. The elected optimal leader is closest to all nodes in the system compared to other nodes. We validate the proposed protocol through theoretical proofs as well as experimental results.
翻译:本文提出ZePoP,一种用于分布式系统的领导者选举协议,该协议通过优化基于延迟的紧密中心性来设计。我们专门针对对等网络(P2P)应用设计了该协议,其中领导者节点(peer)负责收集、处理并重新分发满足特定时序约束的数据或控制信号。该协议能够在动态变化的网络中选举出最优领导者节点,并构建一棵以该领导者节点为根的数据收集与分发树(DCDT)。与系统中其他节点相比,被选举出的最优领导者与所有节点的距离最近。我们通过理论证明和实验结果对提出的协议进行了验证。