Performance analysis of a finite-buffer discrete-time queue with bulk arrival, bulk service and vacations

This paper considers a finite-buffer discrete-time GeoX/GY/1/K + B queue with multiple vacations that has a wide range of applications including high-speed digital telecommunication systems and various related areas. The main purpose of this paper is to present a performance analysis of this system. For this purpose, we first derive a set of linear equations to compute the steady-state departure-epoch probabilities based on the embedded Markov chain technique. Next, we present numerically stable relationships for the steady-state probabilities of the queue lengths at three different epochs: departure, random, and arrival. Finally, based on these relationships, we present various useful performance measures of interest such as the moments of the number of packets in the queue at three different epochs, the mean delay in the queue of a packet, the loss probability and the probability that server is busy with computational experiences.

[1]  Tony T. Lee,et al.  M/G/1/N Queue with Vacation Time and Limited Service Discipline , 1989, Perform. Evaluation.

[2]  Warren B. Powell,et al.  Analysis of Vehicle Holding and Cancellation Strategies in Bulk Arrival, Bulk Service Queues , 1985, Transp. Sci..

[3]  Tony T. Lee,et al.  M/G/1/N Queue with Vacation Time and Exhaustive Service Discipline , 1984, Oper. Res..

[4]  Manfred Kramer,et al.  Stationary distributions in a queueing system with vacation times and limited service , 1989, Queueing Syst. Theory Appl..

[5]  U. C. Gupta,et al.  Performance analysis of finite buffer discrete-time queue with bulk service , 2002, Comput. Oper. Res..

[6]  Jewgeni H. Dshalalow,et al.  Queueing systems with state dependent parameters , 1998 .

[7]  Warren B. Powell,et al.  The Bulk Service Queue with a General Control Strategy: Theoretical Analysis and a New Computational Procedure , 1986, Oper. Res..

[8]  J. Medhi.  Recent developments in bulk queueing models , 1984 .

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

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

[11]  G.Terry Ross,et al.  Basis properties and algorithmic specializations for gub transformed networks , 1983 .

[12]  Yoshitaka Takahashi,et al.  A note on an M/GI/1/N queue with vacation time and exhaustive service discipline , 1997, Oper. Res. Lett..

[13]  Donald F. Towsley,et al.  Discrete-Time Models and Analysis Methods , 1994, Perform. Evaluation.

[14]  Annie Gravey,et al.  Simultaneity in Discrete-Time Single Server Queues with Bernoulli Inputs , 1992, Perform. Evaluation.

[15]  Catherine Rosenberg,et al.  Arrival and departure state distributions in the general bulk‐service queue , 1999 .

[16]  B. T. Doshi,et al.  Queueing systems with vacations — A survey , 1986, Queueing Syst. Theory Appl..

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

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

[19]  B. Conolly.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1991 .

[20]  Finkel,et al.  Brief review: Stochastic Modeling and the Theory of Queues by Ronald W. Wolfe (Prentice-Hall, 1989) , 1992, PERV.

[21]  Hideaki Takagi,et al.  Stochastic Analysis of Computer and Communication Systems , 1990 .

[22]  Herwig Bruneel,et al.  Analysis of discrete-time multiserver queueing models with constant service times , 1994, Oper. Res. Lett..

[23]  U. C. Gupta,et al.  BMAP/G/1/N queue with vacations and limited service discipline , 2006, Appl. Math. Comput..

[24]  David E. McDysan,et al.  ATM: Theory and Application , 1994 .

[25]  D. M. G. Wishart,et al.  The single server queue , 1970 .

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

[27]  Herwig Bruneel,et al.  Performance of discrete-time queueing systems , 1993, Comput. Oper. Res..

[28]  Paul J. Kühn.  Reminder on queueing theory for ATM networks , 1996, Telecommun. Syst..

[29]  Onno J. Boxma,et al.  Waiting times in discrete-time cyclic-service systems , 1988, IEEE Trans. Commun..

[30]  Richard O. LaMaire.  M/G/1/N vacation model with varying E-limited service discipline , 1992, Queueing Syst. Theory Appl..

[31]  J. Loris-Teghem.  Vacation policies in an M/G/1 type queueing system with finite capacity , 1988, Queueing Syst. Theory Appl..