The dynamic and unpredictable nature of network environments poses a significant challenge for distributed systems, particularly those relying on consensus algorithms for state management and fault tolerance. To address this challenge, this article introduces a novel simulation model designed to study the impact of unstable network connections on clusters running consensus algorithms. The model is engineered to mimic varying degrees of network instability, including latency fluctuations and connection disruptions, which are characteristic of real-world distributed systems. Our proposed model represents a significant advancement in the simulation of distributed networks. It employs a sophisticated network emulation layer capable of generating a wide spectrum of unstable network conditions. The core of the model is a highly configurable consensus mechanism simulator that allows for the adjustment of key parameters such as heartbeat intervals, election timeouts, and message loss rates. This level of configurability enables a comprehensive analysis of consensus behaviors under different network scenarios. The article focuses on the methodology behind the development of the model, detailing the theoretical underpinnings and the implementation strategies used to ensure a realistic representation of network instability. We also discuss the potential applications of the model, which extend beyond academic research into practical domains where distributed ledger technologies and distributed databases are prevalent. Through the deployment of this model, researchers and system architects can gain deeper insights into the resilience and adaptability of consensus algorithms. The model serves as a tool for preemptively identifying and addressing potential issues in distributed systems, facilitating the development of more robust and reliable technologies. In summary, the article showcases the design and capabilities of a new model that enables an in-depth understanding of the delicate interplay between network instability and consensus efficiency. By focusing on the model itself, the article aims to lay a foundation for future studies and improvements in the field of distributed systems.
[1] Stanislav Zhuravel, Mykhailo Klymash, Olha Shpur and Orest Lavriv, “Achieving Consistency and Consensus of Distributed Infocommunication Systems”, 16th International Conference on Advanced Trends in Radioelectronics, Telecommunications and Computer Engineering (TCSET), p. 386-389, February 22-26, 2022.
[2] Stanislav Zhuravel, “Network Instability Consensus Simulator (NICS): A Tool for Assessing Distributed Systems' Resilience” [Software], GitHub, https://github.com/ZLStas/simulation
[3] Stanislav Zhuravel, Olha Shpur and Yulia Pyrih, “Method of achieving consensus in distributed service”, vol.2, p. 58-66, November 10, 2022
[4] Nazar Peleh, Stanislav Zhuravel, Olha Shpur and Olha Rybytska, “Structured and Unstructured Log Analysis as a Methods to Detect DDoS Attacks in SDN networks“, Internet of Things (IoT) and Engineering Applications, Vol 6, Issue 1, 2021
[5] S. Zhuravel, S. Dumych and O. Shpur, “Research of data collection and processing methods in distributed information systems”, Information and communication technologies, electronic engineering, Vol 1, p. 20-38, November 1, 2021
[6] M. Kleppmann, Designing Data-Intensive Applications, O'Reilly UK Ltd., 2017.
[7] Muñoz Palacios, Filiberto & Espinoza Quesada, Eduardo Steed & La, Hung & Salazar, Sergio & Commuri, Sesh & Garcia Carrillo, Luis Rodolfo, “Adaptive consensus algorithms for real‐time operation of multi‐agent systems affected by switching network events”. International Journal of Robust and Nonlinear Control. October 20, 2016
[8] Liu, S., Zhang, R., Liu, C. et al. An improved PBFT consensus algorithm based on grouping and credit grading, 2023, https://doi.org/10.1038/s41598-023-28856-x
[9] Lin Chen, Jing Liao, Naixue Xiong, "Byzantine Fault-Tolerant Consensus Algorithms: A Survey" Electronics, 2023, https://doi.org/10.3390/electronics12183801
[10] .Z. Hussein, M.A. Salama and S.A. El-Rahman, “Evolution of blockchain consensus algorithms: a review on the latest milestones of blockchain consensus algorithms”, Cybersecurity, Vol 6, p. 30, 2023, https://doi.org/10.1186/s42400-023-00163-y
[11] K. Venkatesan and S.B Rahayu, “Blockchain security enhancement: an approach towards hybrid consensus algorithms and machine learning techniques”, Sci Rep, Vol 14, p. 1149, 2024, https://doi.org/10.1038/s41598- 024-51578-7
[12] Faisal Nawab, Mohammad Sadoghi, "Consensus in Data Management: From Distributed Commit to Blockchain", Foundations and Trends in Databases: Vol. 12: No. 4, pp 221-364, 2023, http://dx.doi.org/10.1561/1900000075
[13] Gary Stafford, “LAN network stability: measure response time of a wireless vs. ethernet-based LAN”, Kaggle, 2021, https://www.kaggle.com/code/garystafford/network-stability-notebook/input