IDEAS home Printed from https://ideas.repec.org/a/spr/ijsaem/v13y2022i2d10.1007_s13198-021-01342-1.html
   My bibliography  Save this article

Analytically simple solution to discrete-time queue with catastrophes, balking and state-dependent service

Author

Listed:
  • Vijay Rajan Lumb

    (Gujranwala Guru Nanak Institute of Management and Technology)

  • Indra Rani

    (Kurukshetra University)

Abstract

A queuing system with catastrophes, balking and state-dependent service has gained importance in the recent past due to its applications in various fields like communication system, health care system, production system and computer science. Keeping this in mind, the current paper analyses Geo/Geo/1 queuing system with catastrophes, balking and state-dependent service. Whenever a catastrophe occurs at the system, all customers are forced to leave the system immediately. Two different service rates, depending on the critical value of number of customers in the system (denoted by r), have been used. If a customer on arrival finds other customers in the system, it either decides to enter the system or balks with a constant probability. The expression for steady state probability vector of system size for two models i.e. Late Arrival System with Delayed Access (LAS-DA) and Early Arrival System (EAS) has been found via rate element R using matrix geometric technique. The expressions for probability generating function of number of customers in the system and some performance measures have also been derived. A numerical study has been performed to show the effect of various values of parameters on performance measures. A cost function has also been presented and impact of varying values of various parameters on it has been studied. The model has also been solved for two particular cases of r i.e. when r = 1 and when r = 2. The study reveals that the optimum value of r is 1. Hence, it can be concluded that fast service rate should be given when the number of customers in the system are 2 or more for both the models. The comparative study of two models reveals that LAS-DA model is better than EAS model. The study also exhibits that when the concept of balking and state dependent service are added to Geo/Geo/1 with catastrophe model then there is increase in cost in both the models (LAS-DA and EAS).

