Title | ||
---|---|---|
Reputation-based Q-Routing for Robust Inter-committee Routing in the Sharding-based Blockchain |
Abstract | ||
---|---|---|
The fault-tolerant consensus problem has been extensively studied in the distributed systems era since the late 1970s. It has regained popularity with the rise of blockchain. However, the scalability and efficiency issues remain to be the challenges in the consensus. One of the solutions is using sharding algorithms to partition networks into several committees. However, previous work does not consider Byzantine problem during the inter-committee routing. In this paper, we propose a Reputation-based Q-routing algorithm using reinforcement learning to assist the communication procedure between different shards. Through the modification of Q-routing protocol, our algorithm can efficiently withstand some of the Byzantine failures. Moreover, to resist routing information tampering, we design a hierarchical structure that uses BFT to validate the routing tables. The experiments show the robustness of routing algorithm brought by reinforcement learning in the verification procedure of sharding-based consensus. |
Year | DOI | Venue |
---|---|---|
2020 | 10.1109/DASC-PICom-CBDCom-CyberSciTech49142.2020.00049 | 2020 IEEE Intl Conf on Dependable, Autonomic and Secure Computing, Intl Conf on Pervasive Intelligence and Computing, Intl Conf on Cloud and Big Data Computing, Intl Conf on Cyber Science and Technology Congress (DASC/PiCom/CBDCom/CyberSciTech) |
Keywords | DocType | ISBN |
sharding-based blockchain,reputation-based Q-routing,hierarchical structure,byzantine failure | Conference | 978-1-7281-6610-0 |
Citations | PageRank | References |
0 | 0.34 | 32 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Zelei Cheng | 1 | 0 | 0.34 |
Zuotian Li | 2 | 0 | 0.34 |
Bowen Sun | 3 | 0 | 1.35 |
Shuhan Zhang | 4 | 10 | 6.28 |
Yuanrong Shao | 5 | 0 | 0.34 |