[Paper Review] Consensus Algorithms of Distributed Ledger Technology -- A Comprehensive Analysis

Ahmad J. Alkhodair, Saraju P. Mohanty+1 more|arXiv (Cornell University)|Sep 23, 2023

Blockchain Technology Applications and SecurityComputer Science3 citations

TL;DR

This paper presents a comprehensive analysis of 30 consensus algorithms in distributed ledger technology (DLT), evaluating them across 11 attributes such as security, scalability, and energy efficiency. It identifies PPoS (Algorand), NPoS (Polkadot), Ouroboros (Cardano), DPoS (EOS), and Avalanche as top candidates for Cyber-Physical Systems (CPS) due to their balanced trade-offs in performance, security, and decentralization.

ABSTRACT

The most essential component of every Distributed Ledger Technology (DLT) is the Consensus Algorithm (CA), which enables users to reach a consensus in a decentralized and distributed manner. Numerous CA exist, but their viability for particular applications varies, making their trade-offs a crucial factor to consider when implementing DLT in a specific field. This article provided a comprehensive analysis of the various consensus algorithms used in distributed ledger technologies (DLT) and blockchain networks. We cover an extensive array of thirty consensus algorithms. Eleven attributes including hardware requirements, pre-trust level, tolerance level, and more, were used to generate a series of comparison tables evaluating these consensus algorithms. In addition, we discuss DLT classifications, the categories of certain consensus algorithms, and provide examples of authentication-focused and data-storage-focused DLTs. In addition, we analyze the pros and cons of particular consensus algorithms, such as Nominated Proof of Stake (NPoS), Bonded Proof of Stake (BPoS), and Avalanche. In conclusion, we discuss the applicability of these consensus algorithms to various Cyber Physical System (CPS) use cases, including supply chain management, intelligent transportation systems, and smart healthcare.

Motivation & Objective

• To systematically evaluate and compare 30 consensus algorithms used in distributed ledger technologies (DLT) and blockchain networks.
• To identify the most suitable consensus algorithms for Cyber-Physical Systems (CPS) by analyzing trade-offs across key attributes such as security, scalability, and energy efficiency.
• To provide a structured comparison of consensus mechanisms based on their underlying ledger structures—blockchain, DAG, and BFT-based designs.
• To assess the applicability of consensus algorithms to real-world CPS use cases, including supply chain management, smart healthcare, and intelligent transportation systems.
• To offer insights into the strengths and limitations of prominent algorithms like NPoS, DPoS, Avalanche, and Hashgraph for deployment in mission-critical, decentralized environments.

Proposed method

• The study evaluates 30 consensus algorithms across 11 attributes: hardware requirements, pre-trust level, tolerance level, security, scalability, decentralization, energy efficiency, performance, latency, finality, and complexity.
• Consensus algorithms are categorized by ledger structure: blockchain-based (e.g., PoW, PoS, DPoS), DAG-based (e.g., Tangle, Avalanche), and BFT-based (e.g., Tendermint, Ouroboros).
• The authors analyze the operational mechanics of each algorithm, including validator selection (e.g., random selection in PPoS, stake-based in NPoS, leader-based in PoET), and consensus mechanisms (e.g., virtual voting in Hashgraph, probabilistic sampling in Avalanche).
• A comparative table (Table XLVII) ranks the top 10 consensus algorithms based on suitability for CPS, summarizing pros and cons for each implementation.
• The analysis includes real-world implementations such as Algorand (PPoS), Polkadot (NPoS), Cardano (Ouroboros), Cosmos (Tendermint), and IOTA (Tangle).
• The study uses a multi-dimensional evaluation framework to assess trade-offs, focusing on practical deployment constraints in CPS environments.

Experimental results

Research questions

• RQ1 Which consensus algorithms demonstrate the best balance of security, scalability, and energy efficiency for Cyber-Physical Systems (CPS)?
• RQ2 How do different ledger structures—blockchain, DAG, and BFT—affect the performance and suitability of consensus algorithms in CPS applications?
• RQ3 What are the key trade-offs between decentralization, finality, and performance in Proof-of-Stake and BFT-based consensus mechanisms?
• RQ4 How do hardware-dependent algorithms like PoET and hardware-secured protocols compare in terms of fairness and applicability to enterprise and CPS environments?
• RQ5 Which consensus algorithms are most suitable for specific CPS use cases such as supply chain traceability, smart healthcare, and decentralized energy trading?

Key findings

• PPoS (Algorand) offers high security and energy efficiency but faces scalability challenges due to complex cryptographic operations.
• NPoS (Polkadot) enables strong scalability and cross-chain interoperability but carries centralization risks due to its complex nomination and governance structure.
• Ouroboros (Cardano) provides strong security and adaptability through its provably secure, stake-based consensus, though it suffers from potential latency and protocol complexity.
• DPoS (EOS, Bitshares) delivers high performance and low energy consumption but is vulnerable to centralization and voter apathy due to reliance on a small set of elected delegates.
• Avalanche demonstrates high scalability and robust security through probabilistic consensus and subnets, though its long-term stability remains unproven and validator selection is complex.
• PoA (VeChain, POA Network) and PoET (Hyperledger Sawtooth) offer predictable performance and low energy use but sacrifice decentralization and rely on trusted authorities or specific hardware, limiting broader CPS adoption.