Reducing communication overhead in leaderless consensus algorithms
Year: 2025
Type: article
Abstract: Leaderless consensus algorithms represent a significant advancement in distributed systems, eliminating single points of failure while enhancing fault tolerance. However, these systems face considerable communication overhead challenges as they scale to include numerous nodes across global networks. This article examines techniques that reduce message traffic while maintaining effective consensus, including quorum-based voting, gossip protocols, message aggregation and compression, asynchronous communication, and partial synchrony approaches. These methods deliver substantial benefits such as improved scalability, reduced latency, lower resource requirements, and enhanced fault tolerance. Despite these advantages, implementation presents several challenges, including consistency-efficiency trade-offs, complex implementations, security vulnerabilities, and parameter tuning difficulties. Looking forward, emerging innovations such as adaptive protocols, network-aware optimizations, hardware acceleration, hybrid approaches, and privacy-preserving techniques promise to further revolutionize communication efficiency in distributed systems.
Author: Deshwal, Kuldeep
Institution: Proofpoint (United States)
Language: English
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
OpenAlex ID: W7087119218
FWCI:
Cites:
Cited by:
Related to: