2024 · 11 citations · 50 references
ComputingComputer ScienceComputer SystemsDistributed SystemsFault ToleranceFault-tolerant ComputingConsensus AlgorithmsConsensus ProtocolsDistributed AlgorithmsDistributed ComputingDistributed ConsensusReliable Distributed SystemsCap TheoremConsensusConsensus MechanismsConsensus PerformanceConsistency Under Partition ToleranceDistributed Ledger ArchitectureNetwork Partition TolerancePartition Tolerance
This paper is a Systematization of Knowledge (SoK) that focuses on Directed Acyclic Graph (DAG)-based consensus protocols in Distributed Ledger Technologies (DLTs). Our study evaluates their impact on performance and their tradeoffs concerning consistency, availability, and partition tolerance, as postulated by the CAP theorem. We delineate the key functionalities and tradeoffs of DAGbased consensus protocols, highlighting iterative improvements and deviations from foundational models. Additionally, we identify research gaps and suggest directions for future work to refine DAG-based consensus mechanisms.
50
Bitcoin: A Peer-to-Peer Electronic Cash System
Dr Craig S Wright · SSRN Electronic Journal · 2008 · 14.3K citations · Full text
Bitcoin: A Peer-to-Peer Electronic Cash System
Spongebob Squarepants · SSRN Electronic Journal · 2008 · 11.2K citations · Full text
Ethereum: A Secure Decentralised Generalised Transaction Ledger
Gavin Wood · 2013 · 5.3K citations