Rate adapters with bursty arrivals and rational rate reduction: queueing analysis

Abstract In ATM-based communication networks, the transmission links that interconnect the network nodes do not necessarily operate at the same transmission speeds. If the speed of the incoming link in a node exceeds the speed of the outgoing link, a rate adaptation buffer must be provided in order to avoid frequent cell loss. This paper presents an analytical queueing analysis of a rate adaptation buffer in the case where the cell arrival stream on the incoming link is modeled as an interrupted Bernoulli process and the ratio of the arrival rate versus the transmission rate can take any rational value. Based on a generating-functions approach, an expression for the probability generating function of the buffer contents is derived. From this result, closed-form formulas for several performance measures are obtained. The results are illustrated by some numerical examples.

[1]  Chris Blondia,et al.  Statistical Multiplexing of VBR Sources: A Matrix-Analytic Approach , 1992, Perform. Evaluation.

[2]  Khosrow Sohra.  On the Theory of General ON-OFF Sources With Applications in High-speed Networks , 1993 .

[3]  Herwig Bruneel,et al.  Buffer behavior of a rate adapter with correlated arrivals , 1998 .

[4]  Herwig Bruneel,et al.  Analytic derivation of tail probabilities for queue lengths and waiting times in ATM multiserver queues , 1994 .

[5]  M. E. Woodward.  Burstiness of interrupted Bernoulli process , 1994 .

[6]  H. Bruneel,et al.  Buffer dimensioning for rate adaption modules , 1996 .

[7]  C. Murray Woodside,et al.  Engineering Calculation of Overflow Probabilities in Buffers with Markov-Interrupted Service , 1987, IEEE Trans. Commun..

[8]  San-Qi Li.  A general solution technique for discrete queueing analysis of multimedia traffic on ATM , 1991, IEEE Trans. Commun..

[9]  Khosrow Sohraby,et al.  On the theory of general on-off sources with applications in high-speed networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

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

[11]  Tatsuya Suda,et al.  Cell loss and output process analyses of a finite-buffer discrete-time ATM queueing system with correlated arrivals , 1995, IEEE Trans. Commun..

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

[13]  Herwig Bruneel,et al.  Analysis of ATM Switching Modules with Channel Grouping in a Bursty-Source Environment , 1993, Integrated Broadband Communications.

[14]  Herwig Bruneel,et al.  Buffering for transmission rate reduction by a rational factor , 1997 .