IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v13y2025i6p1010-d1616589.html
   My bibliography  Save this article

Analysis of Dynamic Transaction Fee Blockchain Using Queueing Theory

Author

Listed:
  • Koki Inami

    (Graduate School of Science and Technology, University of Tsukuba, Tsukuba 305-8573, Japan
    These authors contributed equally to this work.)

  • Tuan Phung-Duc

    (Institute of Systems and Information Engineering, University of Tsukuba, Tsukuba 305-8573, Japan
    These authors contributed equally to this work.)

Abstract

In recent years, blockchains have been attracting attention because they are decentralized networks with transparency and trustworthiness. Generally, transactions on blockchain networks with higher transaction fees are processed preferentially compared to others. The processing fee varies significantly depending on other transactions; it is difficult to predict the fee, and it may be significantly high. These are major barriers to blockchain utilization. Although several consensus algorithms have been proposed to solve these problems, their performance has not been fully evaluated. In this study, we model a blockchain system with a base fee, such as in Ethereum, via a priority queueing model. To assess the model’s performance, we derive the stability condition, stationary probability, average number of customers, and average waiting time for each type of customer. In deriving the stability conditions, we propose a method that uses the theoretical values of the partial models. These theoretical values match well with those obtained from Monte Carlo simulations, confirming the validity of the analysis.

Suggested Citation

  • Koki Inami & Tuan Phung-Duc, 2025. "Analysis of Dynamic Transaction Fee Blockchain Using Queueing Theory," Mathematics, MDPI, vol. 13(6), pages 1-18, March.
  • Handle: RePEc:gam:jmathe:v:13:y:2025:i:6:p:1010-:d:1616589
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/13/6/1010/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/13/6/1010/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Easley, David & O'Hara, Maureen & Basu, Soumya, 2019. "From mining to markets: The evolution of bitcoin transaction fees," Journal of Financial Economics, Elsevier, vol. 134(1), pages 91-109.
    2. Ronald W. Wolff, 1982. "Poisson Arrivals See Time Averages," Operations Research, INFORMS, vol. 30(2), pages 223-231, April.
    3. Conall Butler & Martin Crane, 2023. "Blockchain Transaction Fee Forecasting: A Comparison of Machine Learning Methods," Mathematics, MDPI, vol. 11(9), pages 1-26, May.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hanna Halaburda & Guillaume Haeringer & Joshua Gans & Neil Gandal, 2022. "The Microeconomics of Cryptocurrencies," Journal of Economic Literature, American Economic Association, vol. 60(3), pages 971-1013, September.
    2. Tetsuji Hirayama, 2003. "Mean sojourn times in multiclass feedback queues with gated disciplines," Naval Research Logistics (NRL), John Wiley & Sons, vol. 50(7), pages 719-741, October.
    3. Simplice A. Asongu & Nicholas M. Odhiambo, 2023. "Female unemployment, mobile money innovations and doing business by females," Journal of Innovation and Entrepreneurship, Springer, vol. 12(1), pages 1-26, December.
    4. Marco Lambrecht & Andis Sofianos & Yilong Xu, 2025. "Does Mining Fuel Bubbles? An Experimental Study on Cryptocurrency Markets," Management Science, INFORMS, vol. 71(3), pages 1865-1888, March.
    5. Guo, Weiwei & Intini, Silvia & Jahanshahloo, Hossein, 2025. "Bitcoin arbitrage and exchange default risk," Finance Research Letters, Elsevier, vol. 71(C).
    6. Bouteska, Ahmed & Sharif, Taimur & Isskandarani, Layal & Abedin, Mohammad Zoynul, 2025. "Market efficiency and its determinants: Macro-level dynamics and micro-level characteristics of cryptocurrencies," International Review of Economics & Finance, Elsevier, vol. 98(C).
    7. Dunbar, Kwamie & Owusu-Amoako, Johnson, 2022. "Cryptocurrency returns under empirical asset pricing," International Review of Financial Analysis, Elsevier, vol. 82(C).
    8. Wu, Xiangling & Ding, Shusheng, 2023. "The impact of the Bitcoin price on carbon neutrality: Evidence from futures markets," Finance Research Letters, Elsevier, vol. 56(C).
    9. Rodney J. Garratt & Maarten R. C. van Oordt, 2023. "Why Fixed Costs Matter for Proof-of-Work–Based Cryptocurrencies," Management Science, INFORMS, vol. 69(11), pages 6482-6507, November.
    10. Anil Donmez & Alexander Karaivanov, 2022. "Transaction fee economics in the Ethereum blockchain," Economic Inquiry, Western Economic Association International, vol. 60(1), pages 265-292, January.
    11. Mohebbi, E., 2008. "A note on a production control model for a facility with limited storage capacity in a random environment," European Journal of Operational Research, Elsevier, vol. 190(2), pages 562-570, October.
    12. Huseyin C. Ozmutlu, 2009. "Markovian analysis for automatic new topic identification in search engine transaction logs," Applied Stochastic Models in Business and Industry, John Wiley & Sons, vol. 25(6), pages 737-768, November.
    13. Lin William Cong & Ye Li & Neng Wang, 2021. "Tokenomics: Dynamic Adoption and Valuation [The demand of liquid assets with uncertain lumpy expenditures]," The Review of Financial Studies, Society for Financial Studies, vol. 34(3), pages 1105-1155.
    14. Divakaruni, Anantha & Zimmerman, Peter, 2023. "The Lightning Network: Turning Bitcoin into money," Finance Research Letters, Elsevier, vol. 52(C).
    15. Adalberto Rangone & Luca Busolli, 2021. "Managing charity 4.0 with Blockchain: a case study at the time of Covid-19," International Review on Public and Nonprofit Marketing, Springer;International Association of Public and Non-Profit Marketing, vol. 18(4), pages 491-521, December.
    16. Auer, Raphael & Monnet, Cyril & Shin, Hyun Song, 2025. "Distributed ledgers and the governance of money," Journal of Financial Economics, Elsevier, vol. 167(C).
    17. Dimpfl, Thomas & Peter, Franziska J., 2021. "Nothing but noise? Price discovery across cryptocurrency exchanges," Journal of Financial Markets, Elsevier, vol. 54(C).
    18. Bruno Biais & Christophe Bisière & Matthieu Bouvard & Catherine Casamatta & Albert J. Menkveld, 2023. "Equilibrium Bitcoin Pricing," Journal of Finance, American Finance Association, vol. 78(2), pages 967-1014, April.
    19. Klaus Grobys, 2021. "When the blockchain does not block: on hackings and uncertainty in the cryptocurrency market," Quantitative Finance, Taylor & Francis Journals, vol. 21(8), pages 1267-1279, August.
    20. Zsolt Saffer & Sergey Andreev & Yevgeni Koucheryavy, 2016. "$$M/D^{[y]}/1$$ M / D [ y ] / 1 Periodically gated vacation model and its application to IEEE 802.16 network," Annals of Operations Research, Springer, vol. 239(2), pages 497-520, April.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:13:y:2025:i:6:p:1010-:d:1616589. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.