Predicting confirmation times of Bitcoin transactions

Rowel Gundlach (Corresponding author), Martijn Gijsbers, David Koops, Jacques Resing

Research output: Contribution to journalArticleAcademicpeer-review

2 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)16-19
Number of pages4
JournalPerformance Evaluation Review
Volume48
Issue number4
DOIs
Publication statusPublished - 19 May 2021

Bibliographical note

Funding Information:
The work of both Rowel Gundlach and David Koops is supported by the Netherlands Organisation for Scientific Research (NWO) through Gravitation-grant NETWORKS-024.002.003.

Publisher Copyright:
© 2021 Copyright is held by the owner/author(s).

Keywords

  • bitcoin
  • confirmation times
  • corrected diffusion approximation
  • cramer-lundberg model

Fingerprint

Dive into the research topics of 'Predicting confirmation times of Bitcoin transactions'. Together they form a unique fingerprint.

Cite this