Queue Length Analysis of MAP/G/1 Queue Under D-Policy

Abstract We study the queue length distribution of a queueing system with MAP arrivals under D-policy. The idle server begins to serve the customers only when the sum of the service times of all waiting customers exceeds some fixed threshold D. We derive the vector generating functions of the queue lengths both at a departure and at an arbitrary point of time. Mean queue lengths will be derived from these transform results. A numerical example is provided.

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

[2]  Eui Yong Lee,et al.  PλM-policy for a dam with input formed by a compound Poisson process , 1998 .

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

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

[5]  M. Neuts.  A Versatile Markovian Point Process , 1979 .

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

[7]  Casey A. Volino,et al.  A First Course in Stochastic Models , 2005, Technometrics.

[8]  Henk C. Tijms,et al.  A First Course in Stochastic Models: Tijms/Stochastic Models , 2003 .

[9]  V. Ramaswami.  THE N/G/1 QUEUE AND ITS DETAILED ANALYSIS , 1980 .

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

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

[12]  Kyung-Chul Chae,et al.  A random review replacement model for a system subject to compound poisson shocks , 2000 .

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

[14]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

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

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

[17]  Jewgeni H. Dshalalow.  On applications of excess level processes to ( N , D ) -policy bulk queueing systems , 1996 .

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

[19]  Marcel F. Neuts,et al.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1989 .

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

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

[22]  C. Chree,et al.  [Letters to Editor] , 1925, Nature.

[23]  M. Neuts,et al.  A SINGLE-SERVER QUEUE WITH SERVER VACATIONS AND A CLASS OF NON-RENEWAL ARRIVAL PROCESSES , 1990 .

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

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

[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]  Jewgeni H. Dshalalow.  Queueing processes in bulk systems under the D-policy , 1998 .

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

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

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