SoK: DAG-based Consensus Protocols
Mayank Raikwar, Nikita Polyanskii, Sebastian Müller
Abstract
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.
Topics & Concepts
Directed acyclic graphScalabilityComputer scienceConsistency (knowledge bases)Partition (number theory)Key (lock)Directed graphCore (optical fiber)Theoretical computer scienceDistributed computingComputer securityArtificial intelligenceAlgorithmMathematicsCombinatoricsDatabaseTelecommunicationsDistributed systems and fault toleranceCognitive Functions and MemoryBlockchain Technology Applications and Security