Analysis and design of ratebased congestion control of high speed networks, I: stochastic fluid models, access regulation
 Anwar I. Elwalid,
 Debasis Mitra
 … show all 2 hide
Rent the article at a discount
Rent now* Final gross prices may vary according to local VAT.
Get AccessAbstract
The paper gives models and analytic techniques for addressing critical issues of the Broadband Integrated Services Digital Network which will use the Asynchronous Transfer Mode. The traffic is expected to be highly bursty and variable at the source and consequently a key issue is admission control. We study a 4parameter device called a regulator which acts as a policing device as well as a traffic shaper. The device is a generalized leaky bucket with a data buffer, a token buffer supplied by a constantrate token stream, and a peak rate controller; the outputs of the device are streams of priority and marked cells. The composite system comprising of the source and the regulator is represented in a stochastic fluid model since fluid flow has been found to have properties well matched to the ATM environment, and the Markov Modulated Fluid Source allows bursty characteristics to be accurately modelled. A complete procedure based on spectral expansions for calculating the system's stationary state distribution is given. It is shown that with proper design the regulator effectively controls a threeway tradeoff between throughput, delay and burstiness. Numerical results reveal that performance is sensitive to source characteristics such as the squared coefficient of variation of burst and silent periods. The second part of the paper characterizes the output of the regulator. The distributions of the time periods spent in the various states by the output process are calculated exactly. From this an approximate Markovian characterization is obtained. The output streams of priority and marked cells are coupled to capture their correlations. For the simple case of twostate onoff sources, the approximate Markovian characterization of the regulator's output rate processes is explicitly given and it is distinguished by the property that all moments are identical to those of the actual processes. With this characterization an original goal of analyzing a composite system of access regulation and statistical multiplexing is separated, decomposed and thereby made tractable.
 Title
 Analysis and design of ratebased congestion control of high speed networks, I: stochastic fluid models, access regulation
 Journal

Queueing Systems
Volume 9, Issue 12 , pp 2963
 Cover Date
 199103
 DOI
 10.1007/BF01158791
 Print ISSN
 02570130
 Online ISSN
 15729443
 Publisher
 Kluwer Academic Publishers
 Additional Links
 Topics
 Keywords

 Markov Modulated Fluid Sources
 bursty traffic
 statistical multiplexing
 loss priorities
 Broadband ISDN
 ATM
 Industry Sectors
 Authors

 Anwar I. Elwalid ^{(1)}
 Debasis Mitra ^{(1)}
 Author Affiliations

 1. AT&T Bell Laboratories, 07974, Murray Hill, NJ, USA