MEC中基于改进遗传模拟退火算法的虚拟网络功能部署策略  

Virtual network function deployment strategy based on improved genetic simulated annealing algorithm in MEC

作　　者：陈卓[1,2] 冯钢 刘怡静 周杨 CHEN Zhuo;FENG Gang;LIU Yijing;ZHOU Yang(College of Computer Science and Engineering,Chongqing University of Technology,Chongqing 200433,China;National Key Laboratory of Science and Technology on Communications,University of Electronic Science and Technology of China,Chengdu 710077,China;Department of Computer Science and Software Engineering,Auburn University,Auburn 36849,USA)

机构地区：[1]重庆理工大学计算机科学与工程学院,重庆200433 [2]电子科技大学通信抗干扰技术国家级重点实验室,四川成都710077 [3]奥本大学计算机科学与软件工程学院,奥本36849

出　　处：《通信学报》2020年第4期70-80,共11页Journal on Communications

基　　金：国家自然科学基金资助项目(No.61471089, No.61401076);重庆市技术创新与应用发展基金资助项目(No.cstc2018jszx-cyztzx0088)。

摘　　要：为了有效改善多集群共存的移动边缘网络中业务流端到端服务时延,提出了一种基于改进遗传模拟退火算法的虚拟网络功能部署策略。通过开放Jackson排队网络对移动业务流的时延进行最优化建模,在证明其NP性的基础上提出了将遗传算法与模拟退火算法相结合的求解策略,该策略通过对服务节点的提前映射机制避免了可能带来的网络拥塞,并通过个体的约束性判断和纠正遗传的方法避免了局部最优的出现。在不同的服务请求量、服务节点规模、集群数量及虚拟网络功能之间的逻辑连接关系等参数下的对比实验表明,该策略能提供更低时延的端到端服务,使时延敏感类移动业务获得更好体验。In order to effectively improve the end-to-end service delay of the flow in multi-clusters coexisting mobile edge computing(MEC) network, a virtual network function deployment strategy based on improved genetic simulated annealing algorithm was proposed. The delay of mobile service flow was mathematically modeled through the open Jackson queuing network. After proving the NP attribute of this problem, a solution combining genetic algorithm and simulated annealing algorithm was proposed. In this strategy, the advance mapping mechanism avoids the possibility of network congestion, and the occurrence of local optima was avoided through using the methods of individual judgment and corrective genetic. Extensive simulation was set up to evaluate the effectiveness of the proposed strategy under different parameter settings, such as different volume of requests, different scale of service nodes, different number of MEC clusters, and logical link relationships between virtual network functions. Results show that this strategy can provide lower end-to-end services delay and better service experience for latency-sensitive mobile application.

关 键 词：移动边缘计算 虚拟网络功能 服务时延 遗传模拟退火算法 

分 类 号：TP393.0[自动化与计算机技术—计算机应用技术]