반응표면분석을 이용한 PoN 블록체인 시스템 합의품질 개선
Improvement of Consensus Quality for PoN Blockchain System Using Response Surface Methodology
0
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (14)
- Anderson, M. J., "Kirk‐Othmer Encyclopedia of Chemical Technology", pp.1~22 (2000)
- Buterin, V., "What proof of stake is and why it matters", Bitcoin Magazine, pp.1~3 (2013)
- Castro, M., "Practical Byzantine fault tolerance", OSDI, 99, pp.173~186 (1999)
- Chen, J., "Algorand : A secure and efficient distributed ledger", Theoretical Computer Science, 777, pp.155~183 (2019)
- 김영진, "반응표면분석법을 이용한 모수 및 공차설계 통합모형", 품질경영학회지, 30(4), pp.5~67 (2002), 한국품질경영학회
- 김영창, "BADA 분산합의 알고리즘 시뮬레이터 설계 및 성능 분석", 한국산업경영시스템학회지, 43(4), pp.168~177 (2020), 한국산업경영시스템학회[DOI]
- Kimani, D., "Blockchain, business and the fourth industrial revolution : whence, whither, wherefore and how?", Technol Forecast Soc Change, 161, pp.143~174 (2020)
- Tuan-Ho Le, "A literature review on RSM-based robust parameter design (RPD): Experimental design, estimation modeling, and optimization methods", 품질경영학회지, 46(1), pp.39~74 (2018), 한국품질경영학회[DOI]
- Myers, R. H., "Response surface methodology: process and product optimization using designed experiments", pp.43~49 (2016), John Wiley & Sons
- "Bitcoin: A peer-to-peer electronic cash system" (2008)[URL]
- 오진태, "Algorithm based on Byzantine agreement among decentralized agents (BADA)", ETRI Journal, 42(6), pp.872~885 (2020), 한국전자통신연구원[DOI]
- "The Scalability Trilemma in Blockchain"[URL]
- Yoo, S. M, "4th industrial revolution and blockchain : Focusing on data economics", The Journal of The Korean Institute of Communication Sciences, 37(2), pp.23~30 (2020)
- Zheng, Z., "An overview of blockchain technology: Architecture consensus and future trends", Proc. IEEE Int. Congr. Big Data (BigData Congr.), pp.557~564 (2017)