Papers
Topics
Authors
Recent
Search
2000 character limit reached

An Accelerated Method for Message Propagation in Blockchain Networks

Published 3 Sep 2018 in cs.NI | (1809.00455v1)

Abstract: Blockchain is based on a P2P network, supporting decentralized consensus of current cryptocurrencies. Since bitcoin and altcoins all utilize an underlying blockchain, they are therefore greatly affected by the performance of the P2P network. In bitcoin, the miners are engaged in a time-sensitive competition to solve a Proof-of-Work problem to extend the blockchain. This consequently raises a critical problem to minimize the time between the propagation of a winning block and the beginning of the next round of the competition. This paper proposes a method that selects a node's closest neighbors to make messages propagate in the whole network in time. The method measures the distance from a node to its neighbor using transmission latency; thus, the lower the latency, the closer the neighbor. Simulations showed a good rate of decrease in average propagation latency and maximum propagation latency, compared to the classic method. Furthermore, this paper not only proposes the principle of establishing connections based on latency, but also evaluates the influence of the number of simultaneously established connections.

Citations (36)

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (3)

Collections

Sign up for free to add this paper to one or more collections.