东北大学学报(自然科学版) ›› 2009, Vol. 30 ›› Issue (4): 457-461.DOI: -

• 论著 •    下一篇

基于改进Kelly算法拥塞控制策略的稳定性分析

张楠楠;井元伟;王魏;张嗣瀛;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2009-04-15 发布日期:2013-06-22
  • 通讯作者: Zhang, N.-N.
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60274099);;

Stability analysis of a congestion control scheme based on improved Kelly algorithm

Zhang, Nan-Nan (1); Jing, Yuan-Wei (1); Wang, Wei (1); Zhang, Si-Ying (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2009-04-15 Published:2013-06-22
  • Contact: Zhang, N.-N.
  • About author:-
  • Supported by:
    -

摘要: 针对网络中用户传播延时的不同,通过改进由Kelly等最初提出的离散控制策略,改变系统中的相关参数,引入最大-最小公平性概念建立对称Jacobian矩阵来证明系统在任意延时下是渐近稳定的,并给出了相应参数的取值范围.分析表明系统稳定性条件不受延时约束.数值例子说明系统收敛于平衡点的快速性也得到了保证.

关键词: 拥塞控制, 传播延时, 最大-最小公平性, Jacobian矩阵, 渐近稳定性

Abstract: To the different propagation delays between users in a network, a discrete congestion control scheme initially proposed by Kelly et al is used to improve it through changing the related parameters and introducing the concept of the max-min fairness into it to build a symmetric Jacobian matrix so as to prove that the system is asymptotically stable to any delay, with the range of the corresponding parameters given for valuation. The analysis results showed that the stability condition of the system is therefore unconstrained by any delay. Numerical examples revealed that the system is ensured to converge fast at the equilibrium point.

中图分类号: