舰船电子工程2024，Vol.44Issue(1)：124-128,195,6.DOI:10.3969/j.issn.1672-9730.2024.01.025
基于探路者算法的VNF放置与调度联合优化
Joint Optimization of VNF Placement and Scheduling Based on Pathfinder Algorithm
田耕 1李娜2
作者信息
- 1. 零八一电子集团有限公司 成都 611700
- 2. 北京机电工程研究所 北京 100074
- 折叠
摘要
Abstract
Virtual Network Function Placement and Virtual Network Function Scheduling are hot topic in recent years.They are closely connected and indispensable.Unified consideration of the two links and global optimization is not only the trend of tech-nology development,but also one of the difficult challenges facing the implementation of Network Function Virtualization.Research focusing only on a single problem lacks a holistic view.In this paper,a dynamic joint optimization model of VNF placement and scheduling is proposed,which minimizes the completion time of service function chain while satisfying relevant constraints.An im-proved pathfinder algorithm is proposed to solve this problem,and the mechanism ofgroup division is introduced to enhance the glob-al search ability and avoid falling into local optimum.Furthermore,the mechanism of individual crossover and mutation is designed to reduce the destruction of individual solutions and enhance the diversity of the population.In addition,elite reservation mecha-nism is introduced to accelerate the convergence of the algorithm.Experimental results demonstrate that,compared with typical evo-lutionary algorithms,the algorithm proposed in this paper has significant advantages inthe evaluation index of service function chain completion time.关键词
网络功能虚拟化/VNF放置与调度/动态模型/探路者算法Key words
network function virtualization/VNF Placement and Scheduling/dynamic model/pathfinder algorithm分类
信息技术与安全科学引用本文复制引用
田耕,李娜..基于探路者算法的VNF放置与调度联合优化[J].舰船电子工程,2024,44(1):124-128,195,6.
