一种基于动态规划的vEPC服务功能链部署方法

Method for service function chaining deployment based on dynamic programming in vEPC

5G移动通信网虚拟化场景下,如何高效部署核心网服务功能链是实现虚拟化演进分组核心网业务高效部署的关键问题。针对现有部署方法难以满足移动通信低时延业务需求的问题,提出了一种基于动态规划的服务功能链部署方法。该方法通过解决相互依赖的每个虚拟网络功能部署这一子问题,然后递归地解决整个服务功能链的部署问题,找到网络服务时延开销最小的部署方案。仿真实验表明,该方法在网络服务的处理时间、请求接受率、收益和算法执行时间等方面具有良好的性能。

In the 5G mobile communication network virtualization scenario,how to deploy service function chaining of the core network efficiently is the key problem to realize the efficient deployment of virtual evolved packet core network services. In order to solve the problem that the existing deployment methods are difficult to meet the requirement of the mobile communication with low latency,this paper proposed a method for service function chaining deployment based on dynamic programming. This method solved the problem by solving the problem of the interdependent of each VNF deployment,and then aggregated to compose the whole service function chaining deployment,finally found the deployment solutions with minimum delay cost of network services. Simulation results show that the proposed method achieves better performances in terms of average processing time,request acceptance rate,gain and execution time.