一种5G网络低时延资源调度算法

作     者：王琛 汤红波 游伟 王晓雷 袁泉 WANG Chen;TANG Hongbo;YOU Wei;WANG Xiaolei;YUAN Quan

作者机构：国家数字交换系统工程技术研究中心郑州450002 移动互联网安全技术国家工程实验室北京100876 

基　　金：国家自然科学基金资助项目(61521003) 国家重点基础研究发展规划资助项目(2016YFB0801605) 

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

年 卷 期：2018年第52卷第4期

页      码：117-124页

摘      要：针对现有资源调度算法难以满足5G低时延业务需求的现状,提出了一种基于联合遗传和禁忌搜索算法的资源调度(GATS)算法。首先利用整数线性规划建立了虚拟链路的动态带宽分配策略,然后在传统柔性车间调度模型的基础上引入了数据流量在虚拟链路中的传输时延,建立了相应的5G网络资源调度模型。为了求解这一调度模型,设计了采用联合遗传和禁忌搜索算法的启发式调度算法,该算法通过在遗传算法寻优过程中引入禁忌搜索,平衡全局搜索和局部搜索能力,有效解决了遗传算法早熟的问题,而且能够获得更好的调度方案。仿真实验表明,与GA-BA算法相比,GATS算法将服务完成时间减少了17%,不仅满足了5G低时延业务的需求,而且提高了用户体验和移动运营商的收益。

主 题 词：5G网络 网络功能虚拟化 调度 带宽分配 遗传算法 禁忌搜索 

学科分类：0810[工学-土木类] 08[工学] 0805[工学-能源动力学] 081001[081001] 0812[工学-测绘类] 

核心收录：

D　O　I：10.7652/xjtuxb201804017

馆 藏 号：203286503...