面向多接入边缘计算的VNFM分布式部署方案

Method for distributed deployment of the virtual network function manager for MEC

针对移动边缘计算架构下的虚拟网络功能管理器的部署问题,提出一种基于免疫优化算法的分布式部署方案。首先,利用混合整数规划建立虚拟网络功能管理器的部署模型;然后,给出一种基于免疫优化算法的部署方案。算法以最小化通信开销为目标,综合考虑个体的抗体亲和度和抗原亲和度,结合种群中个体适应度以及免疫系统的多样性特征,实现虚拟网络功能管理器的优化部署。仿真结果表明,相比于现有部署方案,新提出部署方案的个体评价机制能够更全面地描述虚拟网络功能管理器部署问题中个体的适应度和个体间的相似度;能够有效避免算法在部署过程中陷入局部最优解,提高算法性能;并且能够加速算法收敛,降低算法执行的时间。

Aiming at achieving efficient virtual network function deployment under the Mobile edge computing(MEC)architecture,a virtual network function manager(VNFM)deployment method based on the immune optimization algorithm is proposed.First,a mixed integer programming model is used to build the mathematical model of VNFM deployment.Then,a deployment solution based on the immune optimization algorithm is given.Aiming at obtaining the optimal deployment solution towards the minimum communication cost,the algorithm comprehensively considers the antibody affinity and antigen affinity of chromosomes with respect to individual fitness in the population and the diversity characteristics of the immune system,respectively.Simulation results show that compared with the current deployment method,the individual evaluation mechanism of the proposed algorithm can more effectively evaluate the fitness and similarity of individuals in VNFM deployment problems.The proposed method can effectively prevent the algorithm from falling into the local optimum during the deployment process.The optimal solution improves the performance of the algorithm;it can speed up the algorithm’s convergence efficiency and simultaneously reduce the CPU time for algorithm execution.