SoK: DAG-based Consensus Protocols

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Raikwar, Mayank, Polyanskii, Nikita, Müller, Sebastian
Format: Preprint
Publié: 2024
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866916700617703424
author Raikwar, Mayank
Polyanskii, Nikita
Müller, Sebastian
author_facet Raikwar, Mayank
Polyanskii, Nikita
Müller, Sebastian
contents This paper is a Systematization of Knowledge (SoK) on Directed Acyclic Graph (DAG)-based consensus protocols, analyzing their performance and trade-offs within the framework of consistency, availability, and partition tolerance inspired by the CAP theorem. We classify DAG-based consensus protocols into availability-focused and consistency-focused categories, exploring their design principles, core functionalities, and associated trade-offs. Furthermore, we examine key properties, attack vectors, and recent developments, providing insights into security, scalability, and fairness challenges. Finally, we identify research gaps and outline directions for advancing DAG-based consensus mechanisms.
format Preprint
id arxiv_https___arxiv_org_abs_2411_10026
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle SoK: DAG-based Consensus Protocols
Raikwar, Mayank
Polyanskii, Nikita
Müller, Sebastian
Distributed, Parallel, and Cluster Computing
This paper is a Systematization of Knowledge (SoK) on Directed Acyclic Graph (DAG)-based consensus protocols, analyzing their performance and trade-offs within the framework of consistency, availability, and partition tolerance inspired by the CAP theorem. We classify DAG-based consensus protocols into availability-focused and consistency-focused categories, exploring their design principles, core functionalities, and associated trade-offs. Furthermore, we examine key properties, attack vectors, and recent developments, providing insights into security, scalability, and fairness challenges. Finally, we identify research gaps and outline directions for advancing DAG-based consensus mechanisms.
title SoK: DAG-based Consensus Protocols
topic Distributed, Parallel, and Cluster Computing
url https://arxiv.org/abs/2411.10026