Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Modelling of blockchain based queuing theory implementing preemptive and non-preemptive algorithms

  • ORIGINAL ARTICLE
  • Published:
International Journal of System Assurance Engineering and Management Aims and scope Submit manuscript

Abstract

Blockchain is one of the leading technologies, and it has already begun to transform several industries and areas, including banking, business, healthcare, smart homes, and the Internet of Things. Its benefits include a decentralized network, robustness, availability, stability, anonymity, audibility, and accountability. As Blockchain applications proliferate, it becomes clear that most of the effort is focused on their engineering implementation. However, there has yet to be much focus on the theoretical side. This paper simulated the mining process in Blockchain-based systems using queuing theory. In order to simulate Bitcoin, one of the most well-known cryptocurrencies, we used actual data from Bitcoin and JSIMgraph’s M/M/n/L queuing system. We used genuine Bitcoin data and JSIMgraph’s M/M/n/L queuing system to replicate Bitcoin, one of the most well-known cryptocurrencies. We produced realistic results that are applicable and will pave the way for future theoretical research on Blockchain-based Queuing systems. Our study implemented both non-preemptive algorithms (such as First Come First Serve, Longest Job First, Shortest Job First, and Last Come First Serve) and preemptive algorithms (such as Round Robin). Further, the average queue waiting time of transactions under these algorithms is also compared.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Algorithm 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

Data availability

Data sharing not applicable. No new data were created or analyzed in this study. Data sharing is not applicable to this article.

