DocumentCode :
3041168
Title :
A time scale decomposition approach to adaptive ECN marking
Author :
Kunniyur, Srisankar ; Srikant, R.
Author_Institution :
Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL, USA
Volume :
3
fYear :
2001
fDate :
2001
Firstpage :
1330
Abstract :
Fair resource allocation in high-speed networks such as the Internet can be viewed as a constrained optimization program. Kelly and his co-workers have shown that an unconstrained penalty function formulation of this problem can be used to design congestion controllers that are stable. In this paper, we examine the question of providing feedback from the network such that the congestion controllers derived from the penalty function formulation lead to the solution of the original unconstrained problem. This can be viewed as the decentralized design of early congestion notification (ECN) marking rates at each node in the Internet to ensure global loss-free operation of a fluid model of the network. We then look at the stability of such a scheme using a time-scale decomposition of the system. This results in two separate systems which are stable individually and we show that under certain assumptions the entire system is semi-globally stable and converges to the equilibrium point exponentially fast
Keywords :
Internet; distributed algorithms; optimisation; telecommunication congestion control; ECN marking rates; Internet; adaptive ECN marking; congestion controllers; constrained optimization program; early congestion notification; fair resource allocation; feedback; fluid model; global loss-free operation; high-speed networks; penalty function formulation; time scale decomposition approach; unconstrained penalty function formulation; Adaptive algorithm; Constraint optimization; Explosives; Feedback; High-speed networks; IP networks; Internet; Optimal control; Resource management; Stability;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
Conference_Location :
Anchorage, AK
ISSN :
0743-166X
Print_ISBN :
0-7803-7016-3
Type :
conf
DOI :
10.1109/INFCOM.2001.916628
Filename :
916628
Link To Document :
بازگشت