American Institute of Mathematical Sciences

Advanced
January  2019, 15(1): 365-386. doi: 10.3934/jimo.2018047

Effect of Bitcoin fee on transaction-confirmation process

Shoji Kasahara , and  Jun Kawahara

Graduate School of Information Science, Nara Institute of Science and Technology, Takayama 8916-5, Ikoma, Nara 6300192, Japan

* Corresponding author: Shoji Kasahara

Received  June 2017 Revised  October 2017 Published  April 2018

Fund Project: The first author is supported in part by SCAT Foundation, and Japan Society for the Promotion of Science under Grant-in-Aid for Scientific Research (B) No. 15H04008.

In Bitcoin system, transactions are prioritized according to transaction fees. Transactions without fees are given low priority and likely to wait for confirmation. Because the demand of micro payment in Bitcoin is expected to increase due to low remittance cost, it is important to quantitatively investigate how transactions with small fees of Bitcoin affect the transaction-confirmation time. In this paper, we analyze the transaction-confirmation time by queueing theory. We model the transaction-confirmation process of Bitcoin as a priority queueing system with batch service, deriving the mean transaction-confirmation time. Numerical examples show how the demand of transactions with low fees affects the transaction-confirmation time. We also consider the effect of the maximum block size on the transaction-confirmation time.

Keywords: Bitcoin, blockchain, fee, transaction-confirmation time, priority queue.
Mathematics Subject Classification: Primary: 68M20, 60K25; Secondary: 90B22.
Citation: Shoji Kasahara, Jun Kawahara. Effect of Bitcoin fee on transaction-confirmation process. Journal of Industrial & Management Optimization, 2019, 15 (1) : 365-386. doi: 10.3934/jimo.2018047
References:
[1]

E. Androulaki, G. O. Karame, M. Roeschlin, T. Scherer and S. Capkun, Evaluating user privacy in Bitcoin, The 17th International Conference on Financial Cryptography and Data Security, (2013), 34-51.  doi: 10.1007/978-3-642-39884-1_4.  Google Scholar

[2]

A. M. Antonopoulos, Mastering Bitcoin, O'Reilly, 2014. Google Scholar

[3]

T. Bamert, C. Decker, L. Elsen, R. Wattenhofer and S. Welten, Have a snack, pay with Bitcoins, 2013 IEEE Thirteenth International Conference on Peer-to-Peer Computing, (2013), 1-5.  doi: 10.1109/P2P.2013.6688717.  Google Scholar

[4]

R. Böhme, N. Christin, B. Edelman and T. Moore, Bitcoin: Economics, technology, and governance, Journal of Economic Perspectives, 29 (2015), 213-238.   Google Scholar

[5]

J. Bonneau, A. Miller, J. Clark, A. Narayanan, J. A. Kroll and E. W. Felten, SoK: Research perspectives and challenges for Bitcoin and cryptocurrencies, IEEE Symposium on Security and Privacy, (2015), 104-121.  doi: 10.1109/SP.2015.14.  Google Scholar

[6]

M. L. Chaudhry and J. G. C. Templeton, The queuing system M/$ \mbox{G}^{\text B} $/1 and its ramifications, European Journal of Operational Research, 6 (1981), 56-60.  doi: 10.1016/0377-2217(81)90328-3.  Google Scholar

[7]

M. L. Chaudhry and J. G. C. Templeton, A First Course in Bulk Queues, John Wiley & Sons, 1983.  Google Scholar

[8]

C. Decker and R. Wattenhofer, Information propagation in the Bitcoin network, 13th IEEE International Conference on Peer-to-Peer Computing, (2013), 1-10.  doi: 10.1109/P2P.2013.6688704.  Google Scholar

[9]

J. Göbel, H. P. Keeler, A. E. Krzesinski and P. G. Taylor, Bitcoin blockchain dynamics: The selfish-mine strategy in the presence of propagation delay, Performance Evaluation, 104 (2016), 23-41.   Google Scholar

[10]

