A Sigma GIi/D/1/infinity queue with heterogeneous input/output slot times

In this paper, we present a @?GI"i/D/1/~ queue with heterogeneous input/output slot times. This queueing model can be regarded as an extension of the ordinary GI/D/1/~ model. For this @?GI"i/D/1/~ queue, we assume that several input streams arrive at the system according to different slot times. In other words, there are different slot times for different input/output processes in the queueing model. The queueing model can therefore be used for an ATM multiplexer with heterogeneous input/output link capacities. Several cases of the queueing model are discussed to reflect different relationships among the input/output link capacities of an ATM multiplexer. In the queueing analysis, two approaches: the Markov model and the probability generating function technique, are adopted to develop the queue length distributions observed at different epochs. This model is particularly useful in the performance analysis of ATM multiplexers with heterogeneous input/output link capacities.

[1]  Christoph Herrmann.  Discrete-time models for connection admission control (CAC) in ATM , 1994, Modelling and Evaluation of ATM Networks.

[2]  Demetres D. Kouvatsos,et al.  Closed Form Performance Distributions of a Discrete Time GIg/D/1/N Queue with Correlated Traffic , 1995, Data Communications and their Performance.

[3]  Nelson Luis Saldanha da Fonseca,et al.  D-BMAP models for performance evaluation of ATM networks , 1994, Modelling and Evaluation of ATM Networks.

[4]  Herwig Bruneel.  Queueing behavior of statistical multiplexers with correlated inputs , 1988, IEEE Trans. Commun..

[5]  Marco Listanti,et al.  Loss Performance Analysis of an ATM Multiplexer Loaded with High-Speed ON-OFF Sources , 1991, IEEE J. Sel. Areas Commun..

[6]  Yih-Chyun Jenq.  On Calculations of Transient Statistics of a Discrete Queueing System with Independent General Arrivals and Geometric Departures , 1980, IEEE Trans. Commun..

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

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

[9]  Rasti Slosiar.  Exact results for an ATM multiplexer with infinite queue loaded with batch Markovian arrivals , 1994, Modelling and Evaluation of ATM Networks.

[10]  Martin de Prycker,et al.  Asynchronous Transfer Mode, Solution for Broadband Isdn , 1991 .

[11]  David M. Lucantoni,et al.  A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance , 1986, IEEE J. Sel. Areas Commun..

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

[13]  Bart van Arem.  Discrete time analysis of a slotted transmission system , 1989, Comput. Oper. Res..

[14]  Tetsuya Takine,et al.  An analysis of a discrete-time queue for broadband ISDN with priorities among traffic classes , 1994, IEEE Trans. Commun..

[15]  Bart Steyaert,et al.  Buffer requirements in ATM-related queueing models with bursty traffic: an alternative approach , 1995, Data Communications and their Performance.