The Mn/Gn/1 queue with vacations and exhaustive service

Abstract We consider the Mn/Gn/1 queue with vacations and exhaustive service in which the server takes (repeated) vacations whenever it becomes idle, the service time distribution is queue length dependent, and the arrival rate varies both with the queue length and with the status of the server, being busy or on vacation. Using a rate balance principle, we derive recursive formulas for the conditional distribution of residual service or vacation time given the number of the customers in the system and the status of the server. We also derive a closed-form expression for the steady-state distribution as a function of the probability of an empty system. As an application of the above, we provide a recursive computation method for Nash equilibrium joining strategies to the observable M/G/1 queue with vacations.

[1]  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 .

[2]  O. Boxma,et al.  Joint distribution of sojourn time and queue length in the M/G/1 queue with (in)finite capacity , 1984 .

[3]  Yoav Kerner.  The Conditional Distribution of the Residual Service Time in the M n /G/1 Queue , 2008 .

[4]  Naishuo Tian,et al.  Vacation Queueing Models Theory and Applications , 2006 .

[5]  Jan-Kees C. W. van Ommeren,et al.  The Remaining Service Time upon Reaching a High Level in M/G/1 Queues , 2001, Queueing Syst. Theory Appl..

[6]  Refael Hassin,et al.  Nash Equilibrium and Subgame Perfection in Observable Queues , 2002, Ann. Oper. Res..

[7]  Andrzej Chydzinski.  On the Remaining Service Time upon Reaching a Given Level in M/G/1 Queues , 2004, Queueing Syst. Theory Appl..

[8]  Antonis Economou,et al.  Optimal balking strategies in single-server queues with general service and vacation times , 2011, Perform. Evaluation.

[9]  Chia-Huang Wu,et al.  Recent Developments in Vacation Queueing Models : A Short Survey , 2010 .

[10]  Demetrios Fakinos,et al.  Technical Note - The Expected Remaining Service Time in a Single Server Queue , 1982, Oper. Res..

[11]  Hossein Abouee-Mehrizi,et al.  State-dependent M/G/1 queueing systems , 2016, Queueing Syst. Theory Appl..

[12]  Antonis Economou,et al.  A probabilistic approach for the analysis of the $$M_n/G/1$$Mn/G/1 queue , 2015 .

[13]  Refael Hassin,et al.  To Queue or Not to Queue: Equilibrium Behavior in Queueing Systems , 2002 .

[14]  Vaidyanathan Ramaswami,et al.  Introduction to Matrix Analytic Methods in Stochastic Modeling , 1999, ASA-SIAM Series on Statistics and Applied Mathematics.

[15]  Uri Yechiali,et al.  Stationary remaining service time conditional on queue length , 2007, Oper. Res. Lett..

[16]  Erik A. van Doorn,et al.  Conditional PASTA , 1988 .

[17]  Antonis Economou,et al.  Strategic Customers in a Transportation Station: When Is It Optimal to Wait? , 2014, Oper. Res..

[18]  David M. G. Wishart,et al.  An Application of Ergodic Theorems in the Theory of Queues , 1961 .

[19]  Yoav Kerner.  Equilibrium joining probabilities for an M/G/1 queue , 2011, Games Econ. Behav..

[20]  Moshe Haviv,et al.  On balking from an empty queue , 2007, Queueing Syst. Theory Appl..

[21]  Ivo J. B. F. Adan,et al.  A rate balance principle and its application to queueing models , 2017, Queueing Syst. Theory Appl..

[22]  Moshe Haviv,et al.  Queues : A Course in Queueing Theory , 2013 .

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

[24]  D. Cox.  A use of complex probabilities in the theory of stochastic processes , 1955, Mathematical Proceedings of the Cambridge Philosophical Society.