网络虚拟化环境下基于拍卖的资源分配算法

来源 :北京邮电大学 | 被引量 : 2次 | 上传用户:janmey2007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络虚拟化技术作为解决当前网络僵化问题的新兴技术,获得了众多研究机构的广泛关注。本文在此背景下,重点关注网络虚拟化环境下的资源分配问题。资源分配是网络虚拟化环境下网络服务正常运行的必要条件,可以保证合理分配网络资源,并在满足服务的资源需求的同时提高网络资源利用率。如何公平高效的分配资源,有效提高资源利用率,是研究资源分配问题的关键。针对这一问题,本文从资源分配以及资源重分配两个角度,深入研究虚拟化环境下的资源分配方法。(1)资源分配算法为了解决网络虚拟化环境下资源公平高效分配的问题,使得虚拟网络服务提供商总收益最大,本文构建了InP-SP-User系统模型,在此模型基础上提出了基于VCG的网络资源分配机制。该机制通过抑制SP自私性,达到最大化SP总收益的目的。同时,为了使SP获得最优的竞价策略,设计了Q学习竞价策略选择算法。仿真结果表明,本文所提出的资源分配机制能够抑制SP的自私性,提高网络总效益;还证实了Q学习竞价策略选择算法能够快速收敛,指导SP高效地选择占优策略。(2)资源重分配算法资源重分配主要针对以下情景进行研究:设备提供商已将网络资源分配给部分大的网络服务提供商的前提下,存在部分网络服务提供商短期内需要和.借一定资源。在此情景下,本文构建了资源重分配模型,网络中拥有空闲资源的服务提供商向有资源需求的服务提供商提供资源。随后,提出了基于双向拍卖的资源重分配算法,激励服务提供商之间交换资源,进一步提高网络资源利用率,并设计了两种资源拍卖机制:半分布式拍卖机制和分布式拍卖机制。最后,通过仿真验证了两种机制的收敛性,且两种机制均能达到最优分配结果。
其他文献
随着互联网的飞速发展,用户需要面对的数据越来越多,要想从这海量的数据中有效地找到符合需求的数据,当前只能使用搜索引擎。然而实际上大多数用户面对搜索引擎返回的成千上
随着通信网络和计算机网络的发展,网络融合是下一代网络发展的必然趋势。VoIP (Voice over IP)是在P网络上传送具有一定服务质量的语音的业务,是近几年内发展起来的一种新的
近年来,信息技术的普及和硬件技术的快速发展,为大数据产生与存储提供了先决条件。在商业上、科研机构、政府部门等都存储着大量的数据。而如何从这些大量的数据集中提取有用
焊接是机械工业化社会中一门重要的工艺,为保证焊接质量,需要进行缺陷检测。焊接缺陷若在钢管的内部,则需要采用无损检测的方式,较常用的就是X射线获取。早期主要是靠人工来
该文提出了一个在Client/Server环境下,基于现有的OLTP系统来分析、设计实现OLAP系统的整体解决方案,意在花费最小的代价,通过对OLTP系统的功能进行有效的扩充来加速企业OLAP
随着移动通信和互联网的不断发展,电信运营商一方面需要满足人们日益增长的业务需求,另一方面需要抵抗互联网对于传统增值业务的冲击,这就要求电信运营商推出更加丰富多彩的