一种基于全局优化的Internet拥塞控制算法

与传统的基于经验的Internet拥塞控制算法不同，根据广域网络的数学模型，将拥塞控制转化约束非线性规划的全局优化问题，并由此依据凸优化问题的解决方法，设计了满足收敛，稳定和公平性条件的速率迭代算法；依据网络层显示拥塞指示技术的支持，将速率迭代算法分为源端和路由路两部分，从而使该算法可以在IP网络中实现，仿真结果表明了该算法的有效性。

A Class of Congestion Control Algorithms Based on Global Optimization

According to the wide area network model, this paper formulated an Internet congestion control as a constrained convex programming problem to maximize the total utility of all sources over their transmission rates. Based on this formulation, the congestion control can be solved by means of a gradient projection algorithm with properly rate iterations. The algorithm then be separated into two parts, the router and the source, with the application of Explicit Congestion Notification (ECN) technology. The main advantage of the scheme is its fast convergence ability and robustness; it can also provide the network with zero packet loss by properly choosing the queue threshold and provide differentiated service to users by applying different utility functions.