Congestion control for high performance, stability, and fairness in general networks

被引:132
作者
Paganini, F [1 ]
Wang, ZK
Doyle, JC
Low, SH
机构
[1] Univ Calif Los Angeles, Dept Elect Engn, Los Angeles, CA 90095 USA
[2] CALTECH, Pasadena, CA 91125 USA
基金
美国国家科学基金会;
关键词
active queue management; fairness; internet congestion control; scalable stability; TCP; utility functions;
D O I
10.1109/TNET.2004.842216
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper is aimed at designing a congestion control system that scales gracefully with network capacity, providing high utilization, low queueing delay, dynamic stability, and fairness among users. The focus is on developing decentralized control laws at end-systems and routers at the level of fluid-flow models, that can provably satisfy such properties in arbitrary networks, and subsequently approximate these features through practical packet-level implementations. Two families of control laws are developed. The first "dual" control law is able to achieve the first three objectives for arbitrary networks and delays, but is forced to constrain the resource allocation policy. We subsequently develop a "primal-dual" law that overcomes this limitation and allows sources to match their steady-state preferences at a slower time-scale, provided a bound on round-trip-times is known. We develop two packet-level implementations of this protocol, using 1) ECN marking, and 2) queueing delay, as means of communicating the congestion measure from links to sources. We demonstrate using ns-2 simulations the stability of the protocol and its equilibrium features in terms of utilization, queueing and fairness, under a variety of scaling parameters.
引用
收藏
页码:43 / 56
页数:14
相关论文
共 34 条
[11]  
Floyd S., 2002, HIGHSPEED TCP LARGE
[12]   Random Early Detection Gateways for Congestion Avoidance [J].
Floyd, Sally ;
Jacobson, Van .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1993, 1 (04) :397-413
[13]   Resource pricing and the evolution of congestion control [J].
Gibbens, RJ ;
Kelly, FP .
AUTOMATICA, 1999, 35 (12) :1969-1985
[14]  
GIBBENS RJ, 1999, P 16 TEL C ED UK JAN
[15]  
Hollot CV, 2001, IEEE INFOCOM SER, P1510, DOI 10.1109/INFCOM.2001.916647
[16]  
Jacobson V., 1988, Computer Communication Review, V18, P314, DOI 10.1145/52325.52356
[17]   End-to-end congestion control for the Internet: Delays and stability [J].
Johari, R ;
Tan, DKH .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2001, 9 (06) :818-832
[18]  
KATABI D, 2002, P ACM SIGCOMM PITTSB
[19]  
Kelly FP, 1998, J OPER RES SOC, V49, P237, DOI 10.1038/sj.jors.2600523
[20]   Models for a self-managed Internet [J].
Kelly, FP .
PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2000, 358 (1773) :2335-2348