G. O. Karame, E. Androulaki and S. Capkun, Double-spending fast payments in Bitcoin, The 2012 ACM Conference on Computer and Communications Security, (2012), 906-917.  doi: 10.1145/2382196.2382292.  Google Scholar

[11]

A. Kiayias and G. Panagiotakos, Speed-security tradeoffs in blockchain protocols, IACR: Cryptology ePrint Archive, 2015. Google Scholar

[12]

S. Kotz and S. Nadarajah, Extreme Value Distributions Theory and Applications, Imperial College Press, 2000.  Google Scholar

[13]

M. Möser and R. Böhome, Trends, tips, tolls: A longitudinal study of Bitcoin transaction fees, Financial Cryptography and Data Security, Lecture Notes in Computer Science, Springer, 8976 (2015), 19-33.  Google Scholar

[14]

S. Nakamoto, Bitcoin: A peer-to-peer electronic cash system, (2008). Available from https://bitcoin.org/bitcoin.pdf. Google Scholar

[15]

R. Peter, A transaction fee market exists without a block size limit, (2015). Available from https://scalingbitcoin.org/papers/feemarket.pdf Google Scholar

[16]

Y. Sompolinsky and A. Zohar, Accelerating Bitcoin's transaction processing. Fast money grows on trees, not chains, IACR: Cryptology ePrint Archive, 2013, Available from https://eprint.iacr.org/2013/881. Google Scholar

[17]

Y. Sompolinsky and A. Zohar, Secure high-rate transaction processing in Bitcoin, 19th International Conference on Financial Cryptography and Data Security, 8975 (2015), 507-527.   Google Scholar

[18]

H. Takagi, Queueing Analysis: A Foundation of Performance Evaluation, North-Holland Publishing Co., Amsterdam, 1993.  Google Scholar

[19]

F. Tschorsch and B. Scheuermann, Bitcoin and beyond: A technical survey on decentralized digital currencies, IEEE Communications Surveys & Tutorials, 18 (2016), 2084-2123.  doi: 10.1109/COMST.2016.2535718.  Google Scholar

[20]

R. W. Wolff, Stochastic Modeling and the Theory of Queues, Prentice Hall, 1989.  Google Scholar

[21]

https://bitnodes.21.co/. Google Scholar

[22]

https://blockchain.info/. Google Scholar

[23]

https://cdecker.github.io/btcresearch/. Google Scholar

[24]

https://en.bitcoin.it/wiki/Confirmation. Google Scholar

[25]

https://en.bitcoin.it/wiki/Scalability. Google Scholar

[26]

https://en.bitcoin.it/wiki/Transaction_fees. Google Scholar

show all references

References:
[1]

E. Androulaki, G. O. Karame, M. Roeschlin, T. Scherer and S. Capkun, Evaluating user privacy in Bitcoin, The 17th International Conference on Financial Cryptography and Data Security, (2013), 34-51.  doi: 10.1007/978-3-642-39884-1_4.  Google Scholar

[2]

A. M. Antonopoulos, Mastering Bitcoin, O'Reilly, 2014. Google Scholar

[3]

T. Bamert, C. Decker, L. Elsen, R. Wattenhofer and S. Welten, Have a snack, pay with Bitcoins, 2013 IEEE Thirteenth International Conference on Peer-to-Peer Computing, (2013), 1-5.  doi: 10.1109/P2P.2013.6688717.  Google Scholar

[4]

R. Böhme, N. Christin, B. Edelman and T. Moore, Bitcoin: Economics, technology, and governance, Journal of Economic Perspectives, 29 (2015), 213-238.   Google Scholar

[5]

J. Bonneau, A. Miller, J. Clark, A. Narayanan, J. A. Kroll and E. W. Felten, SoK: Research perspectives and challenges for Bitcoin and cryptocurrencies, IEEE Symposium on Security and Privacy, (2015), 104-121.  doi: 10.1109/SP.2015.14.  Google Scholar

[6]

