×

Analysis of customers’ impatience in an \(\mathrm{M}/\mathrm{M}/1\) queue with working vacations. (English) Zbl 1364.60125

Summary: In this paper, we analyze an \(\mathrm{M}/\mathrm{M}/1\) queueing system with working vacations and impatient customers. We examine the case that the customers’ impatience is due to a working vacation. During a working vacation, customers are served at a slower than usual service rate and are likely to become impatient. Whenever a customer arrives in the system and realizes that the server is on vacation, the customer activates an “impatience timer” which is exponentially distributed. If a customer’s service has not been completed before the customer’s timer expires, the customer leaves the queue, never to return. By analyzing this model, we derive the probability generating functions of the number of customers in the system when the server is in a service period and a working vacation, respectively. We further obtain the closed-form expressions for various performance measures, including the mean system size, the mean sojourn time of a customer served, the proportion of customers served and the rate of abandonment due to impatience. Finally, we present some numerical results to demonstrate effects of some parameters on these performance measures of the system.

MSC:

60K25 Queueing theory (aspects of probability theory)
90B22 Queues and service in operations research
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] R. O. Al-Seedy, <em>Transient solution of the M/M/c queue with balking and reneging</em>,, Computers and Mathematics with Applications, 57, 1280 (2009) · Zbl 1186.90033 · doi:10.1016/j.camwa.2009.01.017
[2] E. Altman, <em>Analysis of customers’ impatience in queues with server vacations</em>,, Queueing Systems, 52, 261 (2006) · Zbl 1114.90015 · doi:10.1007/s11134-006-6134-x
[3] E. Altman, <em>Infinite-server queues with systems’ additional task and impatient customers</em>,, Probability in the Engineering and Informational Sciences, 22, 477 (2008) · Zbl 1228.60096 · doi:10.1017/S0269964808000296
[4] Y. Baba, <em>Analysis of a GI/M/1 queue with multiple working vacations</em>,, Operations Research Letters, 33, 201 (2005) · Zbl 1099.90013 · doi:10.1016/j.orl.2004.05.006
[5] F. Baccelli, <em>Single-server queues with impatient customers</em>,, Advances in Applied Probability, 16, 887 (1984) · Zbl 0549.60091 · doi:10.2307/1427345
[6] A. D. Banik, <em>On the GI/M/1/N queue with multiple vacation-analytic analysis and computation</em>,, Applied Mathematical Modelling, 31, 1701 (2007) · Zbl 1167.90441 · doi:10.1016/j.apm.2006.05.010
[7] S. Benjaafar, <em>Optimal control of a production-inventory system with customer impatience</em>,, Operations Research Letters, 38, 267 (2010) · Zbl 1193.90014 · doi:10.1016/j.orl.2010.03.008
[8] T. Bonald, <em>Performance modeling of elastic traffic in overload</em>,, ACM Sigmetrics Performance Evaluation Review, 29, 342 (2001) · doi:10.1145/384268.378845
[9] O. J. Boxma, <em>Multiserver queues with impatient customers</em>,, in, 743 (1994)
[10] D. J. Daley, <em>General customer impatience in the queue GI/G/1</em>,, Journal of Applied Probability, 2, 186 (1965) · Zbl 0134.14402
[11] S. Economou, <em>Synchronized abandonments in a single server unreliable queue</em>,, European Journal of Operational Research, 203, 143 (2010) · Zbl 1176.90118 · doi:10.1016/j.ejor.2009.07.014
[12] N. Gans, <em>Telephone call centers: Tutorial, review, and research prospects</em>,, Manufacturing and Service Operations Management, 5, 79 (2003)
[13] E. R. Obert, <em>Reneging phenomenon of single channel queues</em>,, Mathematics of Operations Research, 4, 162 (1979) · Zbl 0405.60085
[14] C. Palm, <em>Methods of judging the annoyance caused by congestion</em>,, Tele., 4, 189 (1953)
[15] N. Perel, <em>Queues with slow servers and impatient customers</em>,, European Journal of Operational Research, 201, 247 (2010) · Zbl 1177.90100 · doi:10.1016/j.ejor.2009.02.024
[16] Y. Sakuma, <em>Tail asymptotics for waiting time distribution of an M/M/\(s\) queue with general impatient time</em>,, Journal of Industrial and Management Optimization, 7, 593 (2011) · Zbl 1231.60103
[17] L. D. Servi, <em>M/M/1 queues with working vacations (M/M/1/WV)</em>,, Performance Evaluation, 50, 41 (2002) · doi:10.1016/S0166-5316(02)00057-3
[18] L. Takacs, <em>A single-server queue with limited virtual waiting time</em>,, Journal of Applied Probability, 11, 612 (1974) · Zbl 0303.60098 · doi:10.2307/3212710
[19] B. Van Houdt, <em>Delay distribution of (im)patient customers in a discrete time D-MAP/PH/1 queue with age-dependent service times</em>,, Queueing Systems, 45, 59 (2003) · Zbl 1175.90116 · doi:10.1023/A:1025695818046
[20] D. Wu, <em>M/G/1 queue with multiple working vacations</em>,, Performance Evaluation, 63, 654 (2006) · doi:10.1016/j.peva.2005.05.005
[21] U. Yechiali, <em>Queues with system disasters and impatient customers when system is down</em>,, Queueing Systems, 56, 195 (2007) · Zbl 1124.60076 · doi:10.1007/s11134-007-9031-z
[22] D. Yue, <em>Analysis of M/M/\(c/N\) queueing system with balking, reneging and synchronous vacations</em>,, in, 165 (2009)
[23] D. Yue, <em>Block-partioning matrix solution of M/M/R/N queueing system with balking, reneging and server breakdowns</em>,, Journal of Industrial and Management Optimization, 5, 417 (2009) · Zbl 1187.60080
[24] M. Zhang, <em>Performance analysis of MAP/G/1 queue with working vacations and vacation interruption</em>,, Applied Mathematical Modelling, 35, 1551 (2011) · Zbl 1217.90078 · doi:10.1016/j.apm.2010.09.031
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.