2021
DOI: 10.1145/3466826.3466833
|View full text |Cite
|
Sign up to set email alerts
|

Predicting confirmation times of Bitcoin transactions

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 leav… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
3
0

Year Published

2021
2021
2024
2024

Publication Types

Select...
5
2
1

Relationship

0
8

Authors

Journals

citations
Cited by 16 publications
(5 citation statements)
references
References 28 publications
0
3
0
Order By: Relevance
“…Technically speaking, there is the possibility that the Mempools seen by the miners are not exactly the same. The Bitcoin Network Monitor 7 [10] shows that within 16 s at least 90% of the miners are ready to announce a newly generated transaction (so they have surely received it before) and the block propagation delay is within 2 s. Thus, these delays are reasonably small to support our assumption coherently with other works in this field [18,19,21,23,24]. Another aspect that we should bare in mind is that the protocol does not specify which transactions a miner has to select from the Mempool.…”
Section: Remark 1 (Do All the Miners See The Same Mempool?)supporting
confidence: 84%
See 1 more Smart Citation
“…Technically speaking, there is the possibility that the Mempools seen by the miners are not exactly the same. The Bitcoin Network Monitor 7 [10] shows that within 16 s at least 90% of the miners are ready to announce a newly generated transaction (so they have surely received it before) and the block propagation delay is within 2 s. Thus, these delays are reasonably small to support our assumption coherently with other works in this field [18,19,21,23,24]. Another aspect that we should bare in mind is that the protocol does not specify which transactions a miner has to select from the Mempool.…”
Section: Remark 1 (Do All the Miners See The Same Mempool?)supporting
confidence: 84%
“…In [24,25], the authors propose to use the process named Cramer-Lundberg to evaluate the confirmation time of transactions. Similarly to our contribution, the authors take into account the initial state of the Mempool and assume a homogeneous Poisson process for the block generation counting.…”
Section: Related Workmentioning
confidence: 99%
“…It might be the case, indeed, that a fork happened and another maintainer received the same confirmation for a transaction located in the other block. As for the settlement of financial transactions in bitcoin, 41 it is necessary to wait for a number of confirmations , that is, blocks chained over the one where the transaction appears, in order to make a reliable decision for the advancement in the workflow. In MaaS, we implement this by simply using a timer triggered by the watchdog on the chain and a second read after this timer expires to confirm the decision.…”
Section: Maas: Design and Architecturementioning
confidence: 99%
“…One way to estimate confirmation times is to use statistical models, such as [8]. However, this approach requires estimating the parameters of the models involved, which can introduce bias on the results.…”
Section: Modeling Layer-1 Congestionmentioning
confidence: 99%