StairDag: Cross-DAG Validation For Scalable BFT Consensus

08/29/2019
by   Quan Nguyen, et al.
0

This paper introduces a new consensus protocol, so-called , for fast consensus in DAG-based trustless system. In , we propose a new approach to creating local block DAG, namely x-DAG (cross-DAG), on each node. protocol is based on our Proof-of-Stake StakeDag framework stakedag that distinguishes participants into users and validators by their stake. Both users and validators can create and validate event blocks. Unlike StakeDag's DAG, x-DAG ensures that each new block has to have parent blocks from both Users and Validators to achieve more safety and liveness. Our protocol leverages a pool of validators to expose more validating power to new blocks for faster consensus in a leaderless asynchronous system. Further, our framework allows participants to join as observers / monitors, who can retrieve DAG for post-validation, but do not participate in onchain validation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/04/2018

OPERA: Reasoning about continuous common knowledge in asynchronous distributed systems

This paper introduces a new family of consensus protocols, namely Laches...
research
07/05/2019

StakeDag: Stake-based Consensus For Scalable Trustless Systems

Trustless systems, such as those blockchain enpowered, provide trust in ...
research
08/15/2020

SklCoin: Toward a Scalable Proof-of-Stake and Collective Signature Based Consensus Protocol for Strong Consistency in Blockchain

The proof-of-work consensus protocol suffers from two main limitations: ...
research
08/04/2021

Lachesis: Scalable Asynchronous BFT on DAG Streams

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

Plasma Cash: Towards more efficient Plasma constructions

Plasma is a framework for scalable off-chain computation. We describe an...
research
05/04/2022

Tangle 2.0 Leaderless Nakamoto Consensus on the Heaviest DAG

We introduce the theoretical foundations of the Tangle 2.0, a probabilis...
research
11/24/2021

Securing Proof-of-Stake Nakamoto Consensus Under Bandwidth Constraint

Satoshi Nakamoto's Proof-of-Work (PoW) longest chain (LC) protocol was a...

Please sign up or login with your details

Forgot password? Click here to reset