We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Distributed, Parallel, and Cluster Computing

Title: Stochastic modelling of blockchain consensus

Abstract: 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 random-walk theory, we model block propagation delay on different network topologies and provide a classification of blockchain systems in terms of two emergent properties. Firstly, we identify two performing regimes: a functional regime corresponding to an optimal system function; and a non-functional regime characterised by a congested or branched state of sub-optimal blockchains. Secondly, we discover a phase transition during the emergence of consensus and numerically investigate the corresponding critical point. Our results provide important insights into the consensus mechanism and sub-optimal states in decentralised systems.
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Disordered Systems and Neural Networks (cond-mat.dis-nn); Physics and Society (physics.soc-ph)
Cite as: arXiv:2106.06465 [cs.DC]
  (or arXiv:2106.06465v1 [cs.DC] for this version)

Submission history

From: Paolo Tasca [view email]
[v1] Fri, 11 Jun 2021 15:37:32 GMT (24725kb,D)

Link back to: arXiv, form interface, contact.