一种低时延虚拟网络功能映射及调度优化算法

作     者：刘光远 曹晶仪 庞紫园 黄书翠 LIU Guangyuan;CAO Jingyi;PANG Ziyuan;HUANG Shucui

作者机构：石家庄铁道大学信息科学与技术学院石家庄050043 河北省电磁环境效应与信息处理重点实验室石家庄050043 

基　　金：国家自然科学基金资助项目(62106157) 国家重点研发计划资助项目(2018YFB1701403) 河北省自然科学基金资助项目(F2017210118) 

出 版 物：《西安交通大学学报》 (Journal of Xi'an Jiaotong University)

年 卷 期：2023年第57卷第2期

页      码：121-130页

摘      要：针对传统虚拟网络功能映射及调度服务时间长、不稳定的问题,提出了一种新的虚拟网络功能映射及调度优化算法。以虚拟网络功能链路传输时延与实例化时延整体最小化为目标,建立虚拟网络功能映射及调度模型,通过设计一种低时延映射及调度算法(GABL),根据虚拟网络功能与虚拟机之间的映射集合,优化虚拟网络功能映射节点的选择问题及调度顺序问题,求解出最短时间的网络功能虚拟化映射及调度方案。GABL算法采用两段式初始化技术,将虚拟网络功能和虚拟机分别进行初始化,提高初始解的质量;利用具有锦标赛策略的人工蜂群算法对问题进行求解,保留优秀基因与种群多样性,避免陷入局部最优;采用局部搜索算法在可行解附近进行寻优,加快求最优解的速度。仿真实验结果表明:GABL算法具有稳定性强、收敛性快等特点,能够有效降低虚拟网络功能映射及调度服务时间;与GATS算法相比,GABL算法的服务完成时间减少了15%。

主 题 词：虚拟网络功能 低时延 网络功能虚拟化 人工蜂群算法 局部搜索 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.7652/xjtuxb202302013

馆 藏 号：203118592...