JetMax: Scalable max-min congestion control for high-speed heterogeneous networks

被引:0
作者
Zhang, Yueping [1 ]
Leonard, Derek [1 ]
Loguinov, Dmitri [1 ]
机构
[1] Texas A&M Univ, College Stn, TX 77843 USA
来源
25TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-7, PROCEEDINGS IEEE INFOCOM 2006 | 2006年
关键词
congestion control; multi-link stability; max-min fairness; high-speed networks;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Recent surge of interest towards congestion control that relies on single-router feedback (e.g., XCP [12], RCP [1], [5], MaxNet [24], EMKC [28], VCP [26]) suggests that such systems may offer certain benefits over traditional models of additive packet loss [13]. Besides topology-independent stability and faster convergence to efficiency/fairness [24], it was recently shown [28] that any stable single-router system with a symmetric Jacobian tolerates arbitrary fixed, as well as time-varying, feedback delays. Although delay-independence is an appealing characteristic, the EMKC system developed in [28] exhibits undesirable equilibrium properties and slow convergence behavior. To overcome these drawbacks, we propose a new method called JetMax and show that it admits a low-overhead implementation inside routers (three additions per packet), overshoot-free transient and steady state, tunable link utilization, and delay-insensitive How dynamics. The proposed framework also provides capacity-independent convergence time, where fairness and utilization are reached in the same number of RTT steps for a link of arty bandwidth. Given a 1 mb/s, 10 gb/s, or googol (10(100)) bps link, the method converges to within 1% of the stationary state in 6 control intervals. We finish the paper by comparing JetMax's performance to that of existing methods in ns2 simulations and discussing its Linux implementation.
引用
收藏
页码:1204 / 1216
页数:13
相关论文
共 26 条
  • [1] [Anonymous], 2003, HIGH SPEED TCP LARGE
  • [2] [Anonymous], P RFC 3168 SEPT 2001
  • [3] BALAKRISHNAN H, 2004, STABILITY ANAL SWITC
  • [4] Bertsekas D. P., 1992, DATA NETWORKS
  • [5] CHRISTIANSEN M, 2000, TUNING RED WEB TRAFF
  • [6] DECARLO R, 2000, P IEEE JUL, V88
  • [7] DUKKIPATI N, 2005, PROCESSOR SHARING FL
  • [8] FALK A, 2005, SPECIFICATION EXPLIC
  • [9] FLOYD S, 2002, INTERNET RES NEEDS B
  • [10] Hollot C V, 2001, DESIGNING IMPROVED C