论文部分内容阅读
多路径拥塞网络效用最大化问题的主要求解方法是经典对偶算法.在多路径路由模型中,效用最大化问题的对偶函数通常不是严格凹的,这使得只能用次梯度法求解问题,复杂度为O(1/ε2).基于光滑化技术的"中心逼近算法",本文提出一个光滑多路径拥塞控制对偶算法.该方法使得求解问题的复杂度改善至O(1/ε),从而可以更快的达到较高的效用.