A DRL-based online real-time task scheduling method with ISSA strategy

被引:0
|
作者
Zhu, Zhikuan [1 ]
Xu, Hao [1 ]
He, Yingyu [1 ]
Pan, Zhuoyang [1 ]
Zhang, Meiyu [1 ]
Jian, Chengfeng [1 ]
机构
[1] Zhejiang Univ Technol, Comp Sci & Technol Coll, Hangzhou 310023, Peoples R China
基金
中国国家自然科学基金;
关键词
Task scheduling; Real-time; Deep reinforcement learning; Meta-heuristic algorithm; EDGE; SEARCH; MANAGEMENT;
D O I
10.1007/s10586-024-04426-2
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In Industry 4.0, the focus of task scheduling is more on smart services such as robotic services under the paradigm of mobile edge computing, which are widely used to improve the efficiency of smart manufacturing. Existing scheduling research efforts on optimizing efficiency such as swarm algorithm, reinforcement learning, but with little real-time dynamic scheduling. Online learning and adaptation is a critical function when tackling real challenges in unpredictable and dynamically changing edge computing environments. Our goal is to propose algorithms that can meet the real-time dynamic task scheduling even reach the level of communication. We propose a Deep Reinforcement Learning (DRL)-based online real-time task scheduling method which has the new exploration and exploitation strategy using the improved sparrow search algorithm (ISSA). We replace the traditional strategy with a meta-heuristic algorithm, while introducing natural disturbances and modifying the population position update formula to converge to the optimal position. The algorithm has two layers. The first layer is scheduling generation layer, which is responsible for making decisions, and the second layer is scheduling policy update layer, which optimizes the strategy and finds the best set of hyperparameters. The experimental results show that the running time of the method to solve the problem can reach 0.0092 seconds, and the real-time performance reaches up to the millisecond communication level. At the same time other methods are compared, effectively reducing the running cost and meeting the requirements of production scheduling tasks.
引用
收藏
页码:8207 / 8223
页数:17
相关论文
共 50 条
  • [1] A DRL-based multi-priority task division scheduling strategy in IIoT
    Sun, Haifeng
    Deng, Yunfeng
    2024 IEEE 35TH INTERNATIONAL CONFERENCE ON APPLICATION-SPECIFIC SYSTEMS, ARCHITECTURES AND PROCESSORS, ASAP 2024, 2024, : 79 - 87
  • [2] A Real-Time Task Scheduling Strategy Supporting Compensatory Task
    Xia, Jiali
    Cao, Zhonghua
    Zhu, Wenting
    Wang, Wenle
    COMMUNICATIONS AND INFORMATION PROCESSING, PT 1, 2012, 288 : 543 - 551
  • [3] ON THE COMPETITIVENESS OF ONLINE REAL-TIME TASK-SCHEDULING
    BARUAH, S
    KOREN, G
    MAO, D
    MISHRA, B
    RAGHUNATHAN, A
    ROSIER, L
    SHASHA, D
    WANG, F
    REAL-TIME SYSTEMS, 1992, 4 (02) : 125 - 144
  • [4] Adaptive DRL-Based Task Scheduling for Energy-Efficient Cloud Computing
    Kang, Kaixuan
    Ding, Ding
    Xie, Huamao
    Yin, Qian
    Zeng, Jing
    IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2022, 19 (04): : 4948 - 4961
  • [5] DRL-Based Joint Task Scheduling and Trajectory Planning Method for UAV-Assisted MEC Scenarios
    Li, Fan
    Gu, Cheng
    Liu, Dong-Sheng
    Wu, Yi-Xuan
    Wang, He-Xing
    IEEE ACCESS, 2024, 12 : 156224 - 156234
  • [6] A DRL-Based Real-Time Video Processing Framework in Cloud-Edge Systems
    Fu, Xiankun
    Pan, Li
    Liu, Shijun
    IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (24): : 40547 - 40558
  • [7] D3DQN-CAA:a DRL-based Adaptive Edge Computing Task Scheduling Method
    Ju, Tao
    Wang, Zhiqiang
    Liu, Shuai
    Huo, Jiuyuan
    Li, Qinan
    Hunan Daxue Xuebao/Journal of Hunan University Natural Sciences, 2024, 51 (06): : 73 - 85
  • [8] Online sporadic task scheduling in hard real-time systems
    Vieira, SL
    Magalhaes, MF
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 1998, 13 (04): : 249 - 258
  • [9] Pandia: Open-source Framework for DRL-based Real-time Video Streaming Control
    Li, Xuebing
    Vikberg, Esa
    Cho, Byungjin
    Xiao, Yu
    PROCEEDINGS OF THE 2024 15TH ACM MULTIMEDIA SYSTEMS CONFERENCE 2024, MMSYS 2024, 2024, : 299 - 305
  • [10] Real-time Periodic task scheduling based on compensation
    Ge, Yuxiang
    Ruan, Youlin
    2017 4TH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING (ICISCE), 2017, : 1104 - 1107