Modeling of Bitcoin's Blockchain Delivery Network

被引：32
作者：
Misic, Jelena [1 ]
Misic, Vojislav B. [1 ]
Chang, Xiaolin [2 ]
Motlagh, Saeideh Gholamrezazadeh [1 ]
Ali, M. Zulfiker [1 ]
机构：
[1] Ryerson Univ, Toronto, ON M5B 2K3, Canada
[2] Beijing Jiaotong Univ, Beijing Key Lab Secur & Privacy Intelligent Trans, Beijing 100044, Peoples R China
来源：
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING | 2020年 / 7卷 / 03期
基金：
中国国家自然科学基金;
关键词：
Peer-to-peer computing; Bitcoin; Data models; Analytical models; Blockchain; Protocols; blockchain P2P network; performance analysis; SYSTEMS;
D O I：
10.1109/TNSE.2019.2928716
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
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.
引用
收藏
页码：1368 / 1381
页数：14
相关论文
共 30 条
  • [1] [Anonymous], Discovering Bitcoin's Public Topology and Influential Nodes
  • [2] [Anonymous], 1992, Probability and Random Processes
  • [3] [Anonymous], 1972, QUEUING SYSTEMS
  • [4] [Anonymous], 2018, ARXIV180103998
  • [5] Bowden Rory, 2018, arXiv preprint arXiv:1801.07447
  • [6] CampbellVerduyn M., 2017, Bitcoin and beyond: Cryptocurrencies, blockchains and global governance
  • [7] Davidson Sinclair., 2016, EC BLOCKCHAIN, P1, DOI DOI 10.2139/SSRN.2744751
  • [8] Information Propagation in the Bitcoin Network
    Decker, Christian
    Wattenhofert, Roger
    [J]. 13TH IEEE INTERNATIONAL CONFERENCE ON PEER-TO-PEER COMPUTING (P2P), 2013,
  • [9] Delgado-Segura S., 2018, ARXIV181200942
  • [10] Cryptocurrency Networks: A New P2P Paradigm
    Delgado-Segura, Sergi
    Perez-Sola, Cristina
    Herrera-Joancomarti, Jordi
    Navarro-Arribas, Guillermo
    Borrell, Joan
    [J]. MOBILE INFORMATION SYSTEMS, 2018, 2018
123