一种基于优化思想的网络拥塞控制算法

• 作 者: 张大海 南峰 陈芳
• 机 构: 大连轻工业学院信息科学与工程学院,大连新港通关学校
• 出 处: 大连轻工业学院学报
• 发表日期: 2007年1期
• 关键词: 拥塞控制 非线性规划 对偶理论 分布式算法 congestion control non-linear programming dual theory dist

分析了现有网络优化框架的基本模型,研究了更一般的条件,将静态模型扩展到了动态模型,使模型的应用范围更广.运用子梯度方法求解新模型的对偶问题,得到了一种新的基于对偶问题的分布式算法框架,并证明了这种新算法的收敛性.同时,又证明了已有的算法只是新算法的一个特例.因而本文给出了一类具有更一般意义的分布式算法框架,推广了已有的网络模型算法.