StairDag: Cross-DAG Validation For Scalable BFT Consensus release_alogqgh6orcstff3pvx7xjnz2y

by Quan Nguyen, Andre Cronje, Michael Kong, Alex Kampa, George Samman

Released as a article .

2019  

Abstract

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 <cit.> 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.
In text/plain format

Archived Files and Locations

application/pdf  490.9 kB
file_73t43jxcnvbx3bzcnbwlbydtii
arxiv.org (repository)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   submitted
Date   2019-09-04
Version   v2
Language   en ?
arXiv  1908.11810v2
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: b3f1e4cc-8ca0-41f2-8171-c1f506be68d3
API URL: JSON