基于生态模型的虚拟网络资源分配算法研究

发布时间：2018-05-22 07:19

本文选题：网络虚拟化 + 资源分配　；参考：《北京邮电大学》2014年硕士论文

【摘要】：网络虚拟化技术是解决当前互联网问题的关键手段。网络虚拟化技术能够实现支持多个异构的网络共享基础物理设施的目标。其中,如何分配虚拟网络的资源是一个重要的课题。在网络虚拟化环境下,合理的资源分配能够实现高效共享物理网络资源,并且,在保障服务提供商需求的条件下,最大限度地提高资源利用率。在虚拟网络资源分配的研究中,多数资源分配算法都是假设虚拟化环境只包括单个基础设施提供商(物理网络)和单个服务提供商(虚拟网络)的情况。对于在多个基础设施提供商或者多个服务提供商竞争的情况下,如何达到更好的收益或收益成本比,如何提高物理资源的利用率,这方面的研究比较缺乏,有待于深入开展。本文在对虚拟网络资源分配研究成果进行调研分析的基础上,结合现有网络资源分配相关技术,深入研究了网络虚拟化环境下的网络资源分配的问题,并且提出了基于生态模型的资源分配算法。本文的主要贡献： (1)提出和验证了服务提供商间对资源的竞争满足Lotka-Volterra模型。首先,从自然系统中种群对资源竞争模型开始研究。然后,讨论网络虚拟化环境中各个构成角色与自然生态系统各个生物链的相似性,得到了服务提供商间的竞争与自然系统中种群间的竞争同样服从生态竞争模型。最重要的是,通过仿真,从多种角度讨论了服务提供商间对资源的竞争满足Lotka-Volterra模型。 (2)提出了基于Lotka-Volterra模型的资源分配算法。通过与最基本的二步式算法比较,对提出的算法进行了仿真对比分析。结果表明,本文提出的基于生态模型的虚拟网络资源分配算法能够明显提高收益和收益成本比,能够有效的保证系统的稳定性,在提高收益的同时避免了资源的浪费。
[Abstract]:Network virtualization technology is the key to solve the current Internet problems. Network virtualization technology can achieve the goal of supporting multiple heterogeneous network sharing infrastructure. Among them, how to allocate the resources of virtual network is an important subject. In the network virtualization environment, reasonable resource allocation can achieve efficient sharing of physical network resources, and can maximize resource utilization under the condition of ensuring the demand of service providers. In the research of virtual network resource allocation, most resource allocation algorithms assume that the virtualization environment only includes a single infrastructure provider (physical network) and a single service provider (virtual network). In the case of multiple infrastructure providers or multiple service providers competition, how to achieve a better income or cost-benefit ratio, how to improve the utilization of physical resources, this area of research is relatively scarce, need to be carried out in depth. Based on the investigation and analysis of the research results of virtual network resource allocation, combined with the existing network resource allocation technology, this paper deeply studies the network resource allocation under the network virtualization environment. A resource allocation algorithm based on ecological model is proposed. The main contributions of this paper are as follows: 1) the Lotka-Volterra model of resource competition among service providers is proposed and validated. Firstly, the model of population-to-resource competition in natural system is studied. Then, the similarity between each component role in network virtualization environment and each biological chain of natural ecosystem is discussed, and the model of competition between service providers and populations in natural system is obtained. Most importantly, the Lotka-Volterra model of resource competition among service providers is discussed through simulation. A resource allocation algorithm based on Lotka-Volterra model is proposed. Compared with the basic two-step algorithm, the proposed algorithm is simulated and analyzed. The results show that the proposed virtual network resource allocation algorithm based on ecological model can significantly improve the ratio of income to cost, effectively guarantee the stability of the system, and avoid the waste of resources while increasing the income.
【学位授予单位】：北京邮电大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.01

【参考文献】