본문 바로가기
KERD
논문KCI 등재

평가항목 제안 및 분석을 통한 블록체인 분산합의 알고리즘 성능 개선

Performance Improvement of Distributed Consensus Algorithms for Blockchain through Suggestion and Analysis of Assessment Items

0

조회

0

다운로드

6

인용

0

참고문헌

키워드

주제분류산업공학

초록

Recently, blockchain technology has been recognized as one of the most important issues for the 4th Industrial Revolution which can be represented by Artificial Intelligence and Internet of Things. Cryptocurrency, named Bitcoin, was the first successful implementation of blockchain, and it triggered the emergence of various cryptocurrencies. In addition, blockchain technology has been applied to various applications such as finance, healthcare, manufacturing, logistics as well as public services. Distributed consensus algorithm is an essential component in blockchain, and it enables all nodes belonging to blockchain network to make an agreement, which means all nodes have the same information. For example, Bitcoin uses a consensus algorithm called Proof-of-Work (PoW) that gives possession of block generation based on the computational volume committed by nodes. However, energy consumption for block generation in PoW has drastically increased due to the growth of computational performance to prove the possession of block. Although many other distributed consensus algorithms including Proof-of-Stake are suggested, they have their own advantages and limitations, and new research works should be proposed to overcome these limitations. For doing this, above all things, we need to establish an evaluation method existing distributed consensus algorithms. Based on this motivation, in this work, we suggest and analyze assessment items by classifying them as efficiency and safety perspectives for investigating existing distributed consensus algorithms. Furthermore, we suggest new assessment criteria and their implementation methods, which can be used for a baseline for improving performance of existing distributed consensus algorithms and designing new consensus algorithm in future.

Abstract

Recently, blockchain technology has been recognized as one of the most important issues for the 4th Industrial Revolution which can be represented by Artificial Intelligence and Internet of Things. Cryptocurrency, named Bitcoin, was the first successful implementation of blockchain, and it triggered the emergence of various cryptocurrencies. In addition, blockchain technology has been applied to various applications such as finance, healthcare, manufacturing, logistics as well as public services. Distributed consensus algorithm is an essential component in blockchain, and it enables all nodes belonging to blockchain network to make an agreement, which means all nodes have the same information. For example, Bitcoin uses a consensus algorithm called Proof-of-Work (PoW) that gives possession of block generation based on the computational volume committed by nodes. However, energy consumption for block generation in PoW has drastically increased due to the growth of computational performance to prove the possession of block. Although many other distributed consensus algorithms including Proof-of-Stake are suggested, they have their own advantages and limitations, and new research works should be proposed to overcome these limitations. For doing this, above all things, we need to establish an evaluation method existing distributed consensus algorithms. Based on this motivation, in this work, we suggest and analyze assessment items by classifying them as efficiency and safety perspectives for investigating existing distributed consensus algorithms. Furthermore, we suggest new assessment criteria and their implementation methods, which can be used for a baseline for improving performance of existing distributed consensus algorithms and designing new consensus algorithm in future.

참고문헌 (21)

  1. Azaria, A., "Medrec : Using blockchain for medical data access and permission management", conference on Open and Big Data (OBD), pp.25~30 (2016)
  2. Baliga, A., "Understanding blockchain consensus models", Persistent, 1~14 (2017)
  3. "Bitcoin Energy Consumption Index"[URL]
  4. "Proof of Stake versus Proof of Work"[URL]
  5. Buchman, E., "Tendermint : Byzantine fault tolerance in the age of blockchains", pp.2016
  6. Buterin, V., "What proof of stake is and why it matters", Bitcoin Magazine, 1~3 (2013)
  7. Castro, M., "Practical Byzantine fault tolerance", OSDI, 99, pp.173~186 (1999)
  8. Chandra, T.D., "Paxos made live : an engineering perspective", Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing, pp.398~407 (2007)
  9. Chen, L., "On security analysis of proof-of-elapsed-time(PoET)", International Symposium on Stabilization, Safety, and Security of Distributed Systems, pp.282~297 (2017)
  10. Haber, S., "How to time-stamp a digital document", Conference on the Theory and Application of Cryptography, pp.437~455 (1990)
  11. "Ppcoin : Peer-to-peer crypto-currency with proof-of-stake"[URL]
  12. Miller, D., "Blockchain and the Internet of Things in the Industrial Sector", IT Professional, 20(3), pp.15~18 (2018)
  13. Mingxiao, D., "A review on consensus algorithm of blockchain", Conference on Systems, Man, and Cybernetics (SMC), pp.2567~2572 (2017)
  14. "Bitcoin : A peer-to-peer electronic cash system"[URL]
  15. Narayanan, A., "Bitcoin and cryptocurrency technologies :a comprehensive introduction", pp.52~57 (2016), Princeton University Press
  16. "NEM Technical Reference"[URL]
  17. Pilkington, M., "Research handbook on digital transformations", pp.225~253 (2016), Edward Elgar Publishing
  18. Tapscott, A., "How blockchain is changing finance", pp.1~5 (2017), Harvard Business School Publishing
  19. "The Raft Consensus Algorithm"[URL]
  20. Tian, F., "An agri-food supply chain traceability system for China based on RFID & blockchain technology", Conference on Service Systems and Service Management (ICSSSM), pp.1~6 (2016)
  21. "The global competitiveness report"[URL]

관련 논문AI추천

이 간행물의 다른 논문 (26건)