Graph Learning BFT: A Design of Consensus System for Distributed Ledgers
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Oh, Myoungwon | - |
dc.contributor.author | Ha, Sujin | - |
dc.contributor.author | Yoon, Jin Hyuk | - |
dc.contributor.author | Lee, Kang-Won | - |
dc.contributor.author | Son, Yongseok | - |
dc.contributor.author | Yeom, Heon Young | - |
dc.date.accessioned | 2022-01-19T02:43:10Z | - |
dc.date.available | 2022-01-19T02:43:10Z | - |
dc.date.issued | 2020-09 | - |
dc.identifier.issn | 2169-3536 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/53847 | - |
dc.description.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. | - |
dc.format.extent | 13 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.title | Graph Learning BFT: A Design of Consensus System for Distributed Ledgers | - |
dc.type | Article | - |
dc.identifier.doi | 10.1109/ACCESS.2020.3021225 | - |
dc.identifier.bibliographicCitation | IEEE ACCESS, v.8, pp 161739 - 161751 | - |
dc.description.isOpenAccess | N | - |
dc.identifier.wosid | 000570096400001 | - |
dc.identifier.scopusid | 2-s2.0-85091316401 | - |
dc.citation.endPage | 161751 | - |
dc.citation.startPage | 161739 | - |
dc.citation.title | IEEE ACCESS | - |
dc.citation.volume | 8 | - |
dc.type.docType | Article | - |
dc.publisher.location | 미국 | - |
dc.subject.keywordAuthor | Scalability | - |
dc.subject.keywordAuthor | Protocols | - |
dc.subject.keywordAuthor | Proposals | - |
dc.subject.keywordAuthor | Peer-to-peer computing | - |
dc.subject.keywordAuthor | Data structures | - |
dc.subject.keywordAuthor | Distributed system | - |
dc.subject.keywordAuthor | blockchain | - |
dc.subject.keywordAuthor | consensus system | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Telecommunications | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Telecommunications | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
84, Heukseok-ro, Dongjak-gu, Seoul, Republic of Korea (06974)02-820-6194
COPYRIGHT 2019 Chung-Ang University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.