PnyxDB: a Lightweight Leaderless Democratic Byzantine Fault Tolerant Replicated Datastore - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

PnyxDB: a Lightweight Leaderless Democratic Byzantine Fault Tolerant Replicated Datastore

Résumé

Byzantine-Fault-Tolerant systems for closed consortia have recently attracted a growing attention notably in financial and supply-chain applications. Unfortunately, most existing solutions suffer from substantial scalability issues, and lack self-governance mechanisms. In this paper, we observe that many workloads present little concurrency, and propose PnyxDB, an eventually-consistent Byzantine Fault Tolerant replicated datastore that exhibits both high scalability and low latency. Our approach hinges on conditional endorsements that track conflicts between transactions. In addition to its high scalability, PnyxDB supports application-level voting, i.e. individual nodes are able to endorse or reject a transaction according to application-defined policies without compromising consistency. We provide a comparison against BFT-SMaRt and Tendermint, two competitors with different design aims, and show that our implementation speeds up commit latencies by a factor of 11, remaining below 5 seconds in a worldwide geodistributed deployment of 180 nodes.
Fichier principal
Vignette du fichier
pnyxdb.pdf (850.38 Ko) Télécharger le fichier
gears.pdf (3.14 Ko) Télécharger le fichier
world_map.pdf (44.41 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02355778 , version 1 (08-11-2019)
hal-02355778 , version 2 (24-09-2020)

Identifiants

Citer

Loïck Bonniot, Christoph Neumann, François Taïani. PnyxDB: a Lightweight Leaderless Democratic Byzantine Fault Tolerant Replicated Datastore. The 39th IEEE International Symposium on Reliable Distributed Systems (SRDS ’20), Sep 2020, Shanghai, China. ⟨10.1109/SRDS51746.2020.00023⟩. ⟨hal-02355778v2⟩
137 Consultations
183 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More