Abstract
We investigate the dynamics of customer geometric abandonment within a queueing framework characterized by renewal input batch arrivals and multiple vacations. Customers’ impatience becomes evident when confronted with server vacations, triggering instances of abandonment. This phenomenon reduces the number of customers within the system during abandonment epochs following a geometric distribution. The probability of customers leaving the queue escalates with prolonged waiting times. We derive concise and closed-form expressions for system-length distributions at pre-arrival and arbitrary epochs by harnessing the power of supplementary variable and difference operator methods. Furthermore, we elucidate specific instances of our model, shedding light on its versatility. To substantiate our theoretical framework, we provide a series of illustrative numerical experiments presented through meticulously crafted tables and graphs, thereby showcasing the robustness and applicability of our methodology.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Data Availability
All data used in our experiments have been produced with Maple and no external datasets have been used.
References
Adan I, Economou A, Kapodistria S (2009) Synchronized reneging in queueing systems with vacations. Queueing Syst 62(1–2):1–33
Altman E, Yechiali U (2006) Analysis of customers’ impatience in queues with server vacations. Queueing Syst 52(4):261–279
Baccelli F, Hebuterne G (1981) On queues with impatient customers. PhD thesis, INRIA
Baccelli F, Boyer P, Hebuterne G (1984) Single-server queues with impatient customers. Adv Appl Probab 16(4):887–905
Barbhuiya F, Gupta U (2019) A difference equation approach for analysing a batch service queue with the batch renewal arrival process. J Differ Equations Appl 25(2):233–242
Barbhuiya F, Kumar N, Gupta U (2019) Batch renewal arrival process subject to geometric catastrophes. Methodol Comput Appl Probab 21:69–83
Barrer D (1957) Queuing with impatient customers and indifferent clerks. Oper Res 5(5):644–649
Brown L, Gans N, Mandelbaum A, Sakov A, Shen H, Zeltyn S, Zhao L (2005) Statistical analysis of a telephone call center: a queueing-science perspective. J Am Stat Assoc 100(469):36–50
Daley D (1965) General customer impatience in the queue GI/G/1. J Appl Probab 2(1):186–205
De Kok AG, Tijms HC (1985) A queueing system with impatient customers. J Appl Probab 22(3):688–696
Dimou S, Economou A (2013) The single server queue with catastrophes and geometric reneging. Methodol Comput Appl Probab 15(3):595–621
Dimou S, Economou A, Fakinos D (2011) The single server vacation queueing model with geometric abandonments. J Stat Plan Inference 141(8):2863–2877
Doshi BT (1986) Queueing systems with vacations-a survey. Queueing Syst 1:29–66
Dudin AN, Chakravarthy SR, Dudin SA, Dudina OS (2024) Queueing system with server breakdowns and individual customer abandonment. Qual Technol Quant Manag 21(4):441–460
Economou A (2004) The compound poisson immigration process subject to binomial catastrophes. J Appl Probab 41(2):508–523
Economou A, Kapodistria S (2010) Synchronized abandonments in a single server unreliable queue. Eur J Oper Res 203(1):143–155
Eladyi S (2005) An introduction to difference equations. Springer
Garnett O, Mandelbaum A, Reiman M (2002) Designing a call center with impatient customers. Manuf Serv Oper Manag 4(3):208–227
Goswami V (2015) Study of customers’ impatience in a GI/M/1/N queue with working vacations. Int J Manag Sci Eng Manag 10(2):144–154
Goswami V, Mund G (2020) Analysis of renewal input batch service queue with impatient customers and multiple working vacations. Int J Manag Sci Eng Manag 15(2):96–105
Goswami V, Panda G (2021) Performance analysis of renewal input queues with multiple vacations and synchronized abandonment. Int J Manag Sci Eng Manag 16(4):229–241
Kapodistria S (2011) The M/M/1 queue with synchronized abandonments. Queueing Syst 68(1):79–109
Mandelbaum A, Zeltyn S (2005) The Palm/Erlang-a queue, with applications to call centers. Faculty of Industrial Engineering & Management, Technion, Haifa, Israel 7:8
Panda G, Goswami V (2020) Strategic customers in Markovian queues with vacations and synchronized abandonment. ANZIAM J 62(1):89–120
Panda G, Goswami V, Banik AD (2016) Equilibrium and socially optimal balking strategies in Markovian queues with vacations and sequential abandonment. Asia-Pacific J Oper Res 33(05):1650036
Perel N, Yechiali U (2010) Queues with slow servers and impatient customers. Eur J Oper Res 201(1):247–258
Stewart WJ (2009) Probability, Markov chains, queues, and simulation: the mathematical basis of performance modeling. Princeton University Press
Sun W, Zhang Z, Li S (2023) Comparisons of customer balking behavior in observable queues with N policies and geometric abandonments. Qual Technol Quant Manag 20(3):307–333
Takagi H (1991) Queueing analysis: a foundation of performance analysis, vol. 1: Vacation and Priority Systems, Part 1. Elsevier Science Publishers B.V., Amsterdam
Tian N, Zhang ZG (2006) Vacation queueing models: theory and Applications, vol 93. Springer Science & Business Media
Tian N, Zhang D, Cao C (1989) The GI/M/1 queue with exponential vacations. Queueing Syst 5:331–344
Whitt W (2005) Engineering solution of a basic call-center model. Manage Sci 51(2):221–235
Yechiali U (2007) Queues with system disasters and impatient customers when system is down. Queueing Syst 56:195–202
Yu M, Tang Y (2022) Analysis of a renewal batch arrival queue with a fault-tolerant server using shift operator method. Oper Res 22(3):2831–2858
Funding
The authors did not receive support from any organization for the submitted work.
Author information
Authors and Affiliations
Contributions
Both authors have equal contributions.
Corresponding author
Ethics declarations
Competing Interests
The authors declare no competing interests.
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.
About this article
Cite this article
Goswami, V., Panda, G. Analysis of Renewal Batch Arrival Queues with Multiple Vacations and Geometric Abandonment. Methodol Comput Appl Probab 26, 20 (2024). https://doi.org/10.1007/s11009-024-10089-8
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11009-024-10089-8