Quick Kelly Control: A Nonlinear Congestion Control Method for High Speed Networks

Yanping Xiang,Jianqiang Yi,Dongbin Zhao
DOI: https://doi.org/10.3182/20080706-5-kr-1001.02196
2008-01-01
IFAC Proceedings Volumes
Abstract:The traditional congestion control algorithms exhibit low convergence rate to equilibrium when the network capacity is very large. In this paper, we present a new group of algorithms called Quick Kelly Control (QKC) to accelerate the convergence rate. QKC is scalable to networks operating at very high speeds. The link utilization ratio function is used as feedback signal and a group of novel nonlinear update laws is constructed. We prove the stability of a primal-dual form of QKC (PDQKC) without considering delay. We also compare this algorithm with two classic algorithms and give simulation results. It is shown that PDQKC has powerful bandwidth scalability and offers fast convergence rate without sacrificing proportional fairness.
What problem does this paper attempt to address?