Analysis of an M/M/N queue with Bernoulli service schedule

In this paper, a Markovian multiple server queue in which each server takes vacation according to Bernoulli scheduling service has been studied. For this system, the stationary queue length distribution and several performance characteristics are obtained using the matrix geometric solution technique. The system busy period and waiting time distribution have been discussed. The 1-limited service and exhaustive service with multiple vacations have been analysed as special cases. Extensive numerical illustrations are provided.

[1]  Marcel F. Neuts,et al.  A Markovian Queue with N Servers Subject to Breakdowns and Repairs , 1979 .

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

[3]  Leslie D. Servi.  Average Delay Approximation of M/G/1 Cyclic Service Queues with Bernoulli Schedules , 1986, IEEE J. Sel. Areas Commun..

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

[5]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[6]  Ted G. Lewis,et al.  Simulation of a Class of Ring-Structured Networks , 1980, IEEE Transactions on Computers.

[7]  Gautam Choudhury,et al.  Steady state analysis of an Mx/G/1 queue with two phase service and Bernoulli vacation schedule under multiple vacation policy , 2007 .

[8]  Kailash C. Madan,et al.  A batch arrival Bernoulli vacation queue with a random setup time under restricted admissibility policy , 2007 .

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

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

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

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

[13]  John G. Kemeny,et al.  Finite Markov Chains. , 1960 .

[14]  H. M. Ghafir,et al.  Performance analysis of a multiple-access ring network , 1993, IEEE Trans. Commun..

[15]  Naishuo Tian,et al.  A two threshold vacation policy in multiserver queueing systems , 2006, Eur. J. Oper. Res..

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

[17]  Theodore E. Tedijanto,et al.  Exact Results for the Cyclic-Service Queue with a Bernoulli Schedule , 1990, Perform. Evaluation.

[18]  Marco Conti,et al.  Metropolitan Area Networks , 1997 .

[19]  Julian Keilson,et al.  Oscillating random walk models for GI / G /1 vacation systems with Bernoulli schedules , 1986 .

[20]  Ahmed E. Kamal,et al.  Analysis of M/M/S queues with 1-limited service , 2002, J. Oper. Res. Soc..

[21]  Edward P. C. Kao,et al.  Analyses of an M/M/N/ queue with server's vacations , 1991 .

[22]  John G. Kemeny,et al.  Finite Markov chains , 1960 .

[23]  Latouche Guy,et al.  A note on two matrices occurring in the solution of quasi-birth-and-death processes , 1987 .

[24]  U. Yechiali,et al.  Utilization of idle time in an M/G/1 queueing system Management Science 22 , 1975 .

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