Suggested Citation

  • Vijay Rajan Lumb & Indra Rani, 2022. "Analytically simple solution to discrete-time queue with catastrophes, balking and state-dependent service," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 13(2), pages 783-817, April.
    • Handle: RePEc:spr:ijsaem:v:13:y:2022:i:2:d:10.1007_s13198-021-01342-1
    DOI: 10.1007/s13198-021-01342-1
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s13198-021-01342-1
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s13198-021-01342-1?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Kyriakidis, E. G., 1994. "Stationary probabilities for a simple immigration-birth-death process under the influence of total catastrophes," Statistics & Probability Letters, Elsevier, vol. 20(3), pages 239-240, June.
    2. Charan Jeet Singh & Madhu Jain & Binay Kumar, 2014. "Analysis of M X / G / 1 queueing model with balking and vacation," International Journal of Operational Research, Inderscience Enterprises Ltd, vol. 19(2), pages 154-173.
    3. Economou, Antonis & Fakinos, Demetrios, 2003. "A continuous-time Markov chain under the influence of a regulating point process and applications in stochastic models with catastrophes," European Journal of Operational Research, Elsevier, vol. 149(3), pages 625-640, September.
    4. B. Krishna Kumar & S.R. Anantha Lakshmi & S. Anbarasu & S. Pavai Madheswari, 2014. "Transient and steady-state analysis of queueing systems with catastrophes and impatient customers," International Journal of Mathematics in Operational Research, Inderscience Enterprises Ltd, vol. 6(5), pages 523-549.
    5. Drekic, Steve & Woolford, Douglas G., 2005. "A preemptive priority queue with balking," European Journal of Operational Research, Elsevier, vol. 164(2), pages 387-401, July.
    6. T. Vijayalakshmi & V. Thangaraj, 2016. "Transient analysis of a fluid queue driven by a chain sequenced birth and death process with catastrophes," International Journal of Mathematics in Operational Research, Inderscience Enterprises Ltd, vol. 8(2), pages 164-184.
    7. Randall J. Swift, 2001. "Transient probabilities for a simple birth-death-immigration process under the influence of total catastrophes," International Journal of Mathematics and Mathematical Sciences, Hindawi, vol. 25, pages 1-4, January.
    8. Nam Boots & Henk Tijms, 1999. "AnM/M/c queue with impatient customers," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 7(2), pages 213-220, December.
    9. G. Arul Freeda Vinodhini & V. Vidhya, 2016. "Computational Analysis of Queues with Catastrophes in a Multiphase Random Environment," Mathematical Problems in Engineering, Hindawi, vol. 2016, pages 1-7, August.
    10. Kuo-Hsiung Wang & Ying-Chung Chang, 2002. "Cost analysis of a finite M/M/R queueing system with balking, reneging, and server breakdowns," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 56(2), pages 169-180, November.
    11. Amit Choudhury & Pallabi Medhi, 2011. "Balking and reneging in multiserver Markovian queuing system," International Journal of Mathematics in Operational Research, Inderscience Enterprises Ltd, vol. 3(4), pages 377-394.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Serife Ozkar & Agassi Melikov & Janos Sztrik, 2023. "Queueing-Inventory Systems with Catastrophes under Various Replenishment Policies," Mathematics, MDPI, vol. 11(23), pages 1-24, December.

    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. Antonis Economou & Athanasia Manou, 2013. "Equilibrium balking strategies for a clearing queueing system in alternating environment," Annals of Operations Research, Springer, vol. 208(1), pages 489-514, September.
    2. Di Crescenzo, A. & Giorno, V. & Nobile, A.G. & Ricciardi, L.M., 2008. "A note on birth-death processes with catastrophes," Statistics & Probability Letters, Elsevier, vol. 78(14), pages 2248-2257, October.
    3. Antonio Crescenzo & Virginia Giorno & Balasubramanian Krishna Kumar & Amelia G. Nobile, 2012. "A Double-ended Queue with Catastrophes and Repairs, and a Jump-diffusion Approximation," Methodology and Computing in Applied Probability, Springer, vol. 14(4), pages 937-954, December.
    4. Spiros Dimou & Antonis Economou, 2013. "The Single Server Queue with Catastrophes and Geometric Reneging," Methodology and Computing in Applied Probability, Springer, vol. 15(3), pages 595-621, September.
    5. Román Zapién-Campos & Michael Sieber & Arne Traulsen, 2020. "Stochastic colonization of hosts with a finite lifespan can drive individual host microbes out of equilibrium," PLOS Computational Biology, Public Library of Science, vol. 16(11), pages 1-20, November.
    6. Economou, Antonis & Fakinos, Demetrios, 2003. "A continuous-time Markov chain under the influence of a regulating point process and applications in stochastic models with catastrophes," European Journal of Operational Research, Elsevier, vol. 149(3), pages 625-640, September.
    7. Madhu Jain & Sandeep Kaur & Parminder Singh, 2021. "Supplementary variable technique (SVT) for non-Markovian single server queue with service interruption (QSI)," Operational Research, Springer, vol. 21(4), pages 2203-2246, December.
    8. Winfried K. Grassmann & Steve Drekic, 2008. "Multiple Eigenvalues in Spectral Analysis for Solving QBD Processes," Methodology and Computing in Applied Probability, Springer, vol. 10(1), pages 73-83, March.
    9. Agassi Melikov & Laman Poladova & Sandhya Edayapurath & Janos Sztrik, 2023. "Single-Server Queuing-Inventory Systems with Negative Customers and Catastrophes in the Warehouse," Mathematics, MDPI, vol. 11(10), pages 1-16, May.
    10. Junping Li, 2024. "Birth–Death Processes with Two-Type Catastrophes," Mathematics, MDPI, vol. 12(10), pages 1-17, May.
    11. Altay, Nezih & Green III, Walter G., 2006. "OR/MS research in disaster operations management," European Journal of Operational Research, Elsevier, vol. 175(1), pages 475-493, November.
    12. F. P. Barbhuiya & Nitin Kumar & U. C. Gupta, 2019. "Batch Renewal Arrival Process Subject to Geometric Catastrophes," Methodology and Computing in Applied Probability, Springer, vol. 21(1), pages 69-83, March.
    13. Macarena Lozano & Pilar Moreno, 2008. "A discrete time single-server queue with balking: economic applications," Applied Economics, Taylor & Francis Journals, vol. 40(6), pages 735-748.
    14. Di Crescenzo, Antonio & Giorno, Virginia & Nobile, Amelia G., 2016. "Constructing transient birth–death processes by means of suitable transformations," Applied Mathematics and Computation, Elsevier, vol. 281(C), pages 152-171.
    15. Srinivas R. Chakravarthy & Alexander N. Dudin & Valentina I. Klimenok, 2010. "A Retrial Queueing Model With Map Arrivals, Catastrophic Failures With Repairs, And Customer Impatience," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 27(06), pages 727-752.
    16. Meena, Rakesh Kumar & Jain, Madhu & Assad, Assif & Sethi, Rachita & Garg, Deepika, 2022. "Performance and cost comparative analysis for M/G/1 repairable machining system with N-policy vacation," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 200(C), pages 315-328.
    17. Giorno, Virginia & Nobile, Amelia G., 2020. "On a class of birth-death processes with time-varying intensity functions," Applied Mathematics and Computation, Elsevier, vol. 379(C).
    18. Tkachenko Andrey, 2013. "Multichannel queuing systems with balking and regenerative input fl ow," HSE Working papers WP BRP 14/STI/2013, National Research University Higher School of Economics.
    19. Nitin Kumar & Umesh Chandra Gupta, 2022. "Markovian Arrival Process Subject to Renewal Generated Binomial Catastrophes," Methodology and Computing in Applied Probability, Springer, vol. 24(4), pages 2287-2312, December.
    20. Nesrine Zidani & Natalia Djellab, 2024. "Asymptotic upper bounds for an M/M/C/K retrial queue with a guard channel and guard buffer," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 99(3), pages 365-407, June.

    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:spr:ijsaem:v:13:y:2022:i:2:d:10.1007_s13198-021-01342-1. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.