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

Download:

Current browse context:

cs.CR

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

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

Computer Science > Cryptography and Security

Title: Capacity Analysis of Public Blockchain

Authors: Xu Wang (1), Wei Ni (2), Xuan Zha (3), Guangsheng Yu (1), Ren Ping Liu (1), Nektarios Georgalas (4), Andrew Reeves (4) ((1) Global Big Data Technologies Centre, University of Technology Sydney, Australia, (2) Data61, CSIRO, Australia, (3) China Academy of Information and Communications Technology, Beijing, China, (4) Applied Research, British Telecom, Martlesham, UK)
Abstract: As distributed ledgers, blockchains run consensus protocols which trade capacity for consistency, especially in non-ideal networks with incomplete connectivity and erroneous links. Existing studies on the tradeoff between capacity and consistency are only qualitative or rely on specific assumptions. This paper presents discrete-time Markov chain models to quantify the capacity of Proof-of-Work based public blockchains in non-ideal networks. The comprehensive model is collapsed to be ergodic under the eventual consistency of blockchains, achieving tractability and efficient evaluations of blockchain capacity. A closed-form expression for the capacity is derived in the case of two miners. Another important aspect is that we extend the ergodic model to analyze the capacity under strong consistency, evaluating the robustness of blockchains against double-spending attacks. Validated by simulations, the proposed models are accurate and reveal the effect of link quality and the distribution of mining rates on blockchain capacity and the ratio of stale blocks.
Subjects: Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI); Systems and Control (eess.SY)
DOI: 10.1016/j.comcom.2021.06.019
Cite as: arXiv:2106.14149 [cs.CR]
  (or arXiv:2106.14149v1 [cs.CR] for this version)

Submission history

From: Xu Wang Dr [view email]
[v1] Sun, 27 Jun 2021 05:38:13 GMT (5168kb,D)

Link back to: arXiv, form interface, contact.