网络虚拟化环境下资源重分配机制.docVIP

 网络虚拟化环境下资源重分配机制 * 5 10 15 20 25 30 35 40 摘要：为了提高网络虚拟化环境（NVE）下网络资源利用率，使得虚拟网络服务提供商（SP） 总收益最大，本文构建了资源重分配系统模型，SP 之间可以相互交易自己的资源，从而资 源富裕的 SP 可以将资源转让给资源紧缺的 SP。在此模型基础上分析并提出了两种网络资源 分配方案：半分布式分配方案和分布式分配方案。其中，半分布式分配方案和分布式方案机 制分别采用中心价格控制和自由贸易两种双向拍卖体制，各个 SP 以最大化自身收益为原则 根据当前市场价格进行资源交易。仿真结果表明，本文所提出的半分布式分配方案和分布式 分配方案最终能够收敛并达到最优分配结果。 关键词：网络虚拟化；资源分配；双向拍卖 中图分类号：TP393 Resource Reallocation Mechanism in Network Virtualization Environment Lv Xia, Xiong Ao, Qiu Xuesong (Beijing university of posts and telecommunications,Institute of network technology,Beijing 100876) Abstract: In order to improve the network of virtual environments (NVE) network resources and allows virtual network service providers (SP) maximum of total receipts, this builds the model of resource allocation system, SP can trade their resources and resource-rich resources SP can be transferred to the SP of a resource shortage. Analysis on the basis of this model and offered two types of network resource allocation scheme: semi-distributed allocation and distributed allocation scheme. Semi-distributed allocation and programme mechanisms using price control center and distributed two double auction free trade system, each SP to maximize their revenues of principles based on the current market price for resource transactions. Simulation results show that the proposed semi-distributed transaction mechanism and distributed transaction mechanism convergence and eventually reach the optimal results. Key words: network virtualization; resource allocation; Double Auction mechanism 0 引言 网络虚拟化被提出用以解决现有网络的僵化问题[1-3]。在网络虚拟化环境（NVE）中， 传统的网络服务提供商被分为两部分：基础设施提供商（InP）和服务提供商（SP）[3,4]。InP 负责部署和管理底层网络，即底层物理资源。SP 作为 InP 的客户，向 InP 租用资源构建自 己的虚拟网络（VN）为终端用户（User）提供服务。 VN 的部署需要从两个角度考虑：从 InP 的角度，需要考虑如何确保最大化 SP 总效用 以及公平有效地分配资源；从 SP 的角度，仅考虑通过与其他 SP 竞争或是选择合适的 InP 以获取足够的资源，提高自身收益。因此，网络虚拟化面临着如何使多个 VN 公平高效的共 享物理网络资源的挑战[5-8]。在网络虚拟化环境下，以带宽资源为例，如果不进行带宽分配 控制，某个 VN 上贪婪的应用程序可能占用大部分总带宽（物理网络带宽），从而导致其他 VN 没有足够的带宽来满足其流量需求。所以，合理的资源分配机制有助于有效利用网络资 -1-  源，提高网络性