互联网拥塞控制系统稳定性及非线性动力学研究

来源 :上海交通大学 | 被引量 : 9次 | 上传用户:freebits
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网网络规模的日益膨胀和业务类型的不断丰富,以及人们对网络需求的增加,网络拥塞控制问题变得更加重要。互联网要更好的发展必须解决好网络的拥塞问题。因此,研究并解决互联网的拥塞控制问题具有重大的意义。互联网拥塞控制机制可以被看作是一个具有通信时滞的动态非线性反馈系统,它包括两方面:基于源端的TCP拥塞控制机制和基于链路端的队列管理机制。这两方面相互影响、相互作用,成为解决互联网拥塞问题的主要途径。互联网拥塞控制领域是计算机网络、通信、自动控制等多学科交叉的一个新的研究热点,吸引了众多科研工作者的关注。尽管目前在该研究领域已取得了大量成果,然而尚有许多工作需要完善和提高。本文主要关注拥塞控制算法的稳定性分析和复杂动力学研究。特别地,不同于广泛存在的采用保守或近似的分析方法来确定其稳定条件,本文的研究建立在系统严谨的稳定性分析之上,最后导出的结果完全是精确的稳定条件。本文的研究成果对于互联网拥塞控制系统的建模、改进当前互联网拥塞控制算法和指导参数设计都具有重要的理论意义和应用价值。本文的主要贡献如下:(1)采用时滞系统的稳定性理论,研究了带通信时滞的经典的AVQ (Adap-tive Virtual Queuing)算法的稳定性,给出了精确的没有任何保守性的稳定条件。进一步地,通过计算出特征方程最右边的根,从而导出AVQ算法的最优化参数,使用该优化参数值不仅可以保证算法工作在稳定状态,而且使得算法具有最佳的收敛特性。最后,Matlab、NS2仿真结果验证和说明了理论结果的正确性。(2)基于稳定性转换的思想,通过使用时间尺度转化并结合D-subdivision法,导出了最近非常流行的并被认为最适合未来高带宽、高时延乘积网络的FASTTCP拥塞控制算法保持局部稳定的条件,该条件是算法保持稳定的精确充要条件。此外,使用非线性理论研究了当算法刚失去稳定性时可能出现的复杂非线性现象。研究表明,当增益参数小于某一关键值时,霍普夫分岔现象将出现,即系统状态由稳定的平衡点变为极限环。此外,通过使用中心流形定理确定了霍普夫分岔的方向和周期解的稳定性和计算公式。(3)通过分析特征方程,研究了近来提出的含通信时滞的LRC-RED算法的局部稳定性和鲁棒稳定性,给出了正确的没有任何保守性的稳定条件,该研究结果可为该算法的参数设置提供更好的依据,同时该部分使用的稳定性分析的技巧并不局限于该算法,对于其它类似含通信时滞的算法都具有重要的参考价值。(4)针对互联网经典的拥塞控制算法(delay dual)模型提出了一种改进的时滞反馈控制(Time-delayed Feedback Control, TDFC)方法来增强其稳定性并控制其不利的分岔现象。研究表明,该方法提高了系统的稳定区间,并可有效地推迟霍普夫分岔行为的发生。同时,利用规范形理论,确定了受控系统的分岔方向和分岔周期解的稳定性,并给出了其相应的计算式。(5)通过系统严谨的稳定性分析,导出了最近提出的含通信时滞的HighSpeedTCP/RED算法的局部稳定性和鲁棒稳定性条件。首先,在不采用任何近似的情况下,按照所有的关键调节参数导出了精确稳定区域。进一步地,提出了一个鲁棒的参数配置方法。这些研究结果可为该算法的参数设置提供更好的依据。
其他文献
一、文献回顾(一)国外研究1954年,Dorfman和Steiner首次提出模型用于解释企业研发费用支出的影响因素,随后Griliches、Schmookler、Scherer对市场规模这一重要影响因素进行了
目前在信息安全中检测未知入侵行为变得越来越重要,传统异常入侵检测模型存在正常特征简档更新、动态实时检测、分布式检测等困难。新兴的基于生物免疫系统原理的入侵检测为
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
中小学校的"名校"建设问题是基础教育均衡化发展的关键点。从"互文性理论"出发,将"名校"概念作为一个多元变化的系统性文本,放置于历时性、共时性、社会性和生成性4个维度中进行分析,发现:"名校校史文本"与"近现代教育史文本"间存在"引文"式的互文关系,该关系揭示了"名校"得以长期存在的核心理念;学校主体群体的"话语文本"对"名校文本"具有再解释功能,为"名校"不断发展提供动力;基础教育"政策文本""民间文本"与"名校文本"间存在互文性关联,该关联决定了"名校"建设的社会定位和责任;"名校文本"在不同办学环境
将核桃磨浆,提取其中的营养成分添加到鲜牛奶中,再经超高温灭菌制成液态奶产品。对核桃磨浆工艺、产品的口感及稳定性进行了系统的研究,最终确定磨浆工艺为加水质量为核桃质
目的采用系统评价的方法来探讨直肠癌根治术中保留左结肠动脉(LCA)与不保留LCA对病人术后近远期疗效的差异。方法通过检索维普、中国知网、万方、PubMed、Cochrane、EMBase等
摘要:自从20世纪末,随着小世界现象和无标度特性的发现,复杂网络理论的研究得到了快速发展,人们开始利用复杂网络理论解决实际网络问题。网络最重要的功能之一就是传输其所承
目的探讨利用人工硬脊膜防治胸腰椎骨折脱位并发脑脊液漏的疗效。方法选择2011年1月—2016年12月西南医科大学附属医科收治的58例胸腰椎骨折脱位合并硬脊膜损伤脑脊液漏患者,
在心理学的思想演进和理论构造中,不同的心理学研究者就会存在着、持有着和运用着不同的隐喻。关于隐喻的考察和阐释给心理学带来研究的明晰化、研究的自主性、探索的深入化和探索的建构性。在某种意义上说,心理学发展的历史就是心理隐喻变迁的历史,心理隐喻的变迁成为心理学发展的历史见证。心理学理论的发展始终伴随着心理隐喻的变迁。隐喻研究进入心理学的途径包括心理学的隐喻和隐喻的心理学。无论是捕捉隐喻的存在,揭示隐喻的变化,说明隐喻的特性,抑或确定隐喻的作用,还是理解隐喻的意义,都可以是诸多不同学科的共同的任务、相互的协作、
目的:研究一种新型消毒剂对金黄色葡萄球菌及大肠杆菌的实验室杀灭效果。方法:采用平皿法测试消毒剂对金黄色葡萄球菌、大肠杆菌的杀灭效果及中和剂对消毒剂杀灭金黄色葡萄球菌