Performance of the MAP/G/1 Queue Under the Dyadic Control of Workload and Server Idleness

This paper studies the steady-state queue length process of the MAP/G/1 queue under the dyadic control of the D-policy and the generalized T-policy (multiple server vacations). We derive the probability generating function of the queue length and the mean queue length. Then we verify our analytical results through simulation. We finally present computational experiences and compare the MAP queue with the Poisson queue.

[1]  Jesús R. Artalejo,et al.  On the M/G/1 queue with D-policy , 2001 .

[2]  David M. Lucantoni,et al.  The BMAP/G/1 QUEUE: A Tutorial , 1993, Performance/SIGMETRICS Tutorials.

[3]  B. D. Sivazlian.  Approximate Optimal Solution for a D-Policy in an M/G/X Queuing System , 1979 .

[4]  B. Conolly.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1991 .

[5]  D. Bharat.  Generalizations of the stochastic decomposition results for single server queues with vacations , 1990 .

[6]  H. Tijms.  A First Course in Stochastic Models , 2003 .

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

[8]  Offer Kella,et al.  Optimality of D-Policies for an M/G/1 Queue with a Removable Server , 2002, Queueing Syst. Theory Appl..

[9]  Kyung C. Chae,et al.  Workload and Waiting Time Analyses of MAP/G/1 Queue under D-policy , 2004, Queueing Syst. Theory Appl..

[10]  Jesus R. Artalejo,et al.  A note on the optimality of the N- and D-policies for the M/G/1 queue , 2002, Oper. Res. Lett..

[11]  Ho Woo Lee,et al.  Queue Length Analysis of MAP/G/1 Queue Under D-Policy , 2004 .

[12]  H. C. Tijms,et al.  Optimal control of the workload in an m/g/1 queueing system with removable server , 1975 .

[13]  Henk Tijms,et al.  Stochastic modelling and analysis: a computational approach , 1986 .

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

[15]  K. Chae,et al.  The queue length distribution for the M/G/1 queue under the D-policy , 2001 .

[16]  Hahn-Kyou Rhee.  Development of a New Methodology to find the Expected Busy Periods for Controllable M/G/1 Queueing Models Operating under the Multi-variable Operating Policies: Concepts and applications to the dyadic policies , 1997 .

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

[18]  Daniel P. Heyman,et al.  The T-Policy for the M/G/1 Queue , 1977 .

[19]  Gautam Choudhury,et al.  Optimal design and control of queues , 2005 .

[20]  Michael J. Magazine,et al.  A Classified Bibliography of Research on Optimal Design and Control of Queues , 1977, Oper. Res..

[21]  O. J. Boxma,et al.  Note---Note on a Control Problem of Balachandran and Tijms , 1976 .

[22]  M. Yadin,et al.  Queueing Systems with a Removable Service Station , 1963 .

[23]  Panagiotis Kasteridis,et al.  On the d-policy for the m/g/1 queue , 2001 .

[24]  J. George Shanthikumar,et al.  On Stochastic Decomposition in M/G/1 Type Queues with Generalized Server Vacations , 1988, Oper. Res..

[25]  Shun-Chen Niu,et al.  The Waiting-Time Distribution for the GI/G/1 Queue under the D-Policy , 1992, Probability in the Engineering and Informational Sciences.

[26]  B. D. Sivazlian,et al.  Distributions and first moments of the busy and idle periods in controllable M/G/1 Queueing Models with Simple and Dyadic Policies , 1995 .

[27]  V. Ramaswami.  The N/G/1 queue and its detailed analysis , 1980, Advances in Applied Probability.

[28]  Rosa E. Lillo,et al.  On optimal exhaustive policies for the M/G/1-queue , 2000, Oper. Res. Lett..

[29]  Tetsuya Takine,et al.  On the relationship between queue lengths at a random instant and at a departure in the stationary queue with bmap arrivals , 1998 .

[30]  David M. Lucantoni,et al.  New results for the single server queue with a batch Markovian arrival process , 1991 .

[31]  M. Neuts,et al.  A single-server queue with server vacations and a class of non-renewal arrival processes , 1990, Advances in Applied Probability.

[32]  Ho Woo Lee,et al.  Queue length and waiting time of the M/G/1 queue under the D-policy and multiple vacations , 2006, Queueing Syst. Theory Appl..

[33]  Jewgeni H. Dshalalow.  Queueing processes in bulk systems under the D-policy , 1998 .

[34]  Ho Woo Lee,et al.  A Unified Framework for the Analysis of M/G/1 Queue Controlled by Workload , 2006, ICCSA.

[35]  Kyung-Chul Chae,et al.  N-POLICY AND MULTIPLE VACATIONS , 1994 .

[36]  Kashi R. Balachandran,et al.  Control Policies for a Single Server System , 1973 .

[37]  Kyung-Chul Chae,et al.  On the Optimal D-Policy for the M/G/1 Queue , 1999 .