Stochastic modelling of blockchain consensus

  title={Stochastic modelling of blockchain consensus},
  author={C. Tessone and P. Tasca and F. Iannelli},
Blockchain and general purpose distributed ledgers are foundational technologies which bring significant innovation in the infrastructures and other underpinnings of our socio-economic systems. These P2P technologies are able to securely diffuse information within and across networks, without need for trustees or central authorities to enforce consensus. In this contribution, we propose a minimalistic stochastic model to understand the dynamics of blockchain-based consensus. By leveraging on… Expand

Figures and Tables from this paper


Using Network Emulation to Study Blockchain Distributed Systems: The Ethereum Case
This paper proposes a novel methodology that relies on container-based network emulation to create scalable local testbeds in which Proof-of-Work-based blockchain systems can be evaluated and shows that even using a limited testbed constituted by just commodity hardware, it is possible to study the dynamics of blockchain-based systems up to hundreds of nodes. Expand
Unveiling the Importance and Evolution of Design Components Through the “Tree of Blockchain”
It is found that few dominant design models—the genetic driving clusters of Bitcoin, Ethereum, and XRP—influenced the evolutionary paths of most of the succeeding blockchains. Expand
From Bitcoin to Bitcoin Cash: a network analysis
Results suggest that the principle known as 'fittest-gets-richer', combined with a continuous increasing of connections, might constitute the mechanism leading these networks to reach their current structure. Expand
Decentralization in Bitcoin and Ethereum Networks
The extent of decentralization is investigated by measuring the network resources of nodes and the interconnection among them, the protocol requirements affecting the operation of nodes, and the robustness of the two systems against attacks. Expand
A Taxonomy of Blockchain Technologies: Principles of Identification and Classification
  • P. Tasca, Thayabaran Thanabalasingham
  • Computer Science
  • Ledger
  • 2019
A comparative study across the most widely known blockchain technologies is conducted with a bottom-up approach, using a taxonomy tree to provide a navigation tool across different blockchain architectural configurations. Expand
Proof-of-Work cryptocurrency mining: a statistical approach to fairness
This paper proposes a statistical method to identify the selfish mining (SM) behavior, a mining attack strategy posited by Eyal and Sirer in 2014, and extends the method to detect the mining cartels, in which miners secretly get together and share information about newly mined blocks. Expand
Blockchain Technologies: The Foreseeable Impact on Society and Industry
The authors describe blockchain’s fundamental concepts, provide perspectives on its challenges and opportunities, and trace its origins from the Bitcoin digital cash system to recent applications.
Mining blocks in a row: A statistical study of fairness in Bitcoin mining
This paper proposes a method to identify selfish miners by detecting anomalies in the properties of consecutive blocks’ statistics, and extends this method to detect the mining cartels, in which miners secretly get together and share timely information. Expand
The emergence of consensus: a primer
This short review focuses on those situations in which consensus emerges ‘spontaneously’ in the absence of centralized institutions and covers topics that include the macroscopic consequences of the different microscopic rules of behavioural contagion. Expand
Discovering Bitcoin ’ s Public Topology and Influential Nodes
A “decloaking” method is introduced to find influential nodes in the topology that are well connected to a mining pool, and finds that in contrast to Bitcoin’s idealized vision of spreading mining responsibility to each node, mining pools are prevalent and hidden. Expand