首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于优化思想的网络拥塞控制算法
引用本文:张大海,南峰,陈芳.一种基于优化思想的网络拥塞控制算法[J].大连轻工业学院学报,2007,26(1):63-66.
作者姓名:张大海  南峰  陈芳
作者单位:[1]大连轻工业学院信息科学与工程学院,辽宁大连116034 [2]大连新港通关学校,辽宁大连116023
基金项目:国家自然科学基金资助项目(60404022);国家杰出青年基金资助项目(60525303).
摘    要:分析了现有网络优化框架的基本模型,研究了更一般的条件,将静态模型扩展到了动态模型,使模型的应用范围更广.运用子梯度方法求解新模型的对偶问题,得到了一种新的基于对偶问题的分布式算法框架,并证明了这种新算法的收敛性.同时,又证明了已有的算法只是新算法的一个特例.因而本文给出了一类具有更一般意义的分布式算法框架,推广了已有的网络模型算法.

关 键 词:拥塞控制  非线性规划  对偶理论  分布式算法
文章编号:1005-4014(2007)01-0063-04
修稿时间:2007-01-11

An optimization-based internet networks congestion control algorithm
ZHANG Da-hai , NAN Feng, CHEN Fang.An optimization-based internet networks congestion control algorithm[J].Journal of Dalian Institute of Light Industry,2007,26(1):63-66.
Authors:ZHANG Da-hai  NAN Feng  CHEN Fang
Affiliation:1. Department of Information and Engineering, Dalian Institute of Light Industry, Dalian 116034, China; 2. Dalian New Port Customs Clearance Technical School, Dalian 116023, China
Abstract:In this paper, we describe an optimization-based framework for internet and propose a dual model for end-to-end congestion control. Through analyzing the characteristic of the source algorithms and AQM at the equilibrium, we propose a new model with less constraint condition and a distribution algorithm with larger application. Simulation studies prove the stability and convergence. The theory explain the reason why current algorithm can converge although the change of link capacity.
Keywords:congestion control  non-linear programming  dual theory  distribution algorithm
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号