arXiv · 1811.07525
DEXON: A Highly Scalable, Decentralized DAG-Based Consensus Algorithm
Abstract
A blockchain system is a replicated state machine that must be fault tolerant. When designing a blockchain system, there is usually a trade-off between decentralization, scalability, and security. In this paper, we propose a novel blockchain system, DEXON, which achieves high scalability while remaining decentralized and robust in the real-world environment. We have two main contributions. First, we present a highly scalable sharding framework for blockchain. This framework takes an arbitrary number of single chains and transforms them into the \textit{blocklattice} data structure, enabling \textit{high scalability} and \textit{low transaction confirmation latency} with asymptotically optimal communication overhead. Second, we propose a single-chain protocol based on our novel verifiable random function and a new Byzantine agreement that achieves high decentralization and low latency.
Explore related subjects
Keep this discovery
Tai-Yuan Chen, Wei-Ning Huang, Po-Chun Kuo, Hao Chung, Tzu-Wei Chao. 2018-11-19. DEXON: A Highly Scalable, Decentralized DAG-Based Consensus Algorithm. https://arxiv.org/abs/1811.07525
Cite the original work for its findings. Save a collection to share your selection of sources.