Adaptive Consensus Algorithms: Designing for Durability against Unstable Network Connections

Authors

  • Stanislav Zhuravel
  • Olha Shpur
  • Mykhailo Klymash

DOI:

https://doi.org/10.47839/ijc.23.4.3756

Keywords:

consensus algorithms, network instability, fault tolerance, simulation model, distributed systems

Abstract

In distributed systems, achieving a consensus among nodes is crucial for ensuring data integrity and operational synchronization. A prevalent obstacle in this context is the instability of network connections, which can significantly undermine system performance and reliability. This article delves into a sophisticated strategy for refining consensus algorithms, aiming to introduce adaptability and fortify resilience against the unpredictability of network conditions. It describes and proposes a new method that modifies traditional consensus mechanisms to better withstand the challenges posed by unstable network environments. The essence of the method is to solve the consensus problem by dynamically adjusting the network parameters to match the real-time connection better. Further analysis of the system operation during the time of correct functioning allows us to detect failures with the help of a timeout, which signals the loss of communication with a node with which it is not possible to exchange messages. This approach makes it possible to improve the system's conclusion about the malfunction of a particular node and avoid possible false conclusions about its malfunction. Adjusting the delay value can help maintain stable system performance under variable network conditions.

References

S. Zhuravel, M. Klymash, O. Shpur, and O. Lavriv, “Achieving consistency and consensus of distributed infocommunication systems,” Proceedings of the 16th International Conference on Advanced Trends in Radioelectronics, Telecommunications and Computer Engineering (TCSET), Lviv, Ukraine, February 22-26, 2022, pp. 386-389. https://doi.org/10.1109/TCSET55632.2022.9767019.

S. Zhuravel, O. Shpur, and Y. Pyrih, “Method of achieving consensus in distributed service,” Infocommunication Technologies and Electronic Engineering, vol. 2, no. 2, pp. 58–66, 2022. https://doi.org/10.23939/ictee2022.02.058.

G. Stafford, LAN network stability: measure response time of a wireless vs. ethernet-based LAN, 2021, [Online]. Available at: https://www.kaggle.com/code/garystafford/network-stability-notebook/input.

W. Zhong, C. Yang, W. Liang, J. Cai, L. Chen, J. Liao and N. Xiong, “Byzantine fault-tolerant consensus algorithms: A survey,” Electronics, vol. 12, no. 18, 3801, 2024. https://doi.org/10.3390/electronics12183801.

R. Hao, X. Dai, X. Xie, “Doppel: A BFT consensus algorithm for cyber-physical systems with low latency,” Journal of Systems Architecture, vol. 148, 103087, 2024. https://doi.org/10.1016/j.sysarc.2024.103087.

Z. Hussein, M. Salama, and S. El-Rahman, “Evolution of blockchain consensus algorithms: a review on the latest milestones of blockchain consensus algorithms,” Cybersecurity, vol. 6, no. 30, 2023. https://doi.org/10.1186/s42400-023-00163-y.

K. Venkatesan and S. Rahayu, “Blockchain security enhancement: an approach towards hybrid consensus algorithms and machine learning techniques,” Scientific Reports, vol. 14, p. 1149, 2024. https://doi.org/10.1038/s41598-024-51578-7.

F. Nawab, M. Sadoghi “Consensus in data management: From distributed commit to blockchain,” Foundations and Trends in Databases, vol. 12, issue 4, pp. 221-364, 2023. http://doi.org/10.1561/1900000075.

Y. Xiao, N. Zhang, W. Lou, Y. Hou, “A survey of distributed consensus protocols for blockchain networks,” IEEE Commun. Surv. Tutorials, vol. 22, issue 2, pp. 1432–1465, 2020. https://doi.org/10.1109/COMST.2020.2969706.

S. Fahim, S. M. Katibur Rahman, S. Mahmood, “Blockchain: A comparative study of consensus algorithms PoW, PoS, PoA, PoV,” International Journal of Mathematical Sciences and Computing (IJMSC), vol. 9, no. 3, pp. 46-57, 2023. https://doi.org/10.5815/ijmsc.2023.03.04.

Y. Li, Y. Fan, L. Zhang, and J. Crowcroft, “RAFT consensus reliability in wireless networks: probabilistic analysis,” IEEE Internet of Things Journal, vol. 10, issue 14, pp. 12839-12853, 2023. https://doi.org/10.1109/JIOT.2023.3257402.

H. Knudsen, J. Notland, P. Haro, T. Ræder, and J. Li, “Consensus in blockchain systems with low network throughput: a systematic mapping study,” Proceedings of the 3rd Blockchain and Internet of Things Conference, July 2021, pp. 15-23. https://doi.org/10.1145/3475992.3475995.

