Analysis of an M/M/c Queueing System with Impatient Customers and Synchronous Vacations

We consider an M/M/c queueing system with impatient customers and a synchronous vacation policy, where customer impatience is due to the servers’ vacation. Whenever a system becomes empty, all the servers take a vacation. If the system is still empty, when the vacation ends, all the servers take another vacation; otherwise, they return to serve the queue. We develop the balance equations for the steady-state probabilities and solve the equations by using the probability generating function method. We obtain explicit expressions of some important performance measures by means of the two indexes. Based on these, we obtain some results about limiting behavior for some performance measures. We derive closed-form expressions of some important performance measures for two special cases. Finally, some numerical results are also presented.

[1]  Eitan Altman,et al.  Probability in the Engineering and Informational Sciences Infinite-server Queues with System's Additional Tasks and Impatient Customers Infinite-server Queues with System's Additional Tasks and Impatient Customers , 2022 .

[2]  Antonis Economou,et al.  Synchronized abandonments in a single server unreliable queue , 2010, Eur. J. Oper. Res..

[3]  N. Tian,et al.  Conditional Stochastic Decompositions in the M/M/c Queue with Server Vacations , 1999 .

[4]  Micah Altman A Fingerprint Method for Scientific Data Verification , 2007, SCSS.

[5]  Uri Yechiali,et al.  Queues with slow servers and impatient customers , 2010, Eur. J. Oper. Res..

[6]  Xiuli Chao,et al.  Analysis of multi-server queues with station and server vacations , 1998, Eur. J. Oper. Res..

[7]  Jean-Philippe Gayon,et al.  Optimal control of a production-inventory system with customer impatience , 2010, Oper. Res. Lett..

[8]  Wuyi Yue,et al.  Analysis of customers' impatience in an M/M/1 queue with working vacations , 2012 .

[9]  Hideaki Takagi Queueing analysis A foundation of Performance Evaluation Volume 1: Vacation and priority systems , 1991 .

[10]  Eitan Altman,et al.  Analysis of customers’ impatience in queues with server vacations , 2006, Queueing Syst. Theory Appl..

[11]  Thomas Bonald,et al.  Performance modeling of elastic traffic in overload , 2001, SIGMETRICS '01.

[12]  B. Vinod,et al.  Exponential Queues with Server Vacations , 1986 .

[13]  Jau-Chuan Ke Operating characteristic analysis on the M[x]/G/1 system with a variant vacation policy and balking , 2007 .

[14]  Avishai Mandelbaum,et al.  Telephone Call Centers: Tutorial, Review, and Research Prospects , 2003, Manuf. Serv. Oper. Manag..

[15]  B. T. Doshi,et al.  Queueing systems with vacations — A survey , 1986, Queueing Syst. Theory Appl..

[16]  Jau-Chuan Ke,et al.  Modified vacation policy for M/G/1 retrial queue with balking and feedback , 2009, Comput. Ind. Eng..

[17]  Yutaka Takahashi,et al.  Queueing analysis: A foundation of performance evaluation, volume 1: Vacation and priority systems, Part 1: by H. Takagi. Elsevier Science Publishers, Amsterdam, The Netherlands, April 1991. ISBN: 0-444-88910-8 , 1993 .

[18]  Uri Yechiali,et al.  AnM/M/s Queue with Servers''Vacations , 1976 .

[19]  Naishuo Tian,et al.  Analysis on queueing systems with synchronous vacations of partial servers , 2003, Perform. Evaluation.