基于优化与控制理论的网络拥塞控制算法研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:yangzhaodsg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet网络从单纯学术领域向通信、商业等多个领域的发展,以致Internet网络上的用户和应用快速增长,从而不可避免地出现网络拥塞现象,网络拥塞的发生造成Internet网络性能严重下降,因此,对网络进行拥塞控制成为改善Internet网络性能、提高服务质量的主要手段。本文分别从优化理论、经典线性控制理论、非线性控制理论的角度来进行网络拥塞控制算法的设计,针对不同应用角度,提出了几种网络拥塞控制算法。   基于PI控制器的主动队列管理算法可以有效地消除队列控制中的“稳态误差”,然而,该算法中PI控制积分项的引入也导致算法响应速度的降低,动态调节效果不甚理想。本文提出一种基于最优非线性PI控制器的主动队列管理算法,当网络流量处于平稳状态,采用基于最优非线性PI控制器的主动队列管理算法来控制路由器队列长度,该算法具有更快的响应速度以及更小的稳态误差,算法性能优于基于PI控制器的主动队列管理算法。   虽然基于最优非线性PI控制器的主动队列管理算法在响应速度上优于基于PI控制器的主动队列管理算法,但是当网络流量处于较剧烈变化时,基于最优非线性PI控制器的主动队列管理算法可能引起“闭环不稳定”,产生控制振荡现象。振荡可通过向控制信号增加微分作用项来予以矫正,但其参数的设置比较困难。因此,本文提出一种基于粒子群优化的PID主动队列管理算法。该算法通过将粒子群优化算法与PID控制器相结合,既能解决PID控制器参数整定的问题,又可通过粒子群优化算法在线修正PID控制器参数来适应网络流量的变化,对较剧烈网络流量变化的适应能力较强。   PI控制器、PID控制器均属于线性控制器,虽然基于经典线性控制理论所设计的控制器增强了对路由器队列长度的控制能力,但在网络高速变化的动态环境下(TCP连接数目较多,变化较大,存在UDP流),这些算法地很难抵抗负载扰动和噪声的干扰,控制器参数难以整定,鲁棒性较差,算法稳定性难以保证。针对这一问题,本文从非线性控制理论出发,利用非线性控制方法中的积分反步法设计了一种主动队列管理算法,利用积分反步法所设计的主动队列管理算法具有较好的鲁棒性以及稳定性。   滑模变结构控制作为一种鲁棒控制方法引起人们极大的关注,滑模变结构控制与积分反步法同属于非线性控制方法,与本文所提出的利用积分反步法进行主动队列管理算法的设计相比,滑模变结构控制具有所产生的滑动模态对系统参数变化和扰动不敏感的优点,抗干扰性强。在滑模变结构控制中,仅依赖于系统参数变化的界值,不要求受控对象精确的数学模型,本文提出使用模糊滑模变结构控制策略,在TCP往返时间RTT以及TCP连接数目这些不确定参数和UDP数据流扰动部分上界未知情况下,根据滑模到达条件,利用模糊规则估计出控制律中的切换增益,可以有效地克服传统滑模变结构控制切换中延迟造成的抖动。利用模糊滑模变结构控制方法所设计的主动队列管理算法具有更好的鲁棒性以及稳定性。   本文前面部分从不同角度所设计的四个主动队列管理算法,主要是在路由器中实现,不涉及TCP拥塞控制与路由器中的拥塞控制算法配合机制,S.H.Low等人提出了完整的TCP/AQM对偶性模型,该模型把现有的TCP拥塞控制和AQM算法看作是求解具有适当效用函数的最优速率分配问题,把用户合适拥塞速率的求取归结为一个非线性优化模型,在TCP/AQM对偶性模型中,采用梯度下降法来计算网络链路价格。Internet网络流量瞬息万变,为了实现全局的最优化速率控制,必须提高拥塞控制算法的收敛速度,针对梯度下降法计算网络链路价格收敛速度慢的问题,本文提出使用BFGS方法来进行网络链路价格的计算,BFGS方法既保持了Newton法收敛速度快的优点,又摆脱了Hessian矩阵的计算,减少了计算量。
其他文献
无线mesh网络作为一种新型的自组织、多跳特性的宽带无线网络,它有更高的速率、更容易的组网方式、更低的成本、更稳定的性能等优势,并且能够解决多种异构无线网络的相互联通
自世界上第一次鸟撞事故开始,鸟撞事故就成为航空业内的焦点。随着航空业的发展,鸟撞对航空安全的影响越来越大,逐渐成为造成航空灾难的重要因素。鸟撞事故的发生不仅造成了巨大
自适应阵列算法是阵列信号处理的重要分支之一,在军事和民用领域有着广阔的发展前景。在整个系统的性能中,低旁瓣指标一直是大家都比较关心的热门话题,随着电磁环境的不断复
多输入多输出(MIMO)通信技术目前是一个研究热点,它能够在有限的频谱带宽条件下,获得更高的信道容量和更好通信质量。MIMO无线通信系统中的信号检测(即“MIMO检测”),是MIMO
MC-CDMA系统结合了CDMA技术和OFDM技术的优势,具有频谱效率高、数据传输率高、抗频率选择性衰落等特点,成为下一代移动通信的多载波传输方案之一。纵使MC-CDMA系统有很多优点
码率控制是高效视频编解码器的核心技术,贯穿于整个视频编码过程的始终。作为视频压缩的重要部分,码率控制用来控制视频的压缩比,不管在哪一种视频编码标准中,码率控制算法的
在网络信息量爆炸式增长、IP业务将成为电信网的主导业务的今天,光分组交换技术利用其交换容量大、带宽利用率高等优势,成为光交换网络的最终理想方案。基于光码标汜的光分组
网格计算是一种特殊的具有重要创新思想和巨大发展潜力的分支网络计算。从概念上讲,网格计算的目标是资源共享和分布协同工作。而任务调度作为网格高性能计算的一个重要方面,