M. L. Chaudhry and J. G. C. Templeton, The queuing system M/$ \mbox{G}^{\text B} $/1 and its ramifications, European Journal of Operational Research, 6 (1981), 56-60.  doi: 10.1016/0377-2217(81)90328-3.  Google Scholar

[7]

M. L. Chaudhry and J. G. C. Templeton, A First Course in Bulk Queues, John Wiley & Sons, 1983.  Google Scholar

[8]

C. Decker and R. Wattenhofer, Information propagation in the Bitcoin network, 13th IEEE International Conference on Peer-to-Peer Computing, (2013), 1-10.  doi: 10.1109/P2P.2013.6688704.  Google Scholar

[9]

J. Göbel, H. P. Keeler, A. E. Krzesinski and P. G. Taylor, Bitcoin blockchain dynamics: The selfish-mine strategy in the presence of propagation delay, Performance Evaluation, 104 (2016), 23-41.   Google Scholar

[10]

G. O. Karame, E. Androulaki and S. Capkun, Double-spending fast payments in Bitcoin, The 2012 ACM Conference on Computer and Communications Security, (2012), 906-917.  doi: 10.1145/2382196.2382292.  Google Scholar

[11]

A. Kiayias and G. Panagiotakos, Speed-security tradeoffs in blockchain protocols, IACR: Cryptology ePrint Archive, 2015. Google Scholar

[12]

S. Kotz and S. Nadarajah, Extreme Value Distributions Theory and Applications, Imperial College Press, 2000.  Google Scholar

[13]

M. Möser and R. Böhome, Trends, tips, tolls: A longitudinal study of Bitcoin transaction fees, Financial Cryptography and Data Security, Lecture Notes in Computer Science, Springer, 8976 (2015), 19-33.  Google Scholar

[14]

S. Nakamoto, Bitcoin: A peer-to-peer electronic cash system, (2008). Available from https://bitcoin.org/bitcoin.pdf. Google Scholar

[15]

R. Peter, A transaction fee market exists without a block size limit, (2015). Available from https://scalingbitcoin.org/papers/feemarket.pdf Google Scholar

[16]

Y. Sompolinsky and A. Zohar, Accelerating Bitcoin's transaction processing. Fast money grows on trees, not chains, IACR: Cryptology ePrint Archive, 2013, Available from https://eprint.iacr.org/2013/881. Google Scholar

[17]

Y. Sompolinsky and A. Zohar, Secure high-rate transaction processing in Bitcoin, 19th International Conference on Financial Cryptography and Data Security, 8975 (2015), 507-527.   Google Scholar

[18]

H. Takagi, Queueing Analysis: A Foundation of Performance Evaluation, North-Holland Publishing Co., Amsterdam, 1993.  Google Scholar

[19]

F. Tschorsch and B. Scheuermann, Bitcoin and beyond: A technical survey on decentralized digital currencies, IEEE Communications Surveys & Tutorials, 18 (2016), 2084-2123.  doi: 10.1109/COMST.2016.2535718.  Google Scholar

[20]

R. W. Wolff, Stochastic Modeling and the Theory of Queues, Prentice Hall, 1989.  Google Scholar

[21]

https://bitnodes.21.co/. Google Scholar

[22]

https://blockchain.info/. Google Scholar

[23]

https://cdecker.github.io/btcresearch/. Google Scholar

[24]

https://en.bitcoin.it/wiki/Confirmation. Google Scholar

[25]

https://en.bitcoin.it/wiki/Scalability. Google Scholar

[26]

https://en.bitcoin.it/wiki/Transaction_fees. Google Scholar

Figure 1.  Trend of fee-amount distribution over time
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 2.  Trend of transaction-arrival rates of two priority classes
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 3.  Relative frequency and exponential probability density function of block-generation time
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 4.  Comparison of analysis and simulation for the transaction-confirmation time: Two-priority case
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 5.  Mean transaction-confirmation time: classless case
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 6.  Mean transaction-confirmation time: two-priority case. ($\lambda_H = 0.90466$)
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 7.  Mean transaction-confirmation time: high priority case. The ratio of $\lambda_H$ to $\lambda_L$ is fixed, and the overall arrival rate $\lambda$ changes
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 8.  Mean transaction-confirmation time: low priority case. The ratio of $\lambda_H$ to $\lambda_L$ is fixed, and the overall arrival rate $\lambda$ changes
Figure Options

