PnyxDB: a Lightweight Leaderless Democratic Byzantine Fault Tolerant Replicated Datastore - Archive ouverte HAL
Conference Papers Year : 2020

PnyxDB: a Lightweight Leaderless Democratic Byzantine Fault Tolerant Replicated Datastore

Abstract

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
Origin Files produced by the author(s)
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
148 View
202 Download

Altmetric

Share

More