一种基于多层编码遗传算法的虚拟网络功能调度方法

作者：王琛; 游伟; 袁泉; 王晓雷; 陈云杰

来源：信息工程大学学报, 2018, 19(03): 275-281.

• 5G
• 网络功能虚拟化
• 虚拟网络功能
• 调度
• 遗传算法

5G移动通信网虚拟化场景下,如何高效调度虚拟网络功能是实现移动业务高效部署的关键问题。针对现有调度方法难以满足移动通信低时延业务需求的问题,研究虚拟网络功能调度问题和相应的资源优化方案,通过虚拟网络功能在虚拟机上的处理时延和数据流在虚拟链路上的传输时延,建立虚拟网络功能调度模型,最小化多个网络服务的最大完成时间。通过设计基于多层编码遗传算法的虚拟网络功能调度方法(ME-GA),解决大规模调度问题。仿真实验表明,ME-GA能够有效地降低调度时延,满足5G低时延业务的需求,提高用户体验和运营商收益。