Discrete-time single-server finite-buffer queues under discrete Markovian arrival process with vacations

This paper treats a discrete-time single-server finite-buffer exhaustive (single- and multiple-) vacation queueing system with discrete-time Markovian arrival process (D-MAP). The service and vacation times are generally distributed random variables and their durations are integral multiples of a slot duration. We obtain the queue-length distributions at departure, service completion, vacation termination, arbitrary and prearrival epochs. Several performance measures such as probability of blocking, average queue-length and the fraction of time the server is busy have been discussed. Finally, the analysis of actual waiting time under the first-come-first-served discipline is also carried out.

[1]  Attahiru Sule Alfa,et al.  Vacation models in discrete time , 2003, Queueing Syst. Theory Appl..

[2]  Mohan L. Chaudhry,et al.  On Numerical Computations of Some Discrete-Time Queues , 2000 .

[3]  M. L. Chaudhry,et al.  Analysis of a finite‐buffer bulk‐service queue with discrete‐Markovian arrival process: D‐MAP/Ga,b/1/N , 2003 .

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

[5]  Attahiru Sule Alfa,et al.  Modelling Vehicular Traffic Using the Discrete Time Markovian Arrival Process , 1995, Transp. Sci..

[6]  Richard Bellman,et al.  Introduction to matrix analysis (2nd ed.) , 1997 .

[7]  Herbert Freeman,et al.  Discrete-Time Systems , 1980 .

[8]  Naishuo Tian,et al.  Discrete Time Geo/G/1 Queue with Multiple Adaptive Vacations , 2001, Queueing Syst. Theory Appl..

[9]  Dieter Fiems,et al.  The combined gated-exhaustive vacation system in discrete time , 2002, Perform. Evaluation.

[10]  Jeffrey J. Hunter.  Discrete Time Models : Techniques and Applications , 1983 .

[11]  Herwig Bruneel,et al.  Discrete-time models for communication systems including ATM , 1992 .

[12]  Christoph Herrmann.  The complete analysis of the discrete time finite DBMAP/G/1/N queue , 2001, Perform. Evaluation.

[13]  Jeffrey J. Hunter,et al.  Mathematical techniques of applied probability , 1985 .

[14]  Jeffrey J. Hunter,et al.  Mathematical Techniques of Applied Probability Volume 2 Discrete Time Models: Techniques and Applications , 2008 .

[15]  Marcel F. Neuts,et al.  A queueing model for an ATM rate control scheme , 1993, Telecommun. Syst..

[16]  M. L. Chaudhry,et al.  Queue length distributions at various epochs in discrete-time D-MAP/G/1/N queue and their numerical evaluations , 2003 .

[17]  Dieter Fiems,et al.  Analysis of a Discrete-Time Queueing System with Timed Vacations , 2002, Queueing Syst. Theory Appl..

[18]  Naishuo Tian,et al.  The Discrete-Time GI/Geo/1 Queue with Multiple Vacations , 2002, Queueing Syst. Theory Appl..

[19]  Vaidyanathan Ramaswami,et al.  Introduction to Matrix Analytic Methods in Stochastic Modeling , 1999, ASA-SIAM Series on Statistics and Applied Mathematics.

[20]  M. A. Johnson,et al.  Descriptors of arrival-process burstiness with application to the discrete Markovian arrival process , 1996, Queueing Syst. Theory Appl..

[21]  Tom Burr,et al.  Introduction to Matrix Analytic Methods in Stochastic Modeling , 2001, Technometrics.