Journal of Korean Society for Quality Management (품질경영학회지)

Korean Society for Quality Management (한국품질경영학회)
권호 표지
DOI QR코드

DOI QR Code

Improvement of Consensus Quality for PoN Blockchain System Using Response Surface Methodology

반응표면분석을 이용한 PoN 블록체인 시스템 합의품질 개선

  • Choi, Jin Young (Department of Industrial Engineering, Ajou University) ;
  • Kim, Young Chang (Electronics and Telecommunications Research Institute) ;
  • Oh, Jintae (Electronics and Telecommunications Research Institute) ;
  • Kim, Kiyoung (Electronics and Telecommunications Research Institute)
  • Received : 2021.10.09
  • Accepted : 2021.10.19
  • Published : 2021.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Purpose: The purpose of this study was to suggest an improved version of Proof-of-Nonce (PoN) algorithm, which is a distributed consensus algorithm used for block chain system. Methods: First, we used response surface method for design of experiment that is to generate experimental points considering non-linear relationship among variables. Then, we employed overlapped contour plots for visualizing the impact of control variables to performance target. Results: First, we modified the consensus procedure of the existing PoN algorithm by diminishing the content of the exchanged message. Then, we verified the performance improvement of the new PoN algorithm by performing a numerical experiment and paired t-test. Finally, we established new regression models for consensus time and Transactions per second (TPS) and proposed a method for optimizing control variables for obtaining performance target. Conclusion: We could improve the performance of the previous version of PoN algorithm by modifying the content of the exchanged message during 4-steps of consensus procedure, which might be a stepping stone for designing an efficient and effective consensus algorithm for blockchain system with dynamic operation environment.

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. 2000. Design of experiments. Kirk-Othmer Encyclopedia of Chemical Technology:1-22.
  2. Buterin, V. 2013. What proof of stake is and why it matters. Bitcoin Magazine:1-3.
  3. Castro, M. and Liskov, B. 1999. Practical Byzantine fault tolerance. OSDI, 99:173-186.
  4. Chen, J. and Micali, S. 2019. Algorand: A secure and efficient distributed ledger. Theoretical Computer Science 777:155-183. https://doi.org/10.1016/j.tcs.2019.02.001
  5. Kim, Y. 2002. Response Surface Approach to Integrated Optimization Modeling for Parameter and Tolerance Design. Journal of Korean Society for Quality Management 30(4):58-67.
  6. Kim, Y.C., Kim, K.Y., Oh, J.T., Kim, D.G., and Choi, J.Y. 2020. Simulator design and performance analysis of BADA distributed consensus algorithm. Journal of Society of Korea Industrial and Systems Engineering 43(4):168-177. https://doi.org/10.11627/jkise.2020.43.4.168
  7. Kimani, D., Adams, K., Attah-Boakye, R., Ullah, S., Frecknall-Hughes, J., and Kim, J. 2020. Blockchain, business and the fourth industrial revolution: whence, whither, wherefore and how?. Technol Forecast Soc Change 161:143-174.
  8. Le, Tuan-Ho and Shin, Sangmun. 2018. A literature review on RSM-based robust parameter design (RPD): Experimental design, estimation modeling, and optimization methods. Journal of Korean Society for Quality Management 46(1):39-74. https://doi.org/10.7469/JKSQM.2018.46.1.039
  9. Myers, R. H., Montgomery, D. C., and Anderson-Cook, C. M. 2016. Response surface methodology: process and product optimization using designed experiments, John Wiley & Sons:43-49.
  10. Nakamoto, S. 2008. Bitcoin: A peer-to-peer electronic cash system, https://bitcoin.org/bitcoin.pdf.
  11. Oh, Jintae, Park, Joonyoung, Kim, Youngchang, and Kim Kiyoung. 2020. Algorithm based on Byzantime agreement among decentralized agents (BADA). ETRI Journal 42(6):872-885. https://doi.org/10.4218/etrij.2019-0489
  12. Viswanathan, S. and Shah, A. 2018. The Scalability Trilemma in Blockchain. https://medium.com/@aakash_13214/the-scalability-trilemma-in-blockchain-75fb57f646df.
  13. Yoo, S. M. 2020. 4th industrial revolution and blockchain: Focusing on data economics. The Journal of The Korean Institute of Communication Sciences 37(2):23-30.
  14. Zheng, Z., Xie, S., Dai H., and Wang, H. 2017. An overview of blockchain technology: Architecture consensus and future trends. Proc. IEEE Int. Congr. Big Data (BigData Congr.) Honolulu, USA:557-564.