Predicting confirmation times of Bitcoin transactions
- 17 May 2021
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM SIGMETRICS Performance Evaluation Review
- Vol. 48 (4), 16-19
- https://doi.org/10.1145/3466826.3466833
Abstract
We study the distribution of confirmation times of Bitcoin transactions, conditional on the size of the current memory pool. We argue that the time until a Bitcoin transaction is confirmed resembles the time to ruin in a corresponding Cramer-Lundberg process. This well-studied model gives mathematical insights in the mempool behaviour over time. Specifically, for situations where one chooses a fee, such that the total size of incoming transactions with higher fee is close to the total size of transactions leaving the mempool (heavy traffic), a diffusion approximation leads to an inverse Gaussian distribution for the confirmation times. The results of this paper are particularly interesting for users that want to make a Bitcoin transaction during heavy-traffic situations, as evaluation of the well-known inverse Gaussian distribution is computationally straightforward.Keywords
This publication has 8 references indexed in Scilit:
- Cryptocurrencies: market analysis and perspectivesJournal of Industrial and Business Economics, 2019
- Insurance Risk and RuinPublished by Cambridge University Press (CUP) ,2016
- Ruin ProbabilitiesAdvanced Series on Statistical Science & Applied Probability, 2010
- On the Distribution of the Surplus Prior and at RuinASTIN Bulletin, 1999
- The moments of ruin time in the classical risk model with discrete claim size distributionInsurance: Mathematics and Economics, 1998
- Brownian Motion and Stochastic CalculusPublished by Springer Science and Business Media LLC ,1998
- Corrected diffusion approximations in certain random walk problemsAdvances in Applied Probability, 1979
- THE USE OF CONFIDENCE OR FIDUCIAL LIMITS ILLUSTRATED IN THE CASE OF THE BINOMIALBiometrika, 1934