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

• 作者: 汤红波 游伟 王晓雷 王琛 袁泉
• 来源期刊: 西安交通大学学报
• 关键词: 5G网络 网络功能虚拟化 调度 带宽分配 遗传算法 禁忌搜索
• 年，卷（期）: 2018,（4）
• 页码范围: 117-124
• 页数: 8页
• 分类号: TN915.81
• 语种: 中文
• DOI: 10.7652/xjtuxb201804017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汤红波		54	210	8.0	11.0
3	王晓雷		20	80	4.0	8.0
7	游伟		21	45	3.0	6.0
11	王琛		5	19	2.0	4.0