Enhancing Election Algorithms for Distributed Systems: Reducing Message Complexity and Improving Fault Tolerance
Swati Patel1, Girish Tere2
1Swati Patel, Assistant Professor, Department of Information Technology, Ajeenkya D. Y. Patil, Pune (Maharashtra), India.
2Dr. Girish Tere, Assistant Professor, Department of Computer Science and Engineering, Thakur College of Science and Commerce, Mumbai (Maharashtra), India.
Manuscript received on 30 December 2024 | First Revised Manuscript received on 08 January 2025 | Second Revised Manuscript received on 02 March 2025 | Manuscript Accepted on 15 March 2025 | Manuscript published on 30 March 2025 | PP: 16-22 | Volume-15 Issue-1, March 2025 | Retrieval Number: 100.1/ijsce.F820313060325 | DOI: 10.35940/ijsce.F8203.15010325
Open Access | Editorial and Publishing Policies | Cite | Zenodo | OJS | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Election algorithms play a critical role in distributed systems by enabling the selection of a leader among a set of distributed processes, which is essential for achieving consensus and maintaining system reliability. However, traditional election algorithms often have high message complexity, leading to increased communication overhead, bandwidth consumption, and system inefficiency. Furthermore, ensuring fault tolerance in these algorithms remains a significant challenge, especially in network failures or process crashes. This paper proposes an enhanced election algorithm to reduce message complexity while improving fault tolerance in distributed systems. Our approach leverages [insert specific technique, e.g., a hierarchical messagepassing scheme, a hybrid consensus model, or dynamic fault recovery mechanisms], designed to minimize the number of messages exchanged between processes during the election process. Additionally, it incorporates advanced fault-tolerant mechanisms that allow the system to continue operating seamlessly even in the face of process failures or network partitions. Through extensive simulation and comparative analysis, we demonstrate that the proposed algorithm significantly reduces message complexity compared to traditional approaches like the Bully and Ring algorithms, while improving the system’s ability to recover from faults without compromising performance. The results show that our approach enhances the scalability and robustness of distributed systems, making it a promising solution for large-scale, fault-tolerant applications. This research contributes to the ongoing effort to optimize election algorithms in distributed systems, offering practical solutions for real-world deployment scenarios where efficiency and resilience are paramount.
Keywords: Election Algorithms, Distributed Systems, Message Complexity, Fault Tolerance, Consensus Algorithms, Distributed Computing, Fault Recovery, Scalability, Robustness, Network Partitions.
Scope of the Article: Computer Networks and Its Applications