Modeling and analysis of block arrival times in the Bitcoin blockchain

被引:10
|
作者
Bowden, R. [1 ]
Keeler, H. P. [1 ]
Krzesinski, A. E. [2 ]
Taylor, P. G. [1 ]
机构
[1] Univ Melbourne, Sch Math & Stat, Melbourne, Vic 3010, Australia
[2] Stellenbosch Univ, Dept Math Sci, Stellenbosch, South Africa
基金
澳大利亚研究理事会;
关键词
Bitcoin blockchain; block mining model; hash rate; mining difficulty adjustment; Poisson process;
D O I
10.1080/15326349.2020.1786404
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
In the original Bitcoin paper and other research papers since, it is assumed that Bitcoin blocks are mined at the instants of a homogeneous Poisson process. Based on blockchain block arrival data and stochastic analysis of the block arrival process, we demonstrate that this is not the case. We present a framework for studying the block arrival process, including two refined mathematical models for block arrivals, determined by combining models for a period of constant difficulty and how the difficulty evolves over time.
引用
收藏
页码:602 / 637
页数:36
相关论文
共 50 条
  • [1] Block Summarization and Compression in Bitcoin Blockchain
    Nadiya, Ulfah
    Mutijarsa, Kusprasapta
    Cahyo, Rizqi Y.
    [J]. 2018 INTERNATIONAL SYMPOSIUM ON ELECTRONICS AND SMART DEVICES (ISESD 2018): SMART DEVICES FOR BIG DATA ANALYTIC AND MACHINE LEARNING, 2018, : 159 - 162
  • [2] Increased block size and Bitcoin blockchain dynamics
    Goebel, J.
    Krzesinski, A. E.
    [J]. 2017 27TH INTERNATIONAL TELECOMMUNICATION NETWORKS AND APPLICATIONS CONFERENCE (ITNAC), 2017, : 414 - 419
  • [3] Bitcoin risk modeling with blockchain graphs
    Akcora, Cuneyt Gurcan
    Dixon, Matthew F.
    Gel, Yulia R.
    Kantarcioglu, Murat
    [J]. ECONOMICS LETTERS, 2018, 173 : 138 - 142
  • [4] Bitcoin Blockchain Steganographic Analysis
    Giron, Alexandre Augusto
    Martina, Jean Everson
    Custodio, Ricardo
    [J]. APPLIED CRYPTOGRAPHY AND NETWORK SECURITY WORKSHOPS, ACNS 2020, 2020, 12418 : 41 - 57
  • [5] Modeling of Bitcoin's Blockchain Delivery Network
    Misic, Jelena
    Misic, Vojislav B.
    Chang, Xiaolin
    Motlagh, Saeideh Gholamrezazadeh
    Ali, M. Zulfiker
    [J]. IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2020, 7 (03): : 1368 - 1381
  • [6] Analysis of the Cryptographic Tools for Blockchain and Bitcoin
    Gayoso Martinez, Victor
    Hernandez-Alvarez, Luis
    Hernandez Encinas, Luis
    [J]. MATHEMATICS, 2020, 8 (01)
  • [7] Realization and Addressing Analysis In Blockchain Bitcoin
    Daulay, Raja Sakti Arief
    Nasution, Surya Michrandi
    Paryasto, Marisa W.
    [J]. 6TH INTERNATIONAL CONFERENCE ON MECHATRONICS (ICOM'17), 2017, 260
  • [8] Blockchain Beyond Bitcoin: Block Maturity Level Consensus Protocol
    Memon, Muniba
    Bajwa, Umair Ahmed
    Ikhlas, Asad
    Memon, Yusra
    Memon, Sanaullah
    Malani, Mukesh
    [J]. 2018 5TH IEEE INTERNATIONAL CONFERENCE ON ENGINEERING TECHNOLOGIES AND APPLIED SCIENCES (IEEE ICETAS), 2018,
  • [9] Stochastic modeling and analysis of the bitcoin protocol in the presence of block communication delays
    Bistarelli, Stefano
    De Nicola, Rocco
    Galletta, Letterio
    Laneve, Cosimo
    Mercanti, Ivan
    Veschetti, Adele
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2023, 35 (16):
  • [10] Complex Network Analysis of the Bitcoin Blockchain Network
    Tao, Bishenghui
    Ho, Ivan Wang-Hei
    Dai, Hong-Ning
    [J]. 2021 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2021,