ZePoP: A Distributed Leader Election Protocol using the Delay-based Closeness Centrality for Peer-to-Peer Applications

08/05/2023
by   Md. Amjad Hossain, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/29/2018

Logarithmic Expected-Time Leader Election in Population Protocol Model

In this paper, the leader election problem in the population protocol mo...
research
09/14/2020

Four Shades of Deterministic Leader Election in Anonymous Networks

Leader election is one of the fundamental problems in distributed comput...
research
02/20/2018

CASPaxos: Replicated State Machines without logs

CASPaxos is a replicated state machine (RSM) protocol, an extension of S...
research
08/20/2020

Long-Lived LoRa: Prolonging the Lifetime of a LoRa Network

Prolonging the network lifetime is a major consideration in many Interne...
research
11/04/2019

Raft Consensus Algorithm: an Effective Substitute for Paxos in High Throughput P2P-based Systems

One of the significant problem in peer-to-peer databases is collision pr...
research
04/01/2018

Fast tree numeration in networks with synchronized time

In this article we present a protocol for building dense numeration in n...
research
06/09/2022

Discussion of Quantum Consensus Algorithms

Leader election is a crucial process in many areas such as cloud computi...

Please sign up or login with your details

Forgot password? Click here to reset