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

摘要：

为了有效改善多集群共存的移动边缘网络中业务流端到端服务时延,提出了一种基于改进遗传模拟退火算法的虚拟网络功能部署策略.通过开放Jackson排队网络对移动业务流的时延进行最优化建模,在证明其NP性的基础上提出了将遗传算法与模拟退火算法相结合的求解策略,该策略通过对服务节点的提前映射机制避免了可能带来的网络拥塞,并通过个体的约束性判断和纠正遗传的方法避免了局部最优的出现.在不同的服务请求量、服务节点规模、集群数量及虚拟网络功能之间的逻辑连接关系等参数下的对比实验表明,该策略能提供更低时延的端到端服务,使时延敏感类移动业务获得更好体验.

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

所属期刊栏目：41

分类号：TP393.0(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目;重庆市技术创新与应用发展基金资助项目

在线出版日期：2020-05-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：70-80