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 条
  • [31] Task scheduling in distributed real-time systems
    Gruzlikov, A. M.
    Kolesov, N. V.
    Skorodumov, Yu. M.
    Tolmacheva, M. V.
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2017, 56 (02) : 236 - 244
  • [32] Task scheduling in distributed real-time systems
    A. M. Gruzlikov
    N. V. Kolesov
    Yu. M. Skorodumov
    M. V. Tolmacheva
    Journal of Computer and Systems Sciences International, 2017, 56 : 236 - 244
  • [33] Real-time task scheduling for SMT systems
    Lo, SW
    Lam, KY
    Kuo, TW
    11TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2005, : 5 - 10
  • [34] Real-time task scheduling in a FaaS cloud
    Szalay, Mark
    Matray, Peter
    Toka, Laszlo
    2021 IEEE 14TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING (CLOUD 2021), 2021, : 497 - 507
  • [35] DARTS: DynAmic Real-time Task Scheduling
    Ghavidel, Abolfazl
    Nik, Samaneh Sadat Mousavi
    Hajibegloo, Mohammad
    Naghibzadeh, Mahmoud
    2015 7TH CONFERENCE ON INFORMATION AND KNOWLEDGE TECHNOLOGY (IKT), 2015,
  • [36] A Real-time Scheduling Strategy Based on Processing Framework of Hadoop
    Chen, Fangbing
    Liu, Ji
    Zhu, Yuesheng
    2017 IEEE 6TH INTERNATIONAL CONGRESS ON BIG DATA (BIGDATA CONGRESS 2017), 2017, : 321 - 328
  • [37] Online Energy-efficient Real-time Task Scheduling for Heterogeneous Multicore Systems
    Yao, Tien-Shun
    Tsai, Ting-Hao
    Chen, Ya-Shu
    Chen, Jing-Ho
    Chen, Dai-Chang
    2017 IEEE 23RD INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA), 2017,
  • [38] Real-Time Task scheduling with task synchronization and energy savings
    Han, J. J.
    Liu, T. T.
    Li, Q. H.
    2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 2, 2008, : 1189 - 1195
  • [39] Efficient DRL-Based Selection Strategy in Hybrid Vehicular Networks
    Yacheur, Badreddine Yacine
    Ahmed, Toufik
    Mosbah, Mohamed
    IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2023, 20 (03): : 2400 - 2411
  • [40] DRL-Based Distributed Joint Serving and Charging Scheduling for UAV Swarm
    Chen, Hsiao-Chi
    Yen, Li-Hsing
    38TH INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING, ICOIN 2024, 2024, : 587 - 592