Stochastic fluid models in the analysis of access regulation in high speed networks

The authors model analytic techniques for studying access regulation in asynchronous transfer mode (ATM)-based broadband integrated service digital networks (ISDNs). The traffic in these networks is expected to be highly diverse and bursty, and regulation will be required as an integral part of congestion control. They study a four-parameter regulator which is a generalized leaky bucket and which acts as a policing device as well as traffic shaper. The source and the regulator are described by a fluid model in which Markov modulated fluid sources reflect bursty characteristics. It is shown that with proper design the regulator effectively controls a three-way tradeoff between throughput, delay, and burstiness. Numerical results reveal that performance is sensitive to certain source characteristics. The regulator output, which consists of coupled streams of marked and unmarked cells, is characterized.<<ETX>>

[1]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.

[2]  Anwar Elwalid,et al.  Fluid models for the analysis and design of statistical multiplexing with loss priorities on multiple classes of bursty traffic , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[3]  J. Turner,et al.  New directions in communications (or which way to the information age?) , 1986, IEEE Communications Magazine.

[4]  Thomas E. Stern,et al.  Analysis of separable Markov-modulated rate models for information-handling systems , 1991, Advances in Applied Probability.

[5]  Debasis Mitra,et al.  Analysis and design of rate-based congestion control of high speed networks, I: stochastic fluid models, access regulation , 1991, Queueing Syst. Theory Appl..

[6]  Mooi Choo Chuah,et al.  Approximate analysis of average performance of ( sigma , rho ) regulators , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[7]  P. Kuehn,et al.  Approximate Analysis of General Queuing Networks by Decomposition , 1979, IEEE Trans. Commun..

[8]  David M. Lucantoni,et al.  Bandwidth Management: A Congestion Control Strategy for Broadband Packet Networks - Characterizing the Throughput-Burstiness Filter , 1990, Comput. Networks ISDN Syst..

[9]  D. Mitra Stochastic theory of a fluid model of producers and consumers coupled by a buffer , 1988, Advances in Applied Probability.

[10]  Arthur W. Berger Performance Analysis of a Rate-Control Throttle where Tokens and Jobs Queue , 1991, IEEE J. Sel. Areas Commun..

[11]  A. E. Eckberg,et al.  AN APPROACH TO CONTROLLING CONGESTION IN ATM NETWORKS , 1990 .