A Resource Scheduling Algorithm with Low Latency for 5G Networks Based on Effective Hybrid Genetic Algorithm and Tabu Search

doi:10.7652/xjtuxb201804017

您当前的位置：

首页 >

文章列表页 >

A Resource Scheduling Algorithm with Low Latency for 5G Networks Based on Effective Hybrid Genetic Algorithm and Tabu Search

更新时间：2025-07-09

- A Resource Scheduling Algorithm with Low Latency for 5G Networks Based on Effective Hybrid Genetic Algorithm and Tabu Search
- Vol. 52, Issue 4, Pages: 117-124(2018)
- 作者机构：
  
  1. 国家数字交换系统工程技术研究中心,郑州,450002
  2. 移动互联网安全技术国家工程实验室,北京,100876
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201804017
  CLC： TN915.81
- Online First：10 April 2018，
  
  Published：2018
- 稿件说明：
移动端阅览
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：

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]

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Optimized Epithermal Neutron Field Design Based on D-D Neutron Source

Function Mapping and Scheduling Method of Virtual Network Combining Genetic Algorithm and Reinforcement Learning

Optimization Design of Epithermal Neutron Field Based on D-D Neutron Source

Estimation of Failure Intensity and Maintenance Effect for Petrochemical Equipment

Component Placement Process Optimization for Dual-Gantry Placement Machine Based on Hybrid Genetic Algorithm

Related Author

JIANG Quanxu

HAN Zheng

LIN Xingyang

YANG Shanghui

DAI Yuqi

ZHANG Tianjiao

CHEN Tian

MA Baolong

Related Institution

华硼中子科技（杭州）有限公司，310000，杭州Hua Boron Neutron Technology（Hangzhou）Co., Ltd., Hangzhou 310000, China

西安交通大学湖州中子科学实验室，313000，浙江湖州Huzhou Neutron Science Laboratory, Xi'an Jiaotong University, Huzhou, Zhejiang 313000, China

西安交通大学核科学与技术学院，710049，西安School of Nuclear Science and Technology, Xi'an Jiaotong University, Xi'an 710049, China

Hebei Provincial Key Laboratory of Electromagnetic Environmental Effects and Information Processing

School of Information Science and Technology, Shijiazhuang Tiedao University

⁰