M. Kleppmann, Designing Data-Intensive Applications, O'Reilly UK Ltd, 2017, 614 p.

F. Palacios, E. Quesada, H. La, S. Salazar, S. Commuri, and L. Garcia Carrillo, “Adaptive consensus algorithms for real‐time operation of multi‐agent systems affected by switching network events,” International Journal of Robust and Nonlinear Control, vol. 27, issue 9, 2016. https://doi.org/10.1002/rnc.3687.

N. Lutsiv, T. Maksymyuk, M. Beshley, O. Lavriv, V. Andrushchak, et al., “Deep semisupervised learning-based network anomaly detection in heterogeneous information systems,” Computers, Materials & Continua, vol. 70, issue 1, pp. 413-431, 2022. https://doi.org/10.32604/cmc.2022.018773.

B. Wang, S. Liu, H. Dong, X. Wang, W. Xu, J. Zhang, P. Zhong, Y. Zhang, “Bandle: asynchronous state machine replication made efficient,” Proceedings of the Nineteenth European Conference on Computer Systems, Association for Computing Machinery, April 2024, pp. 265–280. https://doi.org/10.1145/3627703.3650091.

A. Guru, H. Mohapatra, B. Mohanta, C. Altrjman, A. Yadav, “A survey on consensus protocols and attacks on blockchain technology,” Applied Sciences, vol. 13, issue 4, 2604, 2023, https://doi.org/10.3390/app13042604.

Y. Sang, H. Shen, Y. Tan, N. Xiong, “Efficient protocols for privacy preserving matching against distributed datasets,” In: Ning, P., Qing, S., Li, N. (eds) Information and Communications Security. ICICS 2006. Lecture Notes in Computer Science, vol 4307. Springer, Berlin. Heidelberg. https://doi.org/10.1007/11935308_15.

N. El Rharbi, H. Atteriuas, A. Younes, A. Harchaoui, O. Izem “A comparative study of the recent blockchain consensus algorithms,” Proceedings of the E-Learning and Smart Engineering Systems (ELSES 2023). Atlantis Press, 2023, pp. 316-327. https://doi.org/10.2991/978-94-6463-360-3_32.

S. Liu, R. Zhang, C. Liu, et al., “An improved PBFT consensus algorithm based on grouping and credit grading,” Sci Rep 13, 13030, 2023. https://doi.org/10.1038/s41598-023-28856-x.

N. Hagshenas, M. Mojarad, H. Arfaeinia, “A fuzzy approach to fault tolerant in cloud using the checkpoint migration technique,” International Journal of Intelligent Systems and Applications (IJISA), vol. 14, no. 3, pp. 18-26, 2022. https://doi.org/10.5815/ijisa.2022.03.02.

S. Jamuna, P. Dinesha, K. Shashikala, K. Kishore Kumar, “Design and implementation of reliable encryption algorithms through soft error mitigation,” International Journal of Computer Network and Information Security (IJCNIS), vol. 12, no. 4, pp. 41-50, 2020. https://doi.org/10.5815/ijcnis.2020.04.04.

N. Razali, I. Isa, S. Sulaiman, N. Noor, M. Osman, “CNN-Wavelet scattering textural feature fusion for classifying breast tissue in mammograms,” Biomedical Signal Processing and Control, vol. 83, pp. 104683, 2023. https://doi.org/10.1016/j.bspc.2023.104683.

A. Yazdinejad, R. Parizi, A. Dehghantanha, K. Choo, “P4-to-blockchain: A secure blockchain-enabled packet parserfor software defined networking,” Comput. Secur., vol. 88, p. 101629, 2020. https://doi.org/10.1016/j.cose.2019.101629.

J. Yusoff, Z. Mohamad, M. Anuar, “A review: consensus algorithms on blockchain,” Journal of Computer and Communications, vol. 10, issue 09, pp. 37–50, 2022. https://doi.org/10.4236/jcc.2022.109003.

N. Peleh, S. Zhuravel, O. Shpur, O. Rybytska, “Structured and unstructured log analysis as a methods to detect DDoS attacks in SDN networks,” Internet of Things (IoT) and Engineering Applications, pp. 1-9, Sept. 2021. https://doi.org/10.1007/978-3-030-92435-5_12.

Downloads

Published

2025-01-12

How to Cite

Zhuravel, S., Shpur, O., & Klymash, M. (2025). Adaptive Consensus Algorithms: Designing for Durability against Unstable Network Connections. International Journal of Computing, 23(4), 574-582. https://doi.org/10.47839/ijc.23.4.3756

Issue

Section

Articles