Analysis of the M/G/1 Queueing System under the Triadic (N, D, J)-Policies

Abstract We study the steady-state queue length and waiting time of the M/G/1 queue under the combined N-, D- and T- (multiple vacation) policies. We first derive the queue length PGF and the LSTs of the workload and waiting time. Then, the mean performance measures are derived. Finally some special cases and numerical experience are presented.

[1]  Ronald W. Wolff,et al.  Poisson Arrivals See Time Averages , 1982, Oper. Res..

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

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

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

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

[6]  Hideaki Takagi.  Queueing analysis A foundation of Performance Evaluation Volume 1: Vacation and priority systems , 1991 .

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

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

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

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

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

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

[13]  A. K. Erlang.  The theory of probabilities and telephone conversations , 1909 .

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

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

[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]  Ravi P. Agarwal,et al.  New fluctuation analysis of D-policy bulk queues with multiple vacations , 2005, Math. Comput. Model..

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

[19]  Ho Woo Lee,et al.  A mean value formula for the M/G/1 queues controlled by workload , 2007, Oper. Res. Lett..

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

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

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

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

[24]  Peter W. Jones,et al.  Stochastic Modelling and Analysis , 1988 .

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

[26]  Won Joo Seo,et al.  The performance of the M/G/1 queue under the dyadic I-policy and its cost optimization , 2008, Perform. Evaluation.