Internet拥塞控制算法的动力学研究

来源 :东南大学 | 被引量 : 3次 | 上传用户:kfc1206
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着通信网络技术特别是Internet的快速发展,人们对网络的需求逐渐增加,网络拥塞控制算法以及这些算法的动态分析等问题引起了越来越多的关注。从控制理论角度而言,Internet网络拥塞控制算法可以被看作是一个具有通信时延的动态非线性反馈系统,系统内部的运动状态是由网络在源端的TCP拥塞避免算法和在连接点的主动队列管理(AQM)策略来控制决定的。本文选取Kelly主算法和REM算法作为研究代表,针对Internet网络中的TCP算法和AQM策略进行深入的研究。利用控制理论中的广义Nyquist判据和Lyapunov方法,对算法的稳定性进行了分析。借助中心流形定理和规范形理论,进一步考察了当系统稳定性条件被破坏后,系统的运动轨迹所表现出来的新的动力学特性。本文的主要研究成果如下:一、研究了一类具有不同通信时延的Internet网络拥塞控制算法-Kelly主算法的局部渐近稳定性。采用多变量反馈控制理论和函数曲线表现出的顺时针走向几何特性,分析了离散时间系统情况下时延算法频率函数的性质,证明了具有不同通信时延的Internet拥塞控制算法的猜想,同时给出了一个更具一般性的稳定性判据。新的判据保留了猜想的分散处理和局部应用的优点:每个节点系统只需要与本节点相关的信息以及它的往返时延。新的判据扩大了控制增益的稳定范围和允许的网络通信时延的取值范围。二、讨论了具有通信时延的单源节点单连接节点的Kelly主算法的全局渐近稳定性。采用Lyapunov直接法,根据时滞微分方程的Lyapunov-Razumikhin定理和Barbalat引理,得到了保证系统全局渐近稳定的判定定理。新的稳定性判据与现有文献的结论相比,给出了保证系统全局渐近稳定的一个确定的时延上界,扩大了保证系统全局渐近稳定的通信时延的取值范围。三、分析了单源节点单连接节点的Kelly主算法,当稳定性条件被破坏后,系统表现出的动力学特性。以通信时延为参数,讨论了时延Kelly主算法的Hopf分叉的存在性。应用中心流形定理和规范形理论,得到了判定时延Kelly主算法的Hopf分叉周期解的稳定性的公式。这些结论很好地解释了通信时延在Internet网络中的主要作用,以及实际网络系统对参数设置的敏感性等问题。四、考察了具有良好性能的Internet的AQM策略-REM算法的稳定性。加入通信时延的REM拥塞控制算法是一个二阶时滞微分方程系统,多源节点多连接节点的网络系统又是一个时滞多变量反馈控制系统,因此时滞REM算法在平衡点的局部渐近稳定性的研究是一个公开的难点。详细分析了Internet网络拥塞控制系统的二阶时滞微分方程的频率特性,根据广义Nyquist判据得到了系统局部渐近稳定的多个判据,为REM算法在实际应用时的参数设置提供了强有力的理论根据。五、以通信时延为分叉参数,研究了单源节点单连接节点的时滞REM算法的Hopf分叉特性,对Internet网络拥塞控制算法内部特性作了更进一步的研究。应用中心流形定理和规范形理论,得到了判定时延REM算法的Hopf分叉方向以及周期解的稳定性的计算公式。这些结论说明了通信时延是影响Internet网络性能的主要因素之一,用户可以采用有效的分叉控制方法使Internet网络系统取得良好的服务性能。
其他文献
计算机网络的飞速发展使得网络应用从以计算机为中心逐渐转化为以用户为中心,而网络应用技术也从“卖软件”相应地演变为“定制服务”。网络应用的这种发展趋势要求软件开发
药品说明书是药品信息最基本、最主要的来源,是医师、药师、护师和患者治疗用药的科学依据,也是有关部门鉴定医疗责任的法律依据[1]。笔者收集了门诊药房所有西药品种中心血
目的:分析沙格列汀联合地特胰岛素治疗二甲双胍控制不佳的2型糖尿病的效果。方法:收治经二甲双胍治疗血糖控制不佳的2型糖尿病患者90例,随机平分两组。对照组给予二甲双胍,观
在分析归纳汽车火灾戍因的基础上,针对汽车电气系统中间断出现的电火花问题,开发了一种基于线路故障电流冲击时间的汽车电气火灾识别预警实验系统。设计汽车故障模拟实验,模拟汽
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
随着网络技术和网络应用的快速发展,以流媒体、视频点播、可视电话、视频会议等为代表的多媒体业务迅速增长。与此同时,这些多媒体业务也对网络提出了服务质量(QoS)的要求,往
研究目的:尽管目前有许多前列腺癌相关的研究,但和前列腺癌进展相关的基因改变和生物学通路改变仍不明了。我们研究的主要目的是探索STAT3信号通路对前列腺癌肿瘤细胞以及肿瘤