网络拥塞控制若干策略的的研究及稳定性的的分析(杨木易).ppt

网络拥塞控制若干策略研究及稳定性分析 答辩人： 杨木易 导 师： 井元伟 教授 拥塞的定义及产生的原因 第一章 绪 论 TCP网络拥塞控制算法的研究概况 主动队列管理算法的分类 第一章 绪 论 网络拥塞控制中的经济学方法 第一章 绪 论 第二章　对策论在网络拥塞控制中的应用 对策论在网络中应用的主要概念及定理 第二章　对策论在网络拥塞控制中的应用 第二章　对策论在网络拥塞控制中的应用 第二章　对策论在网络拥塞控制中的应用 基于市场供求平衡的网络价格控制 第三章 市场供求原理在网络拥塞控制中的应用 第三章 市场供求原理在网络拥塞控制中的应用 基于Nash平衡点的网络收益优化策略 第四章 基于改进Kelly算法的拥塞控制策略的稳定性分析 网络模型描述 BACKGROUND 稳定的拥塞控制策略 第四章 基于改进Kelly算法的拥塞控制策略的稳定性分析 第四章 基于改进Kelly算法的拥塞控制策略的稳定性分析 第五章 基于Kelly模型的滑模变结构AQM算法 第五章 基于Kelly模型的滑模变结构AQM算法 基于Kelly模型的终端滑模AQM算法(TSMC-AQM) 第五章 基于Kelly模型的滑模变结构AQM算法 第五章 基于Kelly模型的滑模变结构AQM算法 第五章 基于Kelly模型的滑模变结构AQM算法 第五章 基于Kelly模型的滑模变结构AQM算法 第五章 基于Kelly模型的滑模变结构AQM算法 第五章 基于Kelly模型的滑模变结构AQM算法 第六章 基于对偶算法的拥塞控制策略全局稳定性分析 稳定性分析 第六章 基于对偶算法的拥塞控制策略全局稳定性分析 第六章 基于对偶算法的拥塞控制策略全局稳定性分析 第六章 基于对偶算法的拥塞控制策略全局稳定性分析 第四章 基于改进Kelly算法的拥塞控制策略的稳定性分析 其中 推论4.1：假设一个N维非线性系统N如下式所示： 系统的非线性函数。如果系统的Jacobian矩阵是 (4.20) 是局部渐进稳定的当且仅当 实对称的，则系统 (4.19) 在平衡点 N 在 是局部渐进稳定的。 基于以上的推论，接下来证明MKA局部渐进稳定性。 第四章 基于改进Kelly算法的拥塞控制策略的稳定性分析 为运用定理4.1，先要证明如下非延时系统的稳定性： 不受延时约束的稳定性分析 　(4.21) 　(4.23) 　(4.22) 第四章 基于改进Kelly算法的拥塞控制策略的稳定性分析 处线性化，可以得到： 其中 因此系统的Jacobian矩阵为： 在 (4.27) (4.28) (4.30) (4.31) 第四章 基于改进Kelly算法的拥塞控制策略的稳定性分析 特征值 其中 当非线性系统(4.23)的Jacobian矩阵J的特征值都在单位圆以内， 则系统是局部渐进稳定的。因此，可以得到如下充分必要条件： (4.34) 　(4.33) 第四章 基于改进Kelly算法的拥塞控制策略的稳定性分析 由此可见，延时系统的(4.21)-(4.22)的稳定性条件是不受延时约束的。 指数MKA (4.40) 第四章 基于改进Kelly算法的拥塞控制策略的稳定性分析 第四章 基于改进Kelly算法的拥塞控制策略的稳定性分析 (4.43) 第四章 基于改进Kelly算法的拥塞控制策略的稳定性分析 数值仿真 图4.2 时 的轨迹 图4.3 时 的轨迹 图4.5 图4.4 时 的轨迹 的轨迹 时 的轨迹 本章基于Kelly 所提出的模型，针对网络中存在的往返传播时延 将原有模型的参数做了两个改变。通过建立系统对称的Jacobian 矩阵来分析使系统稳定时参数所应满足的取值范围。通过分析及 仿真结果可知该算法可以很快达到稳定，有效地避免了网络发生 拥塞的可能，对于高速网络来说，此种拥塞控制策略具有重要的 现实意义。 本章小结 第五章 基于Kelly模型的滑模变结构AQM算法 比例公平(PFC)算法 在基于经济学效用函数的AQM算法设计过程中，拥塞控制框架由用户和网络两部分构成。网络子优化问题根据比例公平准则决定用户速率。在此优化框架下，可以得到源端速率模型： (5.2) (5.3) 经简化的源端动力学行为可表示为： 瓶颈节点队列长度的动态行为为下式： (5.4) 由式(5.3)，(5.4)得到下面非线性状态空间方程 (5.5) (5.6) ； 式中 。 是期望的队列长度。 第五章 基于Kelly模型的滑模变结构AQM