Abstract
In this paper we present a detailed analysis of queueing models with vacations and impatient customers, where the source of impatience is the absence of the server. Instead of the standard assumption that customers perform independent abandonments, we consider situations where customers abandon the system simultaneously. This is, for example, the case in remote systems where customers may decide to abandon the system, when a transport facility becomes available.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Adan, I., Weiss, G.: Analysis of a simple Markovian re-entrant line with infinite supply of work under the LBFS policy. Queueing Syst. 54, 169–183 (2006)
Altman, E., Borovkov, A.A.: On the stability of retrial queues. Queueing Syst. 26, 343–363 (1997)
Altman, E., Yechiali, U.: Analysis of customers’ impatience in queues with server vacations. Queueing Syst. 52, 261–279 (2006)
Artalejo, J.R., Economou, A., Lopez-Herrero, M.J.: Evaluating growth measures in populations subject to binomial and geometric catastrophes. Math. Biosci. Eng. 4, 573–594 (2007)
Baccelli, F., Boyer, P., Hebuterne, G.: Single-server queues with impatient customers. Adv. Appl. Probab. 16, 887–905 (1984)
Boxma, O.J., de Waal, P.R.: Multiserver queues with impatient customers. ITC 14, 743–756 (1994)
Daley, D.J.: General customer impatience in the queue GI/G/1. J. Appl. Probab. 2, 186–205 (1965)
Denteneer, D., van Leeuwaarden, J.S.H., Adan, I.J.B.F.: The acquisition queue. Queueing Syst. 56(3), 229–240 (2007)
Economou, A.: The compound Poisson immigration process subject to binomial catastrophes. J. Appl. Probab. 41, 508–523 (2004)
Economou, A., Fakinos, D.: Alternative approaches for the transient analysis of Markov chains with catastrophes. J. Stat. Theory Pract. 2, 183–197 (2008)
Economou, A., Kapodistria, S.: Q-series in Markov chains with binomial transitions: studying a queue with synchronization. Probab. Eng. Inf. Sci. 23, 75–99 (2009)
Fuhrmann, S.W.: A note on the M/G/1 queue with server vacations. Oper. Res. 32, 1368–1373 (1984)
Gasper, G., Rahman, M.: Basic Hypergeometric Series, 2nd edn. Cambridge University Press, Cambridge (2004)
Hanschke, X.: Explicit formulas for the characteristics of the M/M/2/2 queue with repeated attempts. J. Appl. Probab. 24, 486–494 (1987)
Ismail, M.E.H.: A queueing model and a set of orthogonal polynomials. J. Math. Anal. Appl. 108, 575–594 (1985)
Kemp, A.W.: Absorption sampling and absorption distribution. J. Appl. Probab. 35, 489–494 (1998)
Kemp, A.W.: Steady-state Markov chain models for certain q-confluent hypergeometric distributions. J. Stat. Plan. Inference 135, 107–120 (2005)
Krishnamoorthy, A., Deepak, T., Joshua, V.: An M/G/1 retrial queue with nonpersistent customers and orbital search. Stoch. Anal. Appl. 23, 975–997 (2005)
Palm, C.: Methods of judging the annoyance caused by congestion. Tele 4, 189–208 (1953)
Palm, C.: Research on telephone traffic carried by full availability groups. Tele 1, 107 (1957) (English translation of results first published in 1946 in Swedish in the same journal, which was then entitled Tekniska Meddelanden fran Kungl. Telegrfstyrelsen)
Ross, S.M.: Introduction to Probability Models, 8th edn. Academic Press, London (2003)
Takacs, L.: A single-server queue with limited virtual waiting time. J. Appl. Probab. 11, 612–617 (1974)
Takagi, H.: Vacation and Priority Systems. Queueing Analysis—A Foundation of Performance Evaluation, vol. I. North-Holland, New York (1991)
Tian, N., Zhang, Z.G.: Vacation Queueing Models: Theory and Applications. Springer, New York (2006)
Yechiali, U.: Queues with system disasters and impatient customers when system is down. Queueing Syst. 56, 195–202 (2007)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Adan, I., Economou, A. & Kapodistria, S. Synchronized reneging in queueing systems with vacations. Queueing Syst 62, 1–33 (2009). https://doi.org/10.1007/s11134-009-9112-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-009-9112-2
Keywords
- Queueing
- Vacations
- Reneging
- Impatient customers
- Synchronization
- q-hypergeometric series
- Mean value analysis
- Stationary distribution
- Fluid limit