一种基于Markov算法的面向NUMA架构的虚拟网络功能部署方法

摘要

本发明公开了一种基于Markov算法的面向NUMA架构的虚拟网络功能部署方法，主要包括以下步骤：(1)根据用户的服务请求，组成服务功能链，服务功能链由多个虚拟网络功能组成，为用户提供所需要的服务；(2)获取NUMA系统的节点部署情况、每个NUMA节点的剩余计算资源和NUMA节点之间的带宽资源，并根据NUMA系统的节点部署情况和重用机制，确定服务功能链中的虚拟网络功能可重用情况；(3)以一条服务功能链的服务延迟取最小值为优化目标建立目标规划问题，并获得该问题的一个可行解；(4)利用Markov算法获得该问题的一个优化的部署方案。实验结果表明，服务功能链通过本发明所提出的算法部署，可以取得比现有算法更优的服务延迟。