SkyChain: A Deep Reinforcement Learning-Empowered Dynamic Blockchain Sharding System
Authors:
Open Access
- 17 August 2020
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1-11
Abstract
To overcome the limitations on the scalability of current blockchain systems, sharding is widely considered as a promising solution that divides the network into multiple disjoint groups processing transactions in parallel to improve throughput while decreasing the overhead of communication, computation, and storage. However, most existing blockchain sharding systems adopt a static sharding policy that cannot efficiently deal with the dynamic environment in the blockchain system, i.e., joining and leaving of nodes, and malicious attack. This paper presents SkyChain, a novel dynamic sharding-based blockchain framework to achieve a good balance between performance and security without compromising scalability under the dynamic environment. We first propose an adaptive ledger protocol to guarantee that the ledgers can merge or split efficiently based on the dynamic sharding policy. Then, to optimize the sharding policy under dynamic environment with high dimensional system states, a deep reinforcement learning-based sharding approach has been proposed, the goals of which include: 1) building a framework to evaluate the blockchain sharding systems from the aspects of performance and security; 2) adjusting the re-sharding interval, shard number and block size to maintain a long-term balance of the system’s performance and security. Experimental results show that SkyChain can effectively improve the performance and security of the sharding system without compromising scalability under the dynamic environment in the blockchain system.Keywords
Funding Information
- the Natural Science Foundation of Guangdong (2018A030313005)
- the National Key Research and Development Plan (2018YFB1003803)
- The National Natural Science Foundation of China (61802450)
- The Program for Guangdong Introducing Innovative and Entrepreneurial Teams (2017ZT07X355)
This publication has 10 references indexed in Scilit:
- SoK2019
- Towards Scaling Blockchain Systems via Sharding2019
- RapidChain2018
- OmniLedger: A Secure, Scale-Out, Decentralized Ledger via Sharding2018
- Hyperledger fabric2018
- A Secure Sharding Protocol For Open Blockchains2016
- Difficulty control for blockchain-based consensus systemsPeer-to-Peer Networking and Applications, 2015
- Commensal cuckooACM SIGOPS Operating Systems Review, 2012
- Practical byzantine fault tolerance and proactive recoveryACM Transactions on Computer Systems, 2002
- The Sybil Attack2002