Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
167 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
42 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

A Holistic Approach for Bitcoin Confirmation Times & Optimal Fee Selection (2402.17474v1)

Published 27 Feb 2024 in math.PR and cs.CR

Abstract: Bitcoin is currently subject to a significant pay-for-speed trade-off. This is caused by lengthy and highly variable transaction confirmation times, especially during times of congestion. Users can reduce their transaction confirmation times by increasing their transaction fee. In this paper, based on the inner workings of Bitcoin, we propose a model-based approach (based on the Cram\'er-Lundberg model) that can be used to determine the optimal fee, via, for example, the mean or quantiles, and models accurately the confirmation time distribution for a given fee. The proposed model is highly suitable as it arises as the limiting model for the mempool process (that tracks the unconfirmed transactions), which we rigorously show via a fluid limit and we extend this to the diffusion limit (an approximation of the Cram\'er-Lundberg model for fast computations in highly congested instances). We also propose methods (incorporating the real-time data) to estimate the model parameters, thereby combining model and data-driven approaches. The model-based approach is validated on real-world data and the resulting transaction fees outperform, in most instances, the data-driven ones.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (40)
  1. Al-Shehabi, A. (2018). Bitcoin transaction fee estimation using mempool state and linear perceptron machine learning algorithm. Master’s thesis, San Jose State University.
  2. Risk and Insurance. Springer Nature Switzerland AG.
  3. Billingsley, P. (1999). Convergence of Probability Measures. Wiley Series in Probability and Statistics. John Wiley & Sons, Inc., second edition.
  4. Regular Variation. Cambridge University Press, Cambridge.
  5. A First Course in Bulk Queues. John Wiley & Sons.
  6. Fundamentals of Queueing Networks. Stochastic Modelling and Applied Probability. Springer New York, first edition.
  7. Limit behavior of fluid queues and networks. Operations Research, 53(6):933–945.
  8. Optimal control of batch service queues. Advances in Applied Probability, 5(2):340–361.
  9. Dickson, D. C. M. (2016). Insurance Risk and Ruin. International Series on Actuarial Science. Cambridge University Press, second edition.
  10. An Introduction to the Bootstrap. Chapman and Hall/CRC.
  11. The inverse Gaussian distribution and its statistical application–A review. Journal of the Royal Statistical Society, 40(3):263–289.
  12. An analysis of transaction handling in Bitcoin. Preprint available at http://arxiv.org/abs/2106.10083.
  13. Predicting confirmation times of bitcoin transactions. Sigmetrics Performance Evaluation Review, 48(4):16–19.
  14. Code. Code for the results, tables and figures can be found https://surfdrive.surf.nl/files/index.php/s/O2Rv5HXk7QBmqxw.
  15. Gut, A. (2012). Probability: A Graduate Course. Springer Texts in Statistics. Springer New York, second edition.
  16. A First Course in Stochastic Processes. Elsevier Inc., second edition.
  17. Kasahara, S. (2021). Performance modeling of Bitcoin blockchain: mining mechanism and transaction-confirmation process. IEICE Transactions on Communications, E104.B:1455–1464.
  18. Effect of Bitcoin fee on transaction-confirmation process. Journal of Industrial & Management Optimization, 15(1):365–386.
  19. Transaction-confirmation time for bitcoin: A queueing analytical approach to blockchain mechanism. In Yue, W., Li, Q.-L., Jin, S., and Ma, Z., editors, Queueing Theory and Network Applications, pages 75–88, Cham. Springer International Publishing.
  20. Priority queueing analysis of transaction-confirmation time for bitcoin. Journal of Industrial and Management Optimization, 16(3):1077–1098.
  21. Konstantopoulos, T. (1995). Ballot theorems revisited. Statistics and Probability Letters, 24(4):331–338.
  22. Koops, D. (2018). Predicting the confirmation time of bitcoin transactions. Preprint available at arXiv:1809.10596 [cs.PF].
  23. Analyzing Bitcoin transaction fees using a queueing game model. Electronic Commerce Research.
  24. Blockchain queueing theory. Preprint available at https://arxiv.org/abs/1808.01795.
  25. Markov processes in blockchain systems. Computational Social Networks, 6(1):1–28.
  26. Analysis of the confirmation time in proof-of-work blockchains. Future Generation Computer Systems, 147:275–291.
  27. Simulation model for blockchain systems using queuing theory. Electronics (Switzerland), 8(2):1–19.
  28. Renewal Processes. Springer Cham, first edition.
  29. The moments of ruin time in the classical risk model with discrete claim size distribution. Insurance: Mathematics and Economics, 23(2):157 – 172.
  30. Double-spend attack models with time advantange [sic] for Bitcoin. Electronic Notes in Theoretical Computer Science, 329:79–103.
  31. Learning blockchain delays: A queueing theory approach. Sigmetrics Perform. Eval. Rev., 46(3):122–125.
  32. Bulk service queueing models - a survey. International Journal of Pure and Applied Mathematics, 106(6):43–56.
  33. Need for speed, but how much does it cost? Unpacking the fee-speed relationship in Bitcoin transactions. Journal of Operations Management, 69(1):102–126.
  34. Prediction of transaction confirmation time in Ethereum blockchain using machine learning. Advances in Intelligent Systems and Computing, 1010:126–133.
  35. Stadje, W. (1995). The busy periods of some queueing systems. Stochastic Processes and their Applications, 55(1):159–167.
  36. Robustness analysis of bitcoin confirmation times. Sigmetrics Performance Evaluation Review, 48(4):20–23.
  37. Predicting transaction latency with deep learning in proof-of-work blockchains. Proceedings - 2019 IEEE International Conference on Big Data, Big Data 2019, pages 4223–4231.
  38. Wald, A. (1945). Some generalizations of the theory of cumulative sums of random variables. The Annals of Mathematical Statistics, 16(3):287 – 293.
  39. Whitt, W. (2002). Stochastic-Process Limits. Springer Series in Operations Research and Financial Engineering. Springer New York, first edition.
  40. Bitcoin transaction confirmation time prediction: A classification view. In Web Information Systems Engineering – WISE 2022, pages 155–169, Cham. Springer International Publishing.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets