Calculation of delay characteristics for multiserver queues with constant service times

We consider a discrete-time infinite-capacity queueing system with a general uncorrelated arrival process, constant-length service times of multiple slots, multiple servers and a first-come-first-served queueing discipline. Under the assumption that the queueing system can reach a steady state, we first establish a relationship between the steady-state probability distributions of the system content and the customer delay. Next, by means of this relationship, an explicit expression for the probability generating function of the customer delay is obtained from the known generating function of the system content, derived in previous work. In addition, several characteristics of the customer delay, namely the mean value, the variance and the tail distribution of the delay, are derived through some mathematical manipulations. The analysis is illustrated by means of some numerical examples.

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

[2]  Izhak Rubin,et al.  Message delay and queue-size analysis for circuit-switched TDMA systems , 1991, IEEE Trans. Commun..

[3]  Mohan L. Chaudhry,et al.  A complete and simple solution for a discrete-time multi-server queue with bulk arrivals and deterministic service times , 2003, Oper. Res. Lett..

[4]  Herwig Bruneel,et al.  An analytical technique for the derivation of the delay performance of ATM switches with multiserver output queues , 1992 .

[5]  Herwig Bruneel,et al.  Discrete-time multiserver queues with geometric service times , 2004, Comput. Oper. Res..

[6]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

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

[8]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.

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

[10]  M. E. Woodward,et al.  Communication and computer networks - modelling with discrete-time queues , 1993 .

[11]  Dieter Fiems,et al.  A note on the discretization of Little's result , 2002, Oper. Res. Lett..

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

[13]  Herwig Bruneel,et al.  On the Behavior of Multiserver Buffers with Geometric Service Times and Bursty Input Traffic , 2004 .

[14]  Herwig Bruneel,et al.  Delay Analysis for a Discrete-Time GI-D-c Queue with Arbitrary-Length Service Times , 2004, FORTE Workshops.

[15]  Peter G. Harrison,et al.  Performance Engineering and Stochastic Modelling , 2005, EPEW/WS-FM.

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

[17]  Hans Daduna Queueing networks with discrete time scale: explicit expressions for the steady state behavior of discrete time stochastic networks , 2001 .

[18]  Herwig Bruneel,et al.  Delay against system contents in discrete-time G/Geom/c queue , 2003 .

[19]  Herwig Bruneel,et al.  Delay analysis of multiserver ATM buffers , 1996 .

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