Download full-size image

Download as PowerPoint slide

Table 1.  Block-generation time
Mean [s]544.09
Variance $2.9277 \times 10^{5}$
Maximum [s]6,524
Minimum [s]0
Median [s]377
Table Options

Download as excel

Mean [s]544.09
Variance $2.9277 \times 10^{5}$
Maximum [s]6,524
Minimum [s]0
Median [s]377
Table 2.  Number of transactions in a block
Mean [transactions]529.27
Variance $2.5152 \times 10^5$
Maximum [transactions]12,239
Minimum [transactions]0
Median [transactions]386
Table Options

Download as excel

Mean [transactions]529.27
Variance $2.5152 \times 10^5$
Maximum [transactions]12,239
Minimum [transactions]0
Median [transactions]386
Table 3.  Transaction size in byte
Mean571.34
Variance $3.7445\times 10^6$
Maximum999657
Minimum62
Median259
Table Options

Download as excel

Mean571.34
Variance $3.7445\times 10^6$
Maximum999657
Minimum62
Median259
Table 4.  Cumulative frequency of fee amount for transactions
BTCFrequency
01378501
0.000013050709
0.000142881857
0.00160723356
0.0161219997
0.161236481
161236972
1061237045
Table Options

Download as excel

BTCFrequency
01378501
0.000013050709
0.000142881857
0.00160723356
0.0161219997
0.161236481
161236972
1061237045
Table 5.  Transaction-type statistics
StatisticClasslessHL
Number of transactions61,353,01457,058,9474,294,067
Mean TCT [s]1075.0874.133744.1
Variance of TCT $1.8989 \times 10^8$ $8.4505 \times 10^7$ $1.5826 \times 10^9$
Maximum of TCT $3.1045\times 10^7$ $3.1045\times 10^7$ $2.6244\times 10^7$
Minimum of TCT000
Median of TCT510502640
Mean arrival rate0.972750.904660.068082
Table Options

Download as excel

StatisticClasslessHL
Number of transactions61,353,01457,058,9474,294,067
Mean TCT [s]1075.0874.133744.1
Variance of TCT $1.8989 \times 10^8$ $8.4505 \times 10^7$ $1.5826 \times 10^9$
Maximum of TCT $3.1045\times 10^7$ $3.1045\times 10^7$ $2.6244\times 10^7$
Minimum of TCT000
Median of TCT510502640
Mean arrival rate0.972750.904660.068082
Table 6.  Comparison of analysis and measurement for the transaction-confirmation time
Transaction TypeArrival RateMeasurementAnalysis
Classless0.972751,075.0568.10
H0.90466874.13562.16
L0.0680823,744.1647.05
Table Options

Download as excel

Transaction TypeArrival RateMeasurementAnalysis
Classless0.972751,075.0568.10
H0.90466874.13562.16
L0.0680823,744.1647.05
[1]

Jian Zhang, Tony T. Lee, Tong Ye, Liang Huang. An approximate mean queue length formula for queueing systems with varying service rate. Journal of Industrial & Management Optimization, 2021, 17 (1) : 185-204. doi: 10.3934/jimo.2019106
[2]

Xin Zhang, Jie Xiong, Shuaiqi Zhang. Optimal reinsurance-investment and dividends problem with fixed transaction costs. Journal of Industrial & Management Optimization, 2021, 17 (2) : 981-999. doi: 10.3934/jimo.2020008
[3]

Wenyuan Wang, Ran Xu. General drawdown based dividend control with fixed transaction costs for spectrally negative Lévy risk processes. Journal of Industrial & Management Optimization, 2020  doi: 10.3934/jimo.2020179
[4]

Sujit Kumar Samanta, Rakesh Nandi. Analysis of $GI^{[X]}/D$-$MSP/1/\infty$ queue using $RG$-factorization. Journal of Industrial & Management Optimization, 2021, 17 (2) : 549-573. doi: 10.3934/jimo.2019123
[5]

Sören Bartels, Jakob Keck. Adaptive time stepping in elastoplasticity. Discrete & Continuous Dynamical Systems - S, 2021, 14 (1) : 71-88. doi: 10.3934/dcdss.2020323
[6]

Simone Göttlich, Elisa Iacomini, Thomas Jung. Properties of the LWR model with time delay. Networks & Heterogeneous Media, 2020  doi: 10.3934/nhm.2020032
[7]

Emre Esentürk, Juan Velazquez. Large time behavior of exchange-driven growth. Discrete & Continuous Dynamical Systems - A, 2021, 41 (2) : 747-775. doi: 10.3934/dcds.2020299
[8]

Xu Zhang, Chuang Zheng, Enrique Zuazua. Time discrete wave equations: Boundary observability and control. Discrete & Continuous Dynamical Systems - A, 2009, 23 (1&2) : 571-604. doi: 10.3934/dcds.2009.23.571
[9]

Angelica Pachon, Federico Polito, Costantino Ricciuti. On discrete-time semi-Markov processes. Discrete & Continuous Dynamical Systems - B, 2021, 26 (3) : 1499-1529. doi: 10.3934/dcdsb.2020170
[10]

Qiwei Wu, Liping Luan. Large-time behavior of solutions to unipolar Euler-Poisson equations with time-dependent damping. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2021003
[11]

Olivier Ley, Erwin Topp, Miguel Yangari. Some results for the large time behavior of Hamilton-Jacobi equations with Caputo time derivative. Discrete & Continuous Dynamical Systems - A, 2021  doi: 10.3934/dcds.2021007
[12]

Lars Grüne, Matthias A. Müller, Christopher M. Kellett, Steven R. Weller. Strict dissipativity for discrete time discounted optimal control problems. Mathematical Control & Related Fields, 2020  doi: 10.3934/mcrf.2020046
[13]

Serena Dipierro, Benedetta Pellacci, Enrico Valdinoci, Gianmaria Verzini. Time-fractional equations with reaction terms: Fundamental solutions and asymptotics. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 257-275. doi: 10.3934/dcds.2020137
[14]

Guido Cavallaro, Roberto Garra, Carlo Marchioro. Long time localization of modified surface quasi-geostrophic equations. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020336
[15]

Cuicui Li, Lin Zhou, Zhidong Teng, Buyu Wen. The threshold dynamics of a discrete-time echinococcosis transmission model. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020339
[16]

Awais Younus, Zoubia Dastgeer, Nudrat Ishaq, Abdul Ghaffar, Kottakkaran Sooppy Nisar, Devendra Kumar. On the observability of conformable linear time-invariant control systems. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020444
[17]

Veena Goswami, Gopinath Panda. Optimal customer behavior in observable and unobservable discrete-time queues. Journal of Industrial & Management Optimization, 2021, 17 (1) : 299-316. doi: 10.3934/jimo.2019112
[18]

Chongyang Liu, Meijia Han, Zhaohua Gong, Kok Lay Teo. Robust parameter estimation for constrained time-delay systems with inexact measurements. Journal of Industrial & Management Optimization, 2021, 17 (1) : 317-337. doi: 10.3934/jimo.2019113
[19]

Zhimin Li, Tailei Zhang, Xiuqing Li. Threshold dynamics of stochastic models with time delays: A case study for Yunnan, China. Electronic Research Archive, 2021, 29 (1) : 1661-1679. doi: 10.3934/era.2020085
[20]

Rong Wang, Yihong Du. Long-time dynamics of a diffusive epidemic model with free boundaries. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020360

2019 Impact Factor: 1.366

Tools

Metrics

  • PDF downloads (306)
  • HTML views (1855)
  • Cited by (9)

Other articles
by authors

[Back to Top]

Copyright © 2020 American Institute of Mathematical Sciences