Abstract:Blockchain is a disruptive technique that finds many applications in FinTech, IoT, and token economy. Because of the asynchrony, the competitive mining, and the indeterministic block propagation delay in networks, forks in the blockchain occur frequently, which not only waste a lot of computing resources but also result in potential security issues. This issue will greatly affect the efficiency of blockchain networks. In the meantime, when blockchain networks expand, the storage data for each node will be increasing dramatically. Participates are about to face the problem of storage limitation. Blockchain is hard to scale. This paper introduced PvScheme, a probabilistic verification scheme that could effectively reduce the block propagation delay and reduce the occurrence of blockchain forks. We further enhanced the security of PvScheme to provide reliable block delivery. We also analysed the resistance of PvScheme to fake blocks and double spending attacks. Furthermore, we proposed ICIStrategy, a multi-node collaborative storage strategy based on intra-cluster integrity. In ICIStrategy, we divided all participates into several clusters. Each cluster requires holding all data of the network, whereas a node within the cluster does not need to maintain data integrity. It aims to solve the storage pressure by reducing the amount data that each participate need to store and reduce communication overhead by collaboratively storing and verifying blocks through in-cluster nodes.We designed the experiments to study the performance of PvScheme and ICIStrategy. The experiment results illustrated that PvScheme could reduce the propagation delay of the standard protocol by 43.1% when the validation degree was 0.5. And we got the best effect when the validation degree is 0.9. It got a relatively lower forks and a relatively higher security at the same time, which achieved a compromise between the efficiency and security in the blockchain. According to the experimental results, ICIStrategy decreased effectively the storage of each node. And the larger the scale of networks, the less the storage of each node.

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

An Accelerated Method for Message Propagation in Blockchain Networks

A novel distributed multicast routing algorithm based on ant colony algorithm

Alano: An Efficient Neighbor Discovery Algorithm in an Energy-Restricted Large-Scale Network

A Traffic Splitting Algorithm Based on Nonius in Multi-Path

Blockchain Network Propagation Mechanism Based on P4P Architecture

Enhancing the efficiency and scalability of blockchain through probabilistic verification and clustering

Boost Blockchain Broadcast Propagation with Tree Routing

An AI Based Super Nodes Selection Algorithm in BlockChain Networks

A label propagation community discovery algorithm combining seed node influence and neighborhood similarity

How the interplay between power concentration, competition, and propagation affects the resource efficiency of distributed ledgers

Speeding Up Block Propagation in Bitcoin Network: A Cut-through Relaying Scheme

The Block Propagation in Blockchain-based Vehicular Networks

A novel distributed algorithm to solve self-organizing network of multicast routing

Reducing the propagation delay of compact block in Bitcoin network

Data Propagation for Low Latency Blockchain Systems

The Impact Analysis of Multiple Miners and Propagation Delay on Selfish Mining

Blockchain for Data Sharing at the Network Edge: Trade-Off Between Capability and Security

A node selection algorithm with a genetic method based on PBFT in consortium blockchains

Optimized Blockchain Sharding Model Based on Node Trust and Allocation

A memory and communication efficient algorithm for decentralized counting of nodes in networks