基于效用最优化的多路径网络资源分配研究

来源 :北京交通大学 | 被引量 : 7次 | 上传用户:xpzcz1986
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络应用的日益普及和新兴业务的不断涌现,互联网中的业务量急剧增长。由于网络所能提供的传输能力大多是一定的,如何将有限的网络资源,以合适的方式有效的分配给用户或者业务,就成为网络资源分配研究所要考虑的问题。采用微观经济学中的效用理论,对网络资源分配问题进行建模和分析,成为近年来研究人员关注的热点。论文考虑了利用多路径传输协议实现数据传输的网络,分析了这种多路径网络中的资源分配问题,建立了多路径网络效用最大化模型,利用非线性规划理论分析了模型的最优解,得到了路径收取的价格和用户支付的价格之间的关系,针对不同的资源分配目标提出了相应的分布式流量控制算法,实现了面向服务、以用户为中心的网络资源最优分配。论文的具体工作如下:(1)从互联网跨层的角度分析了多路径网络资源分配问题,将所对应的多路径网络效用最大化模型分解为多个独立的子问题,得到了所对应的网络各层的经济学模型。针对资源分配的公平性目标,通过选择不同的效用函数,得到了多种资源公平分配方案,包括比例公平性、最大最小公平性等,并提出了相应的分布式流量控制算法,算法可以收敛到资源分配模型的最优点。(2)分析了并行多路径网络资源分配问题,针对资源分配的多种不同公平性,分别得到了用户的最优带宽分配表达式。为了在网络中实现该最优带宽分配,提出了一类分布式流量控制算法,而算法的平衡点就是资源的最优分配,同时利用李雅普诺夫稳定性理论证明了算法在平衡点处的全局渐近稳定性,从而该算法从任何初始状态出发总能收敛到资源的最优分配。(3)当源端和目的端之间存在多条并行可用路径,但却仅选择其中的一条作为主路径,而其他路径作为备用路径时,分析了动态主路径上的资源分配问题。针对资源的公平分配,得到了用户在主路径上的最优带宽分配,并提出了一类流量控制算法,算法的平衡点就是最优的资源分配,并证明了算法在平衡点处的全局渐近稳定性。(4)对于网络中存在的多种服务,根据服务获得的效用不同大致可分为弹性服务和非弹性服务。对于弹性服务的资源分配问题,得到了在资源的最优分配处,服务所使用的多条路径的价格是相等的。提出了一类分布式流量控制算法,可以收敛到最优资源分配。针对并行多路径网络,得到了各个服务最优资源分配的具体表达式。(5)非弹性服务的效用函数不是凹函数,因此非弹性服务的资源分配问题是一个较难处理的非凸规划问题。针对非弹性服务资源分配问题,分析了非弹性服务所使用的多条路径的传输能力,得到了为使服务能够获得非零的最优资源分配,瓶颈链路应该满足的带宽阂值。基于粒子群方法提出了一类流量控制算法,实现了非弹性服务的最优带宽分配。(6)考虑了一体化网络体系架构,基于网络效用最大化的思想提出了服务层的映射模型,从微观经济学的角度得到服务层和网通层之间的映射关系。分析了非弹性服务应该满足的最低带宽值,得到了网络对服务的接入控制策略与链路价格之间的关系。根据模块之间的参数和映射关系,提出了标识设计应满足的要求,给出了一种可能的标识设计思路。本文将微观经济学中的效用理论应用于多路径网络的资源分配中,有助于从理论上明确资源分配的目标和要求,进而探讨有效的网络资源分配机制和算法,而且研究成果对网络体系架构及协议和算法的设计与优化也提供了有益的思路。
其他文献
致广大读者、作者:近期,不断有作者、读者反映,某些非法网站和不法人员假冒《金融与经济》编辑部向作者发送用稿通知,以此骗取“审稿费”“版面费”等,给作者带来较大损失,也
连钱草作为传统常用中药,临床疗效显著,但其所含成分繁多,本文以连钱草的物质基础为着眼点,对连钱草所含化学成分进行归类梳理,并对其质量研究做一综述,提出建立质量评价体系
目的:探讨腰丛神经阻滞治疗联合臭氧治疗对腰椎间盘突出症的疗效。方法:92例患者症状、体征及CT或MRI证实为腰椎间盘突出症,对照组46例进行单纯腰丛神经阻滞治疗,治疗组46例在
"党的政策真是好,电网改造到家门。山沟沟种上致富茶,家家户户奔小康……"采茶嫂子唱起悠扬的山歌,清脆的歌声在连绵起伏的茶园上空久久回荡。溪流潺潺,山水相映,蓝天白云飘,
目的:探讨人血白蛋白联合碘伏外涂治疗新生儿红臀的效果。方法:将100例红臀患儿随机分为治疗组和对照组各50例,两组患儿都清洁臀部后用棉签蘸取0.05%碘伏消毒待干。治疗组用棉
“海市蜃楼”作为《全反射》一课的引入自然而然,能把奇观做出实验,学生的注意力被吸引过来。调整观察的高度和物体的位置,居然看到了倒立蜃景,学生兴趣高涨,深究其因。激光笔显示
随着Internet的飞速发展,信息系统广泛采用了Web架构。由于Internet的开放特性,Web应用系统处于开放环境中,容易受到来自Internet的恶意攻击。入侵检测是一种保障Web应用系统
在三网融合的大环境下,服务和业务的种类越来越丰富,其中视频内容的播放服务是三网融合的重要服务之一。随着整个视频服务行业的飞速发展,视频内容出现了爆炸式的增长。视频
Internet,意为“网络的网络”,由上万个被称为自治系统(Autonomoussystem, AS)的网络互联而成,每个AS又由一组路由器互联而成。这两个层次的互联结构分别称为网络的AS级拓扑
发挥人才的作用,激发人才的动力,营造适宜调动起员工积极性的工作氛围,利用人才掌握的知识技能,为企业等组织创造价值,正是人力资源管理的核心理念与基本追求。如何实现人才