基于资源拆分的虚拟网络功能服务链映射算法

摘要

This paper studied the resource allocation and deployment problem of the virtual network function service chain (vNFC)in the virtualized environment.In order to address this issue,this paper proposed a resource splitting based resource allocation strategy with the aim to improve the utilization of physical resources and the number of accepted tenant requests.It established an optimization programming model to characterize this resource allocation issue as a virtual network (VN)ma-pping problem in the case that virtual nodes were chained.This paper also developed an efficient heuristic algorithm to effec-tively solve this problem.Compared to the previous generally used NV mapping scheme,the simulation results show that the proposed algorithm can substantially improve not only the utilization of physical resources,but also the acceptance rate of ten-ant requests.%针对网络虚拟化环境下虚拟网络功能服务链的资源分配以及部署问题，提出了基于资源拆分的虚拟网络功能服务链部署策略。通过对租户的资源需求进行主动拆分，利用更小的资源分配粒度达到提高物理资源利用率的目的。利用最优化理论将虚拟网络功能服务链的资源分配问题建模成具有链式拓扑结构的虚拟网络映射问题，并通过设计高效的启发式算法以有效地解决这一问题。实验结果表明，该算法与其他虚拟网络映射算法相比，能有效提高物理资源的利用率以及租户请求的接收率。