arrow
返回

An efficient propagation algorithm based on node clustering and seed node selection in a blockchain network

delete2024-11-27
delete0
PRE
AI
M
Mo Hai
W
Wenchang Li
H
Haifeng Li *
DOI:10.1007/s12083-024-01854-0delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Due to block Propagation Delay and mining competition in blockchain networks, conflicting blocks are generated and propagated, leading to blockchain forks and the potential for double-spending attacks. Thus, reducing Propagation Delay and Blockchain Fork Rate is a critical research challenge. Traditional methods demonstrate high Propagation Delay and fork rate alongside low Propagation Coverage Rate. We introduce the Seed Node based Propagation (SNP) algorithm to tackle this issue. SNP utilizes a cluster generation method to reorganize nodes, selecting the seed node with the smallest distance to others in each cluster. An update mechanism maintains the clusters when nodes join or leave. Theoretical analysis shows O(n) computational complexity. We use an innovative metric, the Propagation Measurement Index (PMI) to evaluate our algorithms, and extensive experiments demonstrate a two-order-of-magnitude reduction in Propagation Delay and Propagation Coverage Rate. Moreover, SNP outperforms 6 state-of-the-art algorithms in terms of PMI.
Keyword:
Blockchain fork rate
Cluster generation and maintenance
Propagation coverage rate
Propagation delay
Propagation measurement index
Seed node selection

期刊

Peer-to-Peer Networking and Applications 封面图
Peer-to-Peer Networking and Applications
IF:
2.6
论文数:
2.2K
被引数:
2.9K

机构

C
central university of finance & economics
学者数:
1.8K
论文数: 2.0K
被引数: 2
N
nankai university
学者数:
4.8W
论文数: 3.3W
被引数: 74
引用论文

引用论文

Failure and Revision Surgery After Cochlear Implantation in the Adult Population: A 10-year Single-institution Retrospective and Systematic Review of the Literature
err2020-12-11
err0
PREAI
errEleanor Layfield; Tiffany Peng Hwa; James Naples; Ivy Maina; Jason A. Brant; Steven J. Eliades; Douglas C. Bigelow; Michael J. Ruckenstein
err分享
err收藏
err分享
err收藏
err分享
err收藏
Markov Chains
err2009-01-01
err0
PREAI
errRichard Serfozo
err分享
err收藏
err分享
err收藏
学者 查看更多内容