Sycomore : a Permissionless Distributed Ledger that self-adapts to Transactions Demand

Emmanuelle Anceaume (1) , Antoine Guellier (1) , Romaric Ludinard (2, 3) , Bruno Sericola (4)

1 CIDRE - Confidentialité, Intégrité, Disponibilité et Répartition
2 IMT Atlantique - SRCD - Département Systèmes Réseaux, Cybersécurité et Droit du numérique
3 ADOPNET - Advanced technologies for operated networks
4 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS

We propose a new way to organise both transactions and blocks in a distributed ledger to address the performance issues of permissionless ledgers. In contrast to most of the existing solutions in which the ledger is a chain of blocks extracted from a tree or a graph of chains, we present a distributed ledger whose structure is a balanced directed acyclic graph of blocks. We call this specific graph a SYC-DAG. We show that a SYC-DAG allows us to keep all the remarkable properties of the Bitcoin blockchain in terms of security, immutability, and transparency, while enjoying higher throughput and self-adaptivity to transactions demand. To the best of our knowledge, such a design has never been proposed so far.

Domaines: Informatique [cs]; Algorithme et structure de données [cs.DS]; Calcul parallèle, distribué et partagé [cs.DC]

Emmanuelle Anceaume, Antoine Guellier, Romaric Ludinard, Bruno Sericola. Sycomore : a Permissionless Distributed Ledger that self-adapts to Transactions Demand. NCA 2018 - 17th IEEE International Symposium on Network Computing and Applications, IEEE, Nov 2018, Boston, United States. pp.1-8, ⟨10.1109/NCA.2018.8548053⟩. ⟨hal-01888265⟩