Abstract
Consider a system operating as an M/M/c queue, where c=1, 1<c<∞, or c=∞. The system as a whole suffers occasionally a disastrous breakdown, upon which all present customers (waiting and served) are cleared from the system and lost. A repair process then starts immediately. When the system is down, inoperative, and undergoing a repair process, new arrivals become impatient: each individual customer, upon arrival, activates a random-duration timer. If the timer expires before the system is repaired, the customer abandons the queue never to return. We analyze this model and derive various quality of service measures: mean sojourn time of a served customer; proportion of customers served; rate of lost customers due to disasters; and rate of abandonments due to impatience.
Similar content being viewed by others
References
Altman, E., Yechiali, U.: Analysis of customers’ impatience in queues with server vacations. Queueing Syst. 52, 261–279 (2006)
Altman, E., Yechiali, U.: Infinite-server queues with system’s additional tasks and impatience customers. Technical Report, Tel Aviv University, April 2005
Avi-Itzhak, B., Naor, P.: Some queueing problems with the service station subject to breakdowns. Oper. Res. 11, 303–320 (1963)
Baccelli, F., Boyer, P., Hebuterne, G.: Single-server queues with impatient customers. Adv. Appl. Probab. 16, 887–905 (1984)
Baykal-Gursoy, M., Xiao, W.: Stochastic decomposition in M/M/∞ queues with Markov-modulated service rates. Queueing Syst. 48, 75–88 (2004)
Baykal-Gursoy, M., Xiao, W., Ozbay, K.: Modeling traffic flow interrupted by incidents, http://coewww.rutgers.edu/ie/research/working-paper/paper-2004-005.pdf
Daley, D.J.: General customer impatience in the queue GI/G/1. J. Appl. Probab. 2, 186–205 (1965)
D’Auria, B.: Stochastic decomposition of the M/G/∞ queue in random environment. Report 2005-045, Eurandom, The Netherlands
Gans, N., Koole, G., Mandelbaum, A.: Telephone call centers: tutorial, review, and research prospects. Manuf. Serv. Oper. Manag. 5, 79–141 (2003)
Gaver, D.P.: A waiting line with interrupted service, including priorities. J. Roy. Stat. Soc. Ser. B 24, 73–90 (1962)
Gupta, V., Scheller-Wolf, A., Harchol-Balter, M., Yechiali, U.: Fundamental characteristics of queues with fluctuating load. Proceedings of ACM SIGMETRIC, 2006
Martin, S.P., Mitrani, I.: Job transfers between unreliable servers. 2nd Madrid Conference on Queueing Theory, July 2006
Polyanin, A.D., Zaitsev, V.F.: Handbook of Exact Solutions for Ordinary Differential Equations. Chapman & Hall, Boca Raton (2003)
Takacs, L.: A single-server queue with limited virtual waiting time. J. Appl. Probab. 11, 612–617 (1974)
Towsley, D., Tripathi, S.K.: A single server priority queue with server failures and queue flushing. Oper. Res. Lett. 10, 362–363 (1991)
Yang, W.S., Kim, J.D., Chae, K.C.: Analysis of M/G/1 stochastic clearing systems. Stoch. Anal. Appl. 20 (2002)
Yechiali, U., Naor, P.: Queuing problems with heterogeneous arrivals and service. Oper. Res. 19, 722–734 (1971)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yechiali, U. Queues with system disasters and impatient customers when system is down. Queueing Syst 56, 195–202 (2007). https://doi.org/10.1007/s11134-007-9031-z
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-007-9031-z
Keywords
- Queues
- M/M/1
- M/M/c
- M/M/∞
- Failures
- Disasters
- Catastrophes
- Clearing
- Flushing
- Impatience
- Abandonments
- Sojourn times
- Quality of service