An analysis of queueing systems with multi-task servers

Abstract We study a Markovian queueing system with multi-task servers. Each server can perform two types of job-serving the queue as primary jobs and taking vacations as secondary jobs. In such a system with c>1 servers, if at a service completion instant the server finds no customer waiting in line and the number of servers already on vacations is less than d(⩽c), he or she will take a vacation. At any time, the number of servers attending the queue or staying idle is at least c−d. By changing the parameter d, the queueing manager can better allocate the servers’ time to performing the primary jobs and the secondary jobs. Using the matrix analytic method, we provide a new computational algorithm for the stationary distributions of the queue length and waiting time. The conditional stochastic decomposition properties have been established for such a system.

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

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

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

[4]  Hideaki Takagi,et al.  Queueing analysis: a foundation of performance evaluation , 1993 .

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

[6]  Bhaskar Sengupta.  Phase-type representations for matrix-geometric solutions , 1990 .

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

[8]  R. R. P. Jackson.  Introduction to Queueing Theory , 1943 .

[9]  Leonard Kleinrock,et al.  Queueing Systems - Vol. 1: Theory , 1975 .

[10]  Hideaki Takagi,et al.  Stochastic Analysis of Computer and Communication Systems , 1990 .

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

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

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

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

[15]  Nobuko Igaki.  Exponential two server queue withN-policy and general vacations , 1992, Queueing Syst. Theory Appl..

[16]  Colin E. Bell.  Technical Note - Turning Off a Server with Customers Present: Is This Any Way to Run an M/M/c Queue with Removable Servers? , 1975, Oper. Res..

[17]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.

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

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

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