DOI QR코드

DOI QR Code

Simulator Design and Performance Analysis of BADA Distributed Consensus Algorithm

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

  • Kim, Young Chang (Electronics and Telecommunications Research Institute) ;
  • Kim, Kiyoung (Electronics and Telecommunications Research Institute) ;
  • Oh, Jintae (Electronics and Telecommunications Research Institute) ;
  • Kim, Do Gyun (Department of Industrial Engineering, Ajou University) ;
  • Choi, Jin Young (Department of Industrial Engineering, Ajou University)
  • Received : 2020.11.23
  • Accepted : 2020.12.11
  • Published : 2020.12.31

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.

Keywords

Acknowledgement

This work was supported by Electronics and Telecommunications Research Institute(ETRI) grant funded by the Korean government [No. 2018-0-00201, Development of High Confidence Information Trading Platform Based on block chain (PON algorithm)].

References

  1. Anderson, M.J. and Whitcomb, P.J., Design of experiments, Kirk-Othmer Encyclopedia of Chemical Technology, 2000, pp. 1-22.
  2. Buterin, V., What proof of stake is and why it matters, Bitcoin Magazine, 2013, pp. 1-3.
  3. Castro, M. and Liskov, B., Practical Byzantine fault tolerance, OSDI, 1999, Vol. 99, pp. 173-186.
  4. Chen, J. and Micali, S., Algorand : A secure and efficient distributed ledger, Theoretical Computer Science, 2019, Vol. 777, pp. 155-183. https://doi.org/10.1016/j.tcs.2019.02.001
  5. Hughes, L., Dwivedi, Y.K., Misra, S.K., Rana, N.P., Raghavan, V., and Akella, V., Blockchain research, practice and policy : Applications, benefits, limitations, emerging research themes and research agenda, International Journal of Information Management, 2019, Vol. 49, pp. 114-129. https://doi.org/10.1016/j.ijinfomgt.2019.02.005
  6. Kim, D.G., Choi, J.Y., Kim, K.Y., and Oh, J.T., Performance Improvement of Distributed Consensus Algorithms for Blockchain through Suggestion and Analysis of Assessment Items, Journal of Society of Korea Industrial and Systems Engineering, 2018, Vol. 41, No. 4, pp. 179-188. https://doi.org/10.11627/jkise.2018.41.4.179
  7. Kimani, D., Adams, K., Attah-Boakye, R., Ullah, S., Frecknall-Hughes, J., and Kim, J., Blockchain, business and the fourth industrial revolution : whence, whither, wherefore and how?, Technological Forecasting and Social Change, 2020, Vol. 161, pp. 143-174.
  8. Myers, R.H., Montgomery, D.C., and Anderson-Cook, C.M., Response surface methodology : process and product optimization using designed experiments, John Wiley & Sons, 2016, pp. 43-49.
  9. Nakamoto, S., Bitcoin : A peer-to-peer electronic cash system, https://bitcoin.org/bitcoin.pdf.
  10. NEM Technical Reference, https://www.cryptoground.com/storage/files/1527489057_NEM_techRef.pdf
  11. Oh, J.T., Park, J.Y., Kim, Y.C., and Kim, K.Y., Algorithm based on Byzantine agreement among decentrali- zed agents(BADA), ETRI Journal, 2020, pp. 1-14.
  12. SmallBank, https://hstore.cs.brown.edu/documentation/deployment/benchmarks/smallbank/
  13. The Scalability Trilemma in Blockchain, https://medium.com/@aakash_13214/the-scalability-trilemma-in-blockchain-75fb57f646df.
  14. World Economic Forum, The global competitiveness report, http://www3.weforum.org/docs/GCR2016-2017/05FullReport/TheGlobalCompetitivenessReport2016-2017_FINAL.pdf.
  15. Yoo, S.M., 4th industrial revolution and blockchain : Focusing on data economics, The Journal of The Korean Institute of Communication Sciences, 2020, Vol. 37, No. 2, pp. 23-30.
  16. Zheng, Z., Xie, S., Dai, H., and Wang, H., An overview of blockchain technology : Architecture consensus and future trends, Proc. IEEE Int. Congr. Big Data(BigData Congr.), 2017, Honolulu, USA, pp. 557-564.