Graph Learning BFT: A Design of Consensus System for Distributed Ledgers
- Authors
- Oh, Myoungwon; Ha, Sujin; Yoon, Jin Hyuk; Lee, Kang-Won; Son, Yongseok; Yeom, Heon Young
- Issue Date
- Sep-2020
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Keywords
- Scalability; Protocols; Proposals; Peer-to-peer computing; Data structures; Distributed system; blockchain; consensus system
- Citation
- IEEE ACCESS, v.8, pp 161739 - 161751
- Pages
- 13
- Journal Title
- IEEE ACCESS
- Volume
- 8
- Start Page
- 161739
- End Page
- 161751
- URI
- https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/53847
- DOI
- 10.1109/ACCESS.2020.3021225
- ISSN
- 2169-3536
- Abstract
- Distributed ledger technology faces scalability problems due to a long commit time despite recent successes for cryptocurrency. Small group consensus studies have improved this scalability of distributed ledgers. However, they still have problems of the consensus process itself. For example, most blockchain systems perform serialized block proposal and consensus processing, guarantee the finality with high overhead, and handle byzantine nodes inefficiently. To address these problems, we propose a consensus system, named graph learning byzantine fault tolerance (GL BFT), which offers high parallelism and low latency under Byzantine fault. To do this, we enable a parallel pipelined agreement by separating the block proposal and the consensus process. Second, we devise two techniques of merging blocks and commit learning to guarantee the finality with little overhead. Finally, we present a path learning approach which chooses optimal paths to handle Byzantine fault. The proposed GL BFT can achieve instant finality with low message overhead among a small group of nodes even if Byzantine nodes exit. Also, we evaluate its performance on an open source blockchain protocol. Experimental results show that our design reduces data traffic required by the consensus up to 30%, one transaction is finalized within a few seconds, and optimal performance is maintained.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Software > School of Computer Science and Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.