ETRI-Knowledge Sharing Plaform

KOREAN
논문 검색
Type SCI
Year ~ Keyword

Detail

Journal Article BADA 분산합의 알고리즘 시뮬레이터 설계 및 성능 분석
Cited - time in scopus Share share facebook twitter linkedin kakaostory
Authors
김영창, 김기영, 오진태, 김도균, 최진영
Issue Date
2020-12
Citation
산업경영시스템학회지, v.43, no.4, pp.168-177
ISSN
2005-0461
Publisher
한국산업경영시스템학회
Language
Korean
Type
Journal Article
DOI
https://dx.doi.org/10.11627/jkise.2020.43.4.168
Abstract
In recent years, importance of blockchain systems has been grown after success of bitcoin. Distributed consensus algorithm is used to achieve an agreement, which means the same information is recorded in all nodes participating in blockchain network. Various algorithms were suggested to resolve blockchain trilemma, which refers conflict between decentralization, scalability, security. An algorithm based on Byzantine Agreement among Decentralized Agents (BADA) were designed for the same manner, and it used limited committee that enables an efficient consensus among considerable number of nodes. In addition, election of committee based on Proof-of-Nonce guarantees decentralization and security. In spite of such prominence, application of BADA in actual blockchain system requires further researches about performance and essential features affecting on the performance. However, performance assessment committed in real systems takes a long time and costs a great deal of budget. Based on this motivation, we designed and implemented a simulator for measuring performance of BADA. Specifically, we defined a simulation framework including three components named simulator Command Line Interface, transaction generator, BADA nodes. Furthermore, we carried out response surface analysis for revealing latent relationship between performance measure and design parameters. By using obtained response surface models, we could find an optimal configuration of design parameters for achieving a given desirable performance level.
KSP Keywords
BlockChain, Byzantine agreement, Command line interface, Consensus algorithm, Decentralized agents, Distributed consensus, Long Time, Performance Assessment, Performance levels, Performance measures, Response surface analysis(RSA)