Queue length and waiting time of the M/G/1 queue under the D-policy and multiple vacations

We study the steady-state queue length and waiting time of the M/G/1 queue under the D-policy and multiple server vacations. We derive the queue length PGF and the LSTs of the workload and waiting time. Then, the mean performance measures are derived. Finally, a numerical example is presented and the effects of employing the D-policy are discussed.

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

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

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

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

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

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

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

[8]  Ravi P. Agarwal,et al.  New fluctuation analysis of D-policy bulk queues with multiple vacations , 2005, Math. Comput. Model..

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

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

[11]  Onno Boxma,et al.  Pseudo-conservation laws in cyclic-service systems , 1986 .

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

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

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

[15]  Carl M. Harris,et al.  Fundamentals of queueing theory (2nd ed.). , 1985 .

[16]  David Frankel,et al.  brief review: Queueing Analysis: A Foundation of Performance Evaluation. Volume 1: Vacation and Priority Systems, Part 1 by H. Takagi (North-Holland, 1991) , 1991, PERV.

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

[18]  V. Balachandran,et al.  Comment on “Solving the 'Marketing Mix' Problem using Geometric Programming” , 1975 .

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

[20]  Robert B. Cooper,et al.  An Introduction To Queueing Theory , 2016 .

[21]  M. Neuts,et al.  Introduction to Queueing Theory (2nd ed.). , 1983 .

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

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

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

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

[26]  Ronald W. Wolff,et al.  Stochastic Modeling and the Theory of Queues , 1989 .

[27]  Kyung-Chul Chae,et al.  Analysis of Unfinished Work and Queue Waiting Time for the M/G/1 Queue with D-policy , 2003 .

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

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

[30]  Onno J. Boxma,et al.  Workloads and waiting times in single-server systems with multiple customer classes , 1989, Queueing Syst. Theory Appl..

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

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

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

[34]  Henk C. Tijms,et al.  On a switch-over policy for controlling the workload in a queueing system with two constant service rates and fixed switch-over costs , 1977, Math. Methods Oper. Res..

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

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

[37]  Jung Woo Baek,et al.  Analysis of the M X /G/1 Queue Under D-Policy , 2005 .