基于优化的Internet网络拥塞控制

来源 :燕山大学 | 被引量 : 0次 | 上传用户:wkxhm123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
拥塞控制问题是当前网络研究中的重要课题。最近几年,基于网络效用最大化(NetworkUtilityMaximization,简称NUM)的研究框架已经广泛应用在网络速率分配算法,Internet拥塞控制协议,网络效用—公平性特性以及跨层优化等研究领域,并开始成为当前的研究热点。 论文研究了NUM框架下有线网络模型,给出了端到端拥塞控制的对偶模型,并用其分析了TCP源端算法和AQM主动队列管理算法在平衡点处的性质,得到了一种具有更一般意义的分布式算法。然后研究了无线多跳Aloha网络的跨层速率最优问题,得到了一种基于原问题的分布式算法。 首先,论文介绍了基于优化的网络拥塞控制研究的背景和发展情况,以及论文的研究目的和意义。 其次,研究了网络优化框架的基本模型,介绍了引入对偶理论的意义以及一类分布式算法,给出了源端算法的公平性分析,并用NS2仿真验证了结论的正确性。在分析已有算法的基础上,根据子梯度方法得到了具有更低限制性条件的优化模型,给出了一个新的基于对偶问题的分布式算法框架,并且证明了已有的算法是新算法的一个特例,同时也解释了现有算法在链路容量变化的动态网络环境下也能达到稳定的原因。通过仿真证明了理论的正确性。 最后,研究了多跳Aloha网络的跨层速率优化问题。通过分析现有的基于对偶问题的跨层优化思想,将一个不是凸优化问题的原问题转化为一个凸优化问题后直接使用子梯度方法求解,得到了一个基于原问题的分布式算法,该算法比基于对偶的算法收敛速度更快。
其他文献
本文考虑的一维双曲守恒律方程(组)。我们给出了一种设计高分辨率格式的方法。此格式是Godunov型的,用的是分片线性重构。与传统的Godunov型格式不同的是此格式在计算过程中不
平面Hamilton系统对应的Abel积分的构造、解析性及其零点个数的研究具有深刻的理论意义及广泛的应用背景.这方面的研究与弱化Hilbert第16问题紧密相关.本文利用常微分方程定
极值统计方法主要是研究极少发生,但是发生后就会产生极大影响的事件。近年来,越来越多的研究者通过利用极值统计方法来预测和评估这样的小概率事件,以减小极端风险事件所带来的
本文对线性模型参数M估计的相合性进行了研究。文章指出,理论研究和实践经验表明,线性回归分析中最常用的方法——最小二乘法(LSE),在一些情况下表现不理想。本研究共分三部分:第
本文的结构如下:第一章为引言部分,详细阐述了证券市场中信用状况资信评估的目的与意义,以及当前国内外在这一领域的研究现状,并简要介绍了本文的研究重点.第二章为评价模型
有限元误差分析与量化一直都是有限元理论与计算中的重要问题之一,科学与数值计算工作者希望能够量化有限元逼近解的误差,并以最小的计算代价来得到满足一定精度的解,对解加
学位
细分曲面造型方法是一个跨学科的前沿科技领域。从20世纪70年代中后期起,随着细分理论的不断发展,应用领域不断拓宽,细分曲面造型方法已经逐渐形成了自己的独立的学科体系。
曲面重建技术在曲面测量造型与可视化等领域有着广泛的应用背景。作为最具普遍性的曲面重建问题,散乱数据曲面重建无论在理论上还是在实用上都有重要意义。 本文首先总结