A two threshold vacation policy in multiserver queueing systems

We consider a queueing system with c servers and a threshold type vacation policy. In this system, when a certain number d < c of servers become idle at a service completion instant, these d servers will take a synchronous vacation of random length together. After each vacation, the number of customers in the system is checked. If that number is N or more, these d servers will resume serving the queue; otherwise, they will take another vacation together. Using the matrix analytical method, we obtain the stationary distribution of queue length and prove the conditional stochastic decomposition properties. Through numerical examples, we discuss the performance evaluation and optimization issues in such a vacation system with this (d, N) threshold policy. � 2004 Elsevier B.V. All rights reserved.

[1]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[2]  Zhe George Zhang,et al.  Optimal Two-Threshold Policies in an M/G/1 Queue With Two Vacation Types , 1997, Perform. Evaluation.

[3]  Tom Burr,et al.  Introduction to Matrix Analytic Methods in Stochastic Modeling , 2001, Technometrics.

[4]  Anthony Ephremides,et al.  Extension of the optimality of the threshold policy in heterogeneous multiserver queueing systems , 1988 .

[5]  Naishuo Tian,et al.  Analysis of Queueing Systems with Synchronous Single Vacation for Some Servers , 2003, Queueing Syst. Theory Appl..

[6]  Robert B. Cooper,et al.  Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations , 1985, Oper. Res..

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

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

[9]  R. Nadarajan,et al.  Multiserver Markovian Queueing System with Vacation , 1997 .

[10]  Offer Kella.  The threshold policy in the M/G/1 queue with server vacations , 1989 .

[11]  Naishuo Tian,et al.  An analysis of queueing systems with multi-task servers , 2004, Eur. J. Oper. Res..

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

[13]  Colin E. Bell.  Optimal Operation of an M/M/2 Queue with Removable Servers , 1980, Oper. Res..

[14]  Masakiyo Miyazawa,et al.  Decomposition formulas for single server queues with vacations : a unified approach by the rate conservation law , 1994 .

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

[16]  William G. Marchal,et al.  State Dependence in M/G/1 Server-Vacation Models , 1988, Oper. Res..

[17]  Mandyam M. Srinivasan,et al.  Control policies for the M X /g/ 1 queueing system , 1989 .

[18]  Jacques Teghem,et al.  Control of the service process in a queueing system , 1986 .

[19]  Zhe George Zhang,et al.  The Threshold Policy In An M/G/1 Queue With An Exceptional First Vacation , 1998 .

[20]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[21]  Naishuo Tian,et al.  Stationary Distributions of GI/M/c Queue with PH Type Vacations , 2003, Queueing Syst. Theory Appl..

[22]  Micha Hofri.  Queueing systems with a procrastinating server , 1986, SIGMETRICS '86/PERFORMANCE '86.