基于条件反亲和度的网络功能虚拟化资源分配算法  

Resource Allocation Algorithm for Network Function Virtualization Based on the Conditional Anti-affinity Degree

作　　者：林青[1] 戴慧珺[2] 焦纯[1] 

机构地区：[1]西安培华学院中兴电信学院,陕西西安710125 [2]西安交通大学电信学院,陕西西安710049

出　　处：《信息与控制》2017年第5期579-586,共8页Information and Control

基　　金：陕西省高等教育教学改革研究资助项目(15BY122)

摘　　要：为了提高网络功能虚拟化(network function virtualization,NFV)资源分配的成功率,针对运营商网络的高可靠性要求,提出基于条件反亲和度的虚拟网络功能映射(virtual network function embedding,VNFE)算法,实现NFV资源分配.首先定义条件反亲和度,放宽NFV资源分配技术反亲和性设计的约束条件;其次,建立双备份VNFE算法模型,描述运营商网络NFV资源分配技术问题;最后,使用粒子群优化算法获得VNFE的解,解决NFV资源分配问题.仿真结果表明,所提算法能够满足用户对网络可靠性的要求,具有较高的资源利用,并将NFV资源分配的成功率提高约46%.To improve the success rate of resource allocation for network function virtualization(NFV),we propose a virtual network function embedding(VNFE) algorithm based on the conditional anti-affinity degree to accomplish resource allocation for the NFV with high availability requirements of carrier networks.First,it defines the conditional anti-affinity degree to relax the constraints of anti-affinity for designing resource allocation for the NFV.Then,we construct a backup VNFE model to describe the resource allocation problem for the NFV of the carrier network.Finally,we use a particle swarm optimization algorithm to obtain the solution of VNFE to resolve the resource allocation problem for the NFV.Simulation results show that the proposed algorithm satisfies the user's availability request for the network,has a high resource utilization,and improves the success rate of resource allocation for the NFV by approximately 46%.

关 键 词：条件反亲和度 网络功能虚拟化 资源分配 虚拟网络功能映射 

分 类 号：TP393.0[自动化与计算机技术—计算机应用技术]