Modeling of Bitcoin's Blockchain Delivery Network

In this paper, we provide a comprehensive analytical model for Bitcoin's blockchain distribution network. Components of the model are derived from recent measurements and business analysis reports. We model the data distribution algorithm using branching processes in the network with random distribution of node connectivity. Then, we apply Jackson network model to the entire network in which individual nodes operate as priority M/G/1 queuing systems. Data arrival to the nodes is modeled as a non-homogeneous Poisson process where the distribution of arrival rate to the nodes is derived from the analytical model of data delivery protocol. Within performance results, we present probability distributions of block and transaction distribution time, node response time, forking probabilities, network partition sizes, and duration of ledger's inconsistency period.

[1]  Satoshi Nakamoto.  Bitcoin : A Peer-to-Peer Electronic Cash System , 2009 .

[2]  Emin Gün Sirer,et al.  Decentralization in Bitcoin and Ethereum Networks , 2018, Financial Cryptography.

[3]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[4]  Hubert Ritzdorf,et al.  Tampering with the Delivery of Blocks and Transactions in Bitcoin , 2015, IACR Cryptol. ePrint Arch..

[5]  Adi Shamir,et al.  Quantitative Analysis of the Full Bitcoin Transaction Graph , 2013, Financial Cryptography.

[6]  Benjamin Fabian,et al.  Analyzing the Bitcoin Network: The First Four Years , 2016, Future Internet.

[7]  Hannes Hartenstein,et al.  A simulation model for analysis of attacks on the Bitcoin peer-to-peer network , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[8]  Emin Gün Sirer,et al.  Majority Is Not Enough: Bitcoin Mining Is Vulnerable , 2013, Financial Cryptography.

[9]  Cristina Pérez-Solà,et al.  TxProbe: Discovering Bitcoin's Network Topology Using Orphan Transactions , 2018, Financial Cryptography.

[10]  Cristina Pérez-Solà,et al.  The Bitcoin P2P Network , 2014, Financial Cryptography Workshops.

[11]  Ghassan O. Karame,et al.  Double-spending fast payments in bitcoin , 2012, CCS.

[12]  Ali Esmaili,et al.  Probability and Random Processes , 2005, Technometrics.

[13]  Hubert Ritzdorf,et al.  On the Security and Performance of Proof of Work Blockchains , 2016, IACR Cryptol. ePrint Arch..

[14]  J. Potts,et al.  Economics of Blockchain , 2016 .

[15]  Richard M. Karp,et al.  Randomized rumor spreading , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[16]  Guillermo Navarro-Arribas,et al.  Cryptocurrency Networks: A New P2P Paradigm , 2018, Mob. Inf. Syst..

[17]  Leandros Tassiulas,et al.  Stochastic Models and Wide-Area Network Measurements for Blockchain Design and Analysis , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[18]  Benoit Donnet,et al.  Vivisecting Blockchain P2P Networks: Unveiling the Bitcoin IP Network , 2018 .

[19]  Hannes Hartenstein,et al.  Network Layer Aspects of Permissionless Blockchains , 2019, IEEE Communications Surveys & Tutorials.

[20]  Mayank Varia,et al.  An Analysis of Acceptance Policies For Blockchain Transactions , 2018, IACR Cryptol. ePrint Arch..

[21]  Malcolm Campbell-Verduyn,et al.  Bitcoin and Beyond : Cryptocurrencies, Blockchains, and Global Governance , 2017 .

[22]  Christian Decker,et al.  Information propagation in the Bitcoin network , 2013, IEEE P2P 2013 Proceedings.

[23]  Holger Paul Keeler,et al.  Bitcoin blockchain dynamics: The selfish-mine strategy in the presence of propagation delay , 2015, Perform. Evaluation.

[24]  高木 英明,et al.  Vacation and priority systems , 1991 .

[25]  Guido Caldarelli,et al.  The Bitcoin Peers Network , 2016 .

[26]  Edward P. C. Kao,et al.  Computing Steady-State Probabilities of a Nonpreemptive Priority Multiserver Queue , 1990, INFORMS J. Comput..

[27]  Andrew Miller,et al.  Discovering Bitcoin ’ s Public Topology and Influential Nodes , 2015 .

[28]  Holger Paul Keeler,et al.  Block arrivals in the Bitcoin blockchain , 2018, ArXiv.

[29]  Adam Wierman,et al.  Multi-Server Queueing Systems with Multiple Priority Classes , 2005, Queueing Syst. Theory Appl..

[30]  Takeshi Nishida.  Approximate Analysis for Heterogeneous Multiprocessor Systems with Priority Jobs , 1992, Perform. Evaluation.