ADDRESSING THE SELECTION DILEMMA OF CONSENSUS ALGORITHM IN DISTRIBUTED SYSTEMS

DOI: 10.31673/2412-4338.2024.019904

Abstract

Consensus algorithms serve as the backbone of distributed systems, enabling agreement among participants in decentralized environments. Fault tolerance, ensuring system resilience in the face of participant failures or malicious activities, stands as a cornerstone for these algorithms. In contrast to centralized systems where decision-making authority rests with a single entity, decentralized systems, like blockchain, introduce unique challenges in achieving consensus among disparate and potentially untrustworthy participants. This article conducts an exhaustive exploration of consensus algorithms, focusing primarily on Proof of Work (PoW), Proof of Stake (PoS), and Delegated Proof of Stake (DPoS). A thorough analysis of the advantages, disadvantages, and operational intricacies of each algorithm is provided, shedding light on their applicability across various use cases. Practical examples and optimization strategies are delineated to elucidate the operational nuances and aid stakeholders in algorithm selection. Additionally, a comprehensive methodology for consensus algorithm selection is outlined, emphasizing the paramount importance of considering specific criteria to ensure optimal performance in decentralized ecosystems. Supplementary figures depicting the selection process and decision tree for consensus algorithm determination accompany the analysis, serving as valuable resources for researchers, developers, and stakeholders navigating the complexities of decentralized consensus mechanisms. This article aims to provide a holistic understanding of consensus algorithms, empowering stakeholders to make informed decisions and foster innovation in decentralized systems.

Keywords: decentralized systems, consensus algorithms, blockchain, fault tolerance, energy efficiency, distributed network, information technologies.

References
1. B. Sriman, et al. “Blockchain Technology: Consensus Protocol Proof of Work and Proof of Stake.” Intelligent Computing and Applications, 2020, pp. 395–406, doi:10.1007/978-981-15-5566-4_34.
2. Bamakan, Seyed Mojtaba, et al. “A Survey of Blockchain Consensus Algorithms Performance Evaluation Criteria.” Expert Systems with Applications, vol. 154, 2020, p. 113385,
3. Cho, Hyungmin. “ASIC-Resistance of Multi-Hash Proof-of-Work Mechanisms for Blockchain Consensus Protocols.” IEEE Access, vol. 6, 2018, pp. 66210–66222
4. Duong, Tuyet, et al. “2-Hop Blockchain: Combining Proof-of-Work and Proof-of-Stake Securely.” Computer Security – ESORICS 2020, 2020, pp.
5. Guru, Abhishek, et al. “A Survey on Consensus Protocols and Attacks on Blockchain Technology.” Applied Sciences, vol. 13, no. 4, 2023, p. 2604.
6. King, Sunny, and Scott Nadal. PPCoin: Peer-to-Peer Crypto-Currency with Proof-of-Stake, 2012, pp. 1–6
7. Liu, Yu, et al. “Hybrid Consensus Protocols and Security Analysis for Blockchain.” 2022 International Conference on Data Analytics, Computing and Artificial Intelligence (ICDACAI), 2022
8. Lucas, Bouvarel, and Rafael V. Paez. “Consensus Algorithm for a Private Blockchain.” 2019 IEEE 9th International Conference on Electronics Information and Emergency Communication (ICEIEC), 2019
9. Mackenzie, Adam. Memcoin2: A Hybrid Proof-of-Work, Proof-of-Stake Crypto-Currency, 2013
10. Malinov V., Zhebka V., Zolotukhina O., Franchuk T., Chubaievskyi V. Biomining as an Effective Mechanism for Utilizing the Bioenergy Potential of Processing Enterprises in the Agricultural Sector //CEUR Workshop Proceedings, 2023, 3421, p. 223–230
11. Zhebka V., Gertsiuk M., Sokolov V., Malinov V.Sablina M. Optimization of Machine Learning Method to Improve the Management Efficiency of Heterogeneous Telecommunication Network // CEUR Workshop Proceedings, 2022, 3288, p. 149–155
12. Zheng, Zibin, et al. “An Overview of Blockchain Technology: Architecture, Consensus, and Future Trends.” 2017 IEEE International Congress on Big Data (BigData Congress), 2017