DocumentCode :
765578
Title :
Adaptive algorithms for feedback-based flow control in high-speed, wide-area ATM networks
Author :
Bonomi, Flavio ; Mitra, Debasis ; Seery, Judith B.
Author_Institution :
ATM Platform Organ., AT&T Network Syst., Red Bank, NJ, USA
Volume :
13
Issue :
7
fYear :
1995
fDate :
9/1/1995 12:00:00 AM
Firstpage :
1267
Lastpage :
1283
Abstract :
This paper gives a class of flow control algorithms for the adaptive allocation of bandwidths to virtual connections (VC) in high-speed, wide-area ATM networks. The feedback rate to the source from the network is parsimonious, with each feedback bit indicating whether the buffer at a distant switch is above or below a threshold. The service discipline at the switch is first-come-first-served. The important goal of adaptability aims to make all of the network bandwidth available to the active VCs, even though the number of such VCs is variable over a given range. Each VC has two parameters, one giving its minimum guaranteed bandwidth and the other is the weight for determining its share of the uncommitted bandwidth. Judicious selection of these parameters defines distinctive services, such as best effort and best effort with minimum bandwidth. We derive design rules for selecting the parameters of the algorithms such that the appropriate guarantees and fairness properties are exhibited in the dynamical behavior. The systematic use of “damping” in right proportion with “gain” is shown to be a powerful device for stabilizing behavior and achieving fairness. Our analyses are based on a simple analytic fluid model composed of a system of first-order delay-differential equations, which reflect the propagation delay across the network. Extensive simulations examine the following: (1) fairness, especially to start-up VCs; (2) oscillations; (3) transient behavior, such as the rate of equalization from different initial conditions; (4) disparate bandwidth allocations; (5) multiple paths with diverse propagation delays; (6) adaptability and robustness with respect to parameters; and (7) interoperability of different algorithms
Keywords :
adaptive control; asynchronous transfer mode; buffer storage; delays; difference equations; feedback; telecommunication congestion control; wide area networks; adaptive algorithms; adaptive bandwidth allocation; analytic fluid model; best effort; buffer; damping; design rules; dynamical behavior; fairness properties; feedback rate; feedback-based flow control; first-come-first-served; first-order delay-differential equations; flow control algorithms; gain; high-speed networks; minimum guaranteed bandwidth; network bandwidth; service discipline; uncommitted bandwidth; virtual connections; wide-area ATM networks; Adaptive algorithm; Adaptive control; Algorithm design and analysis; Asynchronous transfer mode; Bandwidth; Feedback; Programmable control; Propagation delay; Switches; Virtual colonoscopy;
fLanguage :
English
Journal_Title :
Selected Areas in Communications, IEEE Journal on
Publisher :
ieee
ISSN :
0733-8716
Type :
jour
DOI :
10.1109/49.414645
Filename :
414645
Link To Document :
بازگشت