PoN 분산합의 알고리즘 탈중앙화 분석 및 제어 모델 설계
Decentralization Analysis and Control Model Design for PoN Distributed Consensus Algorithm
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
The PoN (Proof of Nonce) distributed consensus algorithm basically uses a non-competitive consensus method that can guarantee an equal opportunity for all nodes to participate in the block generation process, and this method was expected to resolve the first trilemma of the blockchain, called the decentralization problem. However, the decentralization performance of the PoN dis- tributed consensus algorithm can be greatly affected by the network transaction transmission delay characteristics of the nodes composing the block chain system. In particular, in the consensus process, differences in network node performance may significantly affect the composition of the congress and committee on a first-come, first-served basis. Therefore, in this paper, we presented a problem by analyzing the decentralization performance of the PoN distributed consensus algorithm, and suggested a fairness control algorithm using a learning-based probabilistic acceptance rule to improve it. In addition, we verified the superiority of the proposed algorithm by conducting a numerical experiment, while considering the block chain systems composed of various heterogeneous characteristic systems with different network transmission delay.
Abstract
The PoN (Proof of Nonce) distributed consensus algorithm basically uses a non-competitive consensus method that can guarantee an equal opportunity for all nodes to participate in the block generation process, and this method was expected to resolve the first trilemma of the blockchain, called the decentralization problem. However, the decentralization performance of the PoN dis- tributed consensus algorithm can be greatly affected by the network transaction transmission delay characteristics of the nodes composing the block chain system. In particular, in the consensus process, differences in network node performance may significantly affect the composition of the congress and committee on a first-come, first-served basis. Therefore, in this paper, we presented a problem by analyzing the decentralization performance of the PoN distributed consensus algorithm, and suggested a fairness control algorithm using a learning-based probabilistic acceptance rule to improve it. In addition, we verified the superiority of the proposed algorithm by conducting a numerical experiment, while considering the block chain systems composed of various heterogeneous characteristic systems with different network transmission delay.
참고문헌 (8)
- Sarada Prasad Gochhayat, "Measuring Decentrality in Blockchain Based Systems", IEEE Access, 8, pp.178372~178390 (2020), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- 김영창, "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)
- Kwon, Y, "Impossibility of full decentralization in permissionless blockchains", Proc. 1st ACM Conference on Advances in Financial Technologies (2019)
- 오진태, "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)