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

王琛 1; 汤红波 1; 游伟 1; 王晓雷 1; 2; 袁泉 1; 2

doi:10.7652/xjtuxb201804017

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-07-09

- 一种5G网络低时延资源调度算法
- A Resource Scheduling Algorithm with Low Latency for 5G Networks Based on Effective Hybrid Genetic Algorithm and Tabu Search
- 西安交通大学学报 2018年52卷第4期页码：117-124
- 作者机构：
  
  1. 国家数字交换系统工程技术研究中心,郑州,450002
  2. 移动互联网安全技术国家工程实验室,北京,100876
- 作者简介：
- 基金信息：
  
  : 2017-06-20。作者简介: 王琛(1988—),男,硕士生;汤红波(通信作者),男,教授,博士生导师。基金项目: 国家自然科学基金资助项目(61521003);国家重点基础研究发展规划资助项目(2016YFB0801605)
- DOI：10.7652/xjtuxb201804017
  中图分类号： TN915.81
- 网络首发：2018-04-10，
  
  纸质出版：2018
- 稿件说明：
移动端阅览
王琛 1, 汤红波 1, 游伟 1, 等. 一种5G网络低时延资源调度算法[J]. 西安交通大学学报, 2018,52(4):117-124.

A Resource Scheduling Algorithm with Low Latency for 5G Networks Based on Effective Hybrid Genetic Algorithm and Tabu Search[J]. 2018, 52(4): 117-124.
王琛 1, 汤红波 1, 游伟 1, 等. 一种5G网络低时延资源调度算法[J]. 西安交通大学学报, 2018,52(4):117-124. DOI： 10.7652/xjtuxb201804017.

A Resource Scheduling Algorithm with Low Latency for 5G Networks Based on Effective Hybrid Genetic Algorithm and Tabu Search[J]. 2018, 52(4): 117-124. DOI： 10.7652/xjtuxb201804017.

摘要

针对现有资源调度算法难以满足5G低时延业务需求的现状

提出了一种基于联合遗传和禁忌搜索算法的资源调度(GATS)算法。首先利用整数线性规划建立了虚拟链路的动态带宽分配策略

然后在传统柔性车间调度模型的基础上引入了数据流量在虚拟链路中的传输时延

建立了相应的5G网络资源调度模型。为了求解这一调度模型

设计了采用联合遗传和禁忌搜索算法的启发式调度算法

该算法通过在遗传算法寻优过程中引入禁忌搜索

平衡全局搜索和局部搜索能力

有效解决了遗传算法早熟的问题

而且能够获得更好的调度方案。仿真实验表明

与GA-BA算法相比

GATS算法将服务完成时间减少了17%

不仅满足了5G低时延业务的需求

而且提高了用户体验和移动运营商的收益。

Abstract

A resource scheduling algorithm based on hybrid genetic algorithm and tabu search(named GATS)is proposed to solve the problem that the existing schedule methods are difficult to meet the requirement of the mobile communication with low latency. First

a dynamic bandwidth allocation policy of virtual links is established using an integer linear programming. Then

the transmission delay of data traffic in virtual links is introduced based on a traditional flexible job shop scheduling model

and the corresponding resource scheduling model for 5G is established. Owing to the complexity of the scheduling problem

the resource scheduling algorithm based on hybrid genetic algorithm and tabu search is developed for solving the problem efficiently. The algorithm introduces tabu search in optimization process of the genetic algorithm to balance capabilities of global and local searches

solves the problem of premature convergence of the genetic algorithm

and obtains better scheduling solutions. Simulation results show that the GATS algorithm outperforms the GA-BA algorithm in reducing the scheduling makespan by 17%

and caters to 5G service with stringent delay requirements

thereby increases users' experience and operators' revenues.

关键词

Keywords

references

张平, 陶运铮, 张治. 5G若干关键技术评述 [J]. 通信学报, 2016, 37(7): 15-29.

ZHANG Ping, TAO Yunzheng, ZHANG Zhi. Survey of several key technologies for 5G [J]. Journal on Communications, 2016, 37(7): 15-29.

MARTINI B, PAGANELLI F, CAPPANERA P, et al. Latency-aware composition of virtual functions in 5G [C]∥IEEE Conference on Network Softwarization: Software-Defined Infrastructures for Networks, Clouds, IoT and Services, NETSOFT 2015. Piscataway, NJ, USA: IEEE, 2015: 1-6.

ABDELWAHAB S, HAMDAOUI B, GUIZANI M, et al. Network function virtualization in 5G [J]. IEEE Communications Magazine, 2016, 54(4): 84-91.

刘彩霞, 卢干强, 汤红波, 等. 一种基于Viterbi算法的虚拟网络功能自适应部署方法 [J]. 电子与信息学报, 2016, 38(11): 2922-2930.

LIU Caixia, LU Ganqiang, TANG Hongbo, et al. Adaptive deployment method for virtualized network function based on Viterbi algorithm [J]. Journal of Electronics Information Technology, 2016, 38(11): 2922-2930.

KREUTZ D, RAMOS F M V, ESTEVES P, et al. Software-defined networking: A comprehensive survey [J]. Proceedings of the IEEE, 2014, 103(1): 10-13.

CHENG G, CHEN H, HU H, et al. Enabling network function combination via service chain instantiation [J]. Computer Networks, 2015, 92: 396-407.

HERRERA J G, BOTERO J F. Resource allocation in NFV: A comprehensive survey [J]. IEEE Transactions on Network and Service Management, 2016, 13(3): 518-532.

OSSEIRAN A, BOCCARDI F, BRAUN V, et al. Scenarios for 5G mobile and wireless communications: the vision of the METIS project [J]. IEEE Communications Magazine, 2014, 52(5): 26-35.

袁泉, 汤红波, 黄开枝, 等. 基于Q-learning算法的vEPC虚拟网络功能部署方法 [J]. 通信学报, 2017, 38(8): 172-182

YUAN Quan, TANG Hongbo, HUANG Kaizhi, et al. Deployment method for vEPC virtualized network function via Q-learning [J]. Journal on Communications, 2017, 38(8): 172-182.

RIERA J F, ESCALONA E, BATALLE J, et al. Virtual network function scheduling: Concept and challenges [C]∥2014 International Conference on Smart Communications in Network Technologies. Piscataway, NJ, USA: IEEE, 2014: 6867768.

LI X, QIAN C. Low-complexity multi-resource packet scheduling for network function virtualization [C]∥Proceedings of 2015 IEEE Conference on Computer Communications. Piscataway, NJ, USA: IEEE, 2015: 1400-1408.

LUIZELLI M C, BAYS L R, BURIOL L S, et al. Piecing together the NFV provisioning puzzle: Efficient placement and chaining of virtual network functions [C]∥Proceedings of 2015 IFIP/IEEE International Symposium onIntegrated Network Management. Piscataway, NJ, USA: IEEE, 2015: 98-106.

QU L, ASSI C, SHABAN K. Delay-aware scheduling and resource optimization with network function virtualization [J]. IEEE Transactions on Communications, 2016, 64(9): 3746-3758.

MIJUMBI R, SERRAT J, GORRICHO J L, et al. Network function virtualization: State-of-the-art and research challenges [J]. IEEE Communications on Surveys Tutorials, 2016, 18(1): 236-262.

GUO J, LIU F, LUI J, et al. Fair network bandwidth allocation in IaaS datacenters via a cooperative game approach [J]. IEEE/ACM Transactions on Networking, 2016, 24(2): 873-886.

GUO J, LIU F, HUANG X, et al. On efficient bandwidth allocation for traffic variability in datacenters [C]∥ Proceedings of IEEE INFOCOM. Piscataway, NJ, USA: IEEE, 2014: 1572-1580.

GAMBARDELLA L M, MASTROLILLI M. Effective neighborhood functions for the flexible job shop problem [J]. Journal of Scheduling, 1996, 3(3): 3-20.

陈俊杰,周晖,王伟.一种低成本的云资源提供算法.2017,51(10):135-141.[doi:10.7652/xjtuxb201710022]

王琳,钱德沛,王锐,等.高效支持负载聚合的程序资源敏感度获取及分析方法.2017,51(4):79-84.[doi:10.7652/xjtuxb201704012]

朱正仓,赵季红,唐睿,等.移动中继协助下终端直通中的模式选择和资源分配方案.2016,50(10):111-117.[doi:10.7652/xjtuxb201610017]

赵辉,郑庆华,张未展,等.多版本视频点播流媒体服务器集群资源分配方法.2016,50(6):30-35.[doi:10.7652/xjtuxb 201606005]

周墨颂,朱正东,董小社,等.采用资源划分的云环境下Hadoop资源许可调度方法.2015,49(8):69-74.[doi:10.7652/xjtuxb201508012]

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

氘氘中子源超热中子场优化设计

联合遗传算法和强化学习的虚拟网络功能映射与调度方法

氘氘中子源超热中子场优化设计

石化设备故障率分布参数和维修效果参数估计

基于遗传算法的复合式贴片机贴装过程优化