References

  • Adou Y, Markova E, Gaidamaka Y (2022) Modeling and analyzing preemption-based service prioritization in 5g networks slicing framework. Future Internet 14(10):299

    Article  Google Scholar 

  • Arsalan SMAJ, Fahad FBN, Qazi SHQ, Khan BMK (2022) Queueing theory based performance analysis of cloud based blockchain as a Service (BaaS)

  • Ekblaw A, Azaria A, Halamka JD, Lippman A (2016) ACase Study for Blockchain in Healthcare:”MedRec” prototype for electronic health records and medical research data. In: Proceedings of IEEE open & big data conference 2016

  • Elagin V, Spirkina A, Levakov A, Belozertsev I (2020) Blockchain behavioral traffic model as a tool to influence service IT security. Future Internet 12:68

    Article  Google Scholar 

  • Gilad Y, Hemo R, Micali S, Vlachos G, Zeldovich N (2017) Algorand: scaling Byzantine agreements for cryptocurrencies. In: Proceedings ofthe 26th Symposium on Operating Systems Principles. ACM, pp 51–68

  • Hu C, Luo H, Tang M (2020) Leveraging N-1 queues to improve the energy efficiency of scalable computing. IEEE Access 8:86573–86584

    Article  Google Scholar 

  • Kumar S, Singh K, Kumar S, Kaiwartya O, Cao Y, Zhou H (2019) Delimitated anti jammer scheme for internet of vehicle: machine learning based security approach. IEEE Access 7:113311–113323

    Article  Google Scholar 

  • Li QL, Ma JY, Chang YX, Ma FQ, Yu HB (2019) Markov processes in blockchain systems. Comput Soc Netw 6(1):1–28

    Article  Google Scholar 

  • Li T, Ren Y, Xia J (2020) Blockchain queuing model with non-preemptive limited-priority. Intell Autom Soft Comput 26(5):1111–1122

    Article  Google Scholar 

  • Li QL, Ma JY, Chang YX (2018b) Blockchain queue theory. In: Computational Data and Social Networks: 7th International Conference, CSoNet 2018, Shanghai, China, December 18–20, 2018, Proceedings 7, pp 25–40. Springer International Publishing

  • Lian W, Fan Q, Jia B, Liang Y (2020) A blockchain prediction model on time, value, and purchase based on Markov chain and queuing theory in Stock trade. Math Probl Eng 2020:1–13

    MathSciNet  Google Scholar 

  • Ma FQ, Fan RN (2022) Queuing theory of improved practical Byzantine fault tolerant consensus. Mathematics 10(2):182

    Article  Google Scholar 

  • Memon RA, Li JP, Ahmed J (2019) Simulation model for blockchain systems using queuing theory. Electronics 8(2):234

    Article  Google Scholar 

  • Memon RA, Li J, Ahmed J, Khan A, Nazir MI, Mangrio MI (2018) Modeling of blockchain based systems using queuing theory simulation. In: 2018 15th International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP), pp 107–111. IEEE

  • Performance analysis of blockchain for civil aviation business data based on M/G/1 queuing theory

  • Ricci S, Ferreira E, Menasche DS, Ziviani A, Souza JE, Vieira AB (2019) Learning blockchain delays: a queueing theory approach. ACM SIGMETRICS Perform Evaluat Rev 46(3):122–125

    Article  Google Scholar 

  • Smetanin S, Ometov A, Komarov M, Masek P, Koucheryavy Y (2020) Blockchain evaluation approaches: state-of-the-art and future perspective. Sensors 20(12):3358

    Article  Google Scholar 

  • Srivastava R (2019) Mathematical assessment of blocks acceptance in blockchain using Markov model. Int J Blockchains Cryptocurrencies 1(1):42–53

    Article  Google Scholar 

  • Vesely P, Skoda S, Kolomiiets I, Stöberl B, Klynina T (2021) Bitcoin: A queuing analytical approach. In: CEUR workshop proceedings, 2824, p 2021

  • Vesely P, Skoda S, Kolomiiets I, Stöberl B, Klynina T (2021b) Bitcoin: A Queuing Analytical Approach. In: CEUR Workshop Proceedings, 2824, p 2021

  • WinterGreenResearc, Inc (2018) Blockchain Market Shares, Market Strategies, and Market Forecasts, 2018 to 2024; Industry Survey: Lexington, MA, USA

  • Yadav AS, Kushwaha DS (2021a) Blockchain-based digitization of land record through trust value-based consensus algorithm. Peer-to-Peer Netw Appl 14(6):3540–3558

    Article  Google Scholar 

  • Yadav AS, Agrawal S, Kushwaha DS (2022a) Distributed wbased land transaction system with trusted nodes consensus mechanism. J King Saud Univ Comput Inf Sci 34(8):6414–6424

    Google Scholar 

  • Yadav AS, Singh N, Kushwaha DS (2022b) A scalable trust based consensus mechanism for secure and tamper free property transaction mechanism using DLT. Int J Syst Assur Eng Manag 13(2):735–751

    Article  Google Scholar 

  • Yadav AS, Kushwaha DS (2021b) Digitization of land record through blockchain-based consensus algorithm. IETE Techn Rev:1–18

  • Yadav AS, Kushwaha DS (2021c) Query optimization in a blockchain-based land registry management system. J Homepage. 26.1: 13–21

  • Yadav AS, Singh N, Kushwaha DS (2022c) Sidechain: storage land registry data using blockchain improve performance of search records. Cluster Comput:1–21

  • Zhang T, Chen S, Chen Z (2021) Internet of Things: the optimal generation rates under preemption strategy in a multi-source queuing system. Entropy 23(8):1055

    Article  MathSciNet  Google Scholar 

Download references

Funding

No funding available.

Author information

Authors and Affiliations

  1. School of Computer Applications, KIIT Deemed to Be University, Bhubaneswar, India

    Meenakshi Kandpal & Rabindra Kumar Barik

  2. MNNIT Allahabad, Allahabad, India

    Niharika Keshari

  3. ABV-Indian Institute of Information Technology and Management, Gwalior, India

    Amrendra Singh Yadav

  4. Malaviya National Institute of Technology, Jaipur, India

    Mohit Yadav

Authors
  1. Meenakshi Kandpal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Niharika Keshari
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Amrendra Singh Yadav
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mohit Yadav
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Rabindra Kumar Barik
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors have equal contribution in this manuscript. All authors have read and agreed to the published version of the manuscript.

Corresponding author

Correspondence to Amrendra Singh Yadav.

Ethics declarations

Conflict of interest

The authors declare no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kandpal, M., Keshari, N., Yadav, A.S. et al. Modelling of blockchain based queuing theory implementing preemptive and non-preemptive algorithms. Int J Syst Assur Eng Manag 15, 2554–2570 (2024). https://doi.org/10.1007/s13198-024-02276-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13198-024-02276-0

Keywords

Search

Navigation