Workload and Waiting Time Analyses of MAP/G/1 Queue under D-policy

We study the workload (unfinished work) and the waiting time of the queueing system with MAP arrivals under D-policy. The D-policy stipulates that the idle server begin to serve the customers only when the sum of the service times of all waiting customers exceeds some fixed threshold D. We first set up the system equations for workload and obtain the steady-state distributions of workloads at an arbitrary idle and busy points of time. We then proceed to obtain the waiting time distribution of an arbitrary customer based on the workload results. The M/G/1/D-policy queue will be investigated as a special case.

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

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

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

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

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

[6]  No Ik Park,et al.  DECOMPOSITIONS OF THE QUEUE LENGTH DISTRIBUTIONS IN THE MAP/G/1 QUEUE UNDER MULTIPLE AND SINGLE VACATIONS WITH N-POLICY , 2001 .

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

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

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

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

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

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

[13]  Jongwoo Jeon,et al.  APPLICATION OF THE FACTORIZATION PROPERTY TO THE ANALYSIS OF PRODUCTION SYSTEMS WITH A NON-RENEWAL INPUT, BILEVEL THRESHOLD CONTROL, SETUP TIME AND MAINTENANCE , 2002 .

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

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

[16]  Jewgeni H. Dshalalow.  A note on D-policy bulk queueing systems , 2001, Journal of Applied Probability.

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

[18]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

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

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

[21]  Tetsuya Takine,et al.  A UNIFIED QUEUE LENGTH FORMULA FOR BMAP/G/1 QUEUE WITH GENERALIZED VACATIONS , 2002 .

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

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

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

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

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

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

[28]  Tetsuya Takine,et al.  The workload in the MAP/G/1 queue with state-dependent services: its application to a queue with preemptive resume priority , 1994 .

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

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

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

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

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

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

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

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