DOI QR코드

DOI QR Code

A Study on Performance Evaluation Factors of Permissioned Blockchain Consensus Algorithm

허가형 블록체인 합의알고리즘의 성능평가항목 연구

  • 민연아 (한양사이버대학교/응용소프트웨어공학과)
  • Received : 2020.03.05
  • Accepted : 2020.03.25
  • Published : 2020.03.31

Abstract

Blockchain can enhance data transparency and security through decentralized data management that is out of the centralized system. permissioned blockchain of the blockchain platform, only trust-based authorized nodes can participate in the distributed network. Considering the characteristics of the permissioned blockchain, it is necessary to consider the network communication speed, transaction finality agreement, and stability as a condition for selecting the consensus algorithm. The consensus algorithms of the permissioned blockchain environment are diverse such as PoA, PBFT, Raft, etc., but there are no various evaluation factors for selecting consensus algorithms. In this paper, various performance evaluation factors are proposed to analyze the characteristics of each consensus algorithm of the permissioned blockchain and to select an efficient consensus algorithm considering the characteristics of the user environment that composes the network. The proposed performance evaluation factor can consider the network speed, stability, and consensus of the finality agreement between nodes under the premise of trust. Through this, a more efficient blockchain network environment can be constructed.

블록체인은 중앙 집중 시스템 형태에서 벗어난 탈중앙화 형태의 데이터 관리를 통하여 데이터 투명성과 보안성을 높일 수 있다. 블록체인 플랫폼 중 허가형 블록체인은 신뢰기반의 허가된 노드만이 분산 네트워크에 참여할 수 있다. 허가형 블록체인의 특징을 고려하였을 때 합의 알고리즘 선정을 위한 조건으로 네트워크 통신 속도 및 거래내역의 최종성 합의, 안정성 등의 고려가 필요하다. 허가형 블록체인 환경의 합의 알고리즘은 PoA, PBFT, Raft 등 다양하지만 합의 알고리즘 선정을 위한 다양한 평가요소가 존재하지 않는다. 본 논문에서는 허가형 블록체인의 각 합의 알고리즘의 특징을 분석하고 네트워크를 구성하는 사용자 환경의 특징을 고려한 효율적 합의 알고리즘 선정을 위하여 다양한 성능평가항목을 제안하였다. 제안한 성능평가항목은 신뢰를 전제로 한 노드 간 네트워크 속도, 안정성, 최종성 합의의 적합성 등을 고려할 수 있으며 이를 통하여 보다 효율적인 블록체인 네트워크 환경을 구성할 수 있다.

Keywords

References

  1. Yim J C, Yoo H K, Kwak J Y, Kim S M. "Blockchain and Consensus Algorithm" Telecommunication Trend Analysis VOL.33 NO.1, pp. 45-56, 2018
  2. Satoshi Nakamoto, "Bitcoin: A Peer-to-Peer Electronic Cash System," http://bitcoin.org/bitcoin.pdf
  3. Jung, G.S, Kim, D.W. "Blockchain Industry Status and Foreign Policy Trend", NIPA,Issue Report, No 38, 2019
  4. Yim, J.C. , Yoo, H.K. , Kwak, J.Y. , Kim, S.M. "Blockchain and Consensus Algorithm", Electronics and telecommunications trends, Vol 33, No 1, 2018
  5. L. Lamport, "Paxos Made Simple", ACM SIGACT News, VOL.32, NO.4, pp. 18-26, 2001
  6. Castro M , Liskov B, "Practical Byzantine Fault Tolerance", Operating systems review VOL. 33/SPI1, pp. 173-186, 1998
  7. Leslie Lamport,Robert Shostak,Marshall Pease, "The Byzantine Generals Problem", ACM transactions on programming languages and systems, VOL.4, NO.3, pp. 382-401, 1982 https://doi.org/10.1145/357172.357176
  8. https://www.usenix.org/legacy/events/osdi99/full_papers/castro/castro_html/castro.html
  9. Do Gyun Kim,․Jin Young Choi,Kiyoung Kim,Jintae Oh,J. Soc. 'Performance Improvement of Distributed Consensus Algorithms for Blockchain through Suggestion and Analysis of Assessment Items' Korea Ind. Syst. Eng Vol. 41, No. 4m pp. 179-188, 2018 https://doi.org/10.11627/jkise.2018.41.4.179
  10. Lee, H.G, Won, D.H, Lee, Y.S,"Blockchain massive computing attack protection technology", KCSA,Vol 19, No 2, pp. 11-19, 2019