논문 상세보기

Simulator Design and Performance Analysis of BADA Distributed Consensus Algorithm KCI 등재

BADA 분산합의 알고리즘 시뮬레이터 설계 및 성능 분석

  • 언어KOR
  • URLhttps://db.koreascholar.com/Article/Detail/404281
구독 기관 인증 시 무료 이용이 가능합니다. 4,000원
한국산업경영시스템학회지 (Journal of Society of Korea Industrial and Systems Engineering)
한국산업경영시스템학회 (Society of Korea Industrial and Systems Engineering)
초록

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.

목차
1. 서 론
2. 관련 연구
3. BADA 분산합의 시뮬레이터 설계 및 구현
    3.1 BADA 분산합의 알고리즘 분석을 통한 핵심인자 도출
    3.2 BADA 분산합의 시뮬레이터 설계
    3.3 BADA 분산합의 시뮬레이터 구현
4. BADA 시뮬레이터 기반 금융 서비스 시뮬레이션 수행 및 성능 최적화
    4.1 서비스 예시
    4.2 실험 설계
    4.3 실험 결과 및 성능 최적화
5. 결 론
References
저자
  • Young Chang Kim(한국전자통신연구원) | 김영창
  • Kiyoung Kim(한국전자통신연구원) | 김기영
  • Jintae Oh(한국전자통신연구원) | 오진태
  • Do Gyun Kim(아주대학교 산업공학과) | 김도균
  • Jin Young Choi(아주대학교 산업공학과) | 최진영 Corresponding Author