DocumentCode :
380637
Title :
How good are deterministic fluid models of Internet congestion control?
Author :
Shakkottai, Sanjay ; Srikant, R.
Author_Institution :
Coordinated Sci. Lab., Illinois Univ., Urbana, IL, USA
Volume :
2
fYear :
2002
fDate :
2002
Firstpage :
497
Abstract :
Congestion control algorithms used in the Internet are difficult to analyze or simulate on a large scale, i.e., when there are large numbers of nodes, links and sources in a network. The reasons for this include the complexity of the actual implementation of the algorithm and the randomness introduced in the packet arrival and service processes due to many factors such as arrivals and departures of sources and uncontrollable short flows in the network. To make the simulation tractable, often deterministic fluid model approximations of these algorithms are used. These approximations are in the form of either deterministic delay differential equations, or more generally, deterministic functional differential equations. We justify the use of deterministic models for proportionally fair congestion controllers under a limiting regime where the number of sources in a network is large. We verify our results through simulations of window-based implementations of proportionally fair controllers and TCP.
Keywords :
Internet; delays; deterministic algorithms; differential equations; proportional control; queueing theory; telecommunication congestion control; telecommunication traffic; transport protocols; Internet congestion control; TCP; deterministic delay differential equations; deterministic fluid models; functional differential equations; limiting regime; proportionally fair congestion controllers; queueing; simulations; window-based implementations; Algorithm design and analysis; Bandwidth; Delay; Differential equations; Fluid flow control; IP networks; Internet; Predictive models; Proportional control; Throughput;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
ISSN :
0743-166X
Print_ISBN :
0-7803-7476-2
Type :
conf
DOI :
10.1109/INFCOM.2002.1019294
Filename :
1019294
Link To Document :
بازگشت