A Random Network Model for the Analysis of Blockchain Designs with Communication Delay

09/13/2019
by   Carlos Pinzón, et al.
0

This paper proposes a random network model for blockchains, a distributed hierarchical data structure of blocks that has found several applications in various industries. The model is parametric on two probability distribution functions governing block production and communication delay, which are key to capture the complexity of the mechanism used to synchronize the many distributed local copies of a blockchain. The proposed model is equipped with simulation algorithms for both bounded and unbounded number of distributed copies of the blockchain. They are used to study fast blockchain systems, i.e., blockchains in which the average time of block production can match the average time of message broadcasting used for blockchain synchronization. In particular, the model and the algorithms are useful to understand efficiency criteria associated with fast blockchains for identifying, e.g., when increasing the block production will have negative impact on the stability of the distributed data structure given the network's broadcast delay.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/18/2019

Barracuda: The Power of ℓ-polling in Proof-of-Stake Blockchains

A blockchain is a database of sequential events that is maintained by a ...
research
02/20/2023

Defending against the nothing-at-stake problem in multi-threaded blockchains

In blockchain systems, the scarcity of a resource is used as a Sybil pro...
research
01/17/2022

Understanding the Decentralization of DPoS: Perspectives From Data-Driven Analysis on EOSIO

Recently, many Delegated Proof-of-Stake (DPoS)-based blockchains have be...
research
02/03/2023

Stability of local tip pool sizes

In distributed ledger technologies (DLTs) with a directed acyclic graph ...
research
03/21/2019

Impact of network delays on Hyperledger Fabric

Blockchain has become one of the most attractive technologies for applic...
research
08/03/2018

Performance Analysis of the Raft Consensus Algorithm for Private Blockchains

Consensus is one of the key problems in blockchains. There are many arti...
research
02/14/2020

Algebraic Structure of Blockchains: A Group-Theoretical Primer

Although recent advances of blockchain systems, notably in the form of c...

Please sign up or login with your details

Forgot password? Click here to reset