We study the probabilistic distribution of the confirmation time of Bitcoin transactions, conditional on the current memory pool (i.e., the queue of transactions awaiting confirmation). The results of this paper are particularly interesting for users that want to make a Bitcoin transaction during `heavy-traffic situations', when the transaction demand exceeds the block capacity. In such situations, Bitcoin users tend to bid up the transaction fees, in order to gain priority over other users that pay a lower fee. We argue that the time until a Bitcoin transaction is confirmed can be modelled as a particular stochastic fluid queueing process (to be precise: a Cramer-Lundberg process). We approximate the queueing process in two different ways. The first approach leads to a lower bound on the confirmation probability, which becomes increasingly tight as traffic decreases. The second approach relies on a diffusion approximation with a continuity correction, which becomes increasingly accurate as traffic intensifies. The accuracy of the approximations under different traffic loads are evaluated in a simulation study.
[1]
A. Pakes,et al.
On the busy period of the modified GI/G/1 queue
,
1973,
Journal of Applied Probability.
[2]
Holger Paul Keeler,et al.
Block arrivals in the Bitcoin blockchain
,
2018,
ArXiv.
[3]
A. Kyprianou.
Fluctuations of Lévy Processes with Applications
,
2014
.
[4]
Shoji Kasahara,et al.
Effect of Bitcoin fee on transaction-confirmation process
,
2016,
Journal of Industrial & Management Optimization.
[5]
D. Siegmund.
Corrected diffusion approximations in certain random walk problems
,
1979,
Advances in Applied Probability.
[6]
On the Distribution of the Surplus Prior and at Ruin
,
1999
.