Fantom: A scalable framework for asynchronous distributed systems

10/22/2018
by   Sang-Min Choi, et al.
0

We describe Fantom, a framework for asynchronous distributed systems. Fantom is based on the Lachesis Protocol lachesis01, which uses asynchronous event transmission for practical Byzantine fault tolerance (pBFT) to create a leaderless, scalable, asynchronous Directed Acyclic Graph (DAG). We further optimize the Lachesis Protocol by introducing a permission-less network for dynamic participation. Root selection cost is further optimized by the introduction of an n-row flag table, as well as optimizing path selection by introducing domination relationships. We propose an alternative framework for distributed ledgers, based on asynchronous partially ordered sets with logical time ordering instead of blockchains. This paper builds upon the original proposed family of Lachesis-class consensus protocols. We formalize our proofs into a model that can be applied to abstract asynchronous distributed system.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/13/2019

ONLAY: Online Layering for scalable asynchronous BFT system

This paper presents a new framework, namely , for scalable asynchronous ...
research
08/04/2021

Lachesis: Scalable Asynchronous BFT on DAG Streams

This paper consolidates the core technologies and key concepts of our no...
research
07/05/2019

StakeDag: Stake-based Consensus For Scalable Trustless Systems

Trustless systems, such as those blockchain enpowered, provide trust in ...
research
07/16/2019

Threshold Logical Clocks for Asynchronous Distributed Coordination and Consensus

Consensus protocols for asynchronous networks are usually complex and in...
research
03/04/2020

Distributed Asynchronous Union-Find for Scalable Feature Tracking

Feature tracking and the visualizations of the resulting trajectories ma...
research
01/14/2022

Bullshark: DAG BFT Protocols Made Practical

We present Bullshark, the first directed acyclic graph (DAG) based Byzan...
research
06/05/2023

How Hard is Asynchronous Weight Reassignment? (Extended Version)

The performance of distributed storage systems deployed on wide-area net...

Please sign up or login with your details

Forgot password? Click here to reset