Task scheduling for control system based on deep reinforcement learning

被引:0
|
作者
Liu, Yuhao [1 ]
Ni, Yuqing [1 ]
Dong, Chang [2 ]
Chen, Jun [1 ]
Liu, Fei [1 ]
机构
[1] Jiangnan Univ, Sch Internet Things Engn, Minist Educ, Key Lab Adv Control Light Ind Proc, Wuxi 214122, Peoples R China
[2] Univ Durham, Business Sch, Durham, England
基金
中国国家自然科学基金;
关键词
Task scheduling; Control system; Cloud server; LQR; BPP; Reinforcement learning; BIN-PACKING; NEURAL-NETWORK; OPTIMIZATION; ALGORITHMS;
D O I
10.1016/j.neucom.2024.128609
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We investigate the control system's computational task scheduling problem within limited time and with limited CPU cores in the cloud server. We employ a neural network model to estimate the runtime consumption of linear quadratic regulators (LQR) under varying numbers of CPU cores. Building upon this, we model the task scheduling problem as a two-dimensional bin packing problem (2D BPP) and formulate the BPP as a Markov Decision Process (MDP). By studying the characteristics of the MDP, we simplify the action space, design an efficient reward function, and propose a Double DQN-based algorithm with a simplified action space. Experimental results demonstrate that the proposed approach has improved training efficiency and learning performance compared to other packing algorithms, effectively addressing the challenges of task scheduling in the context of the control system.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] Task scheduling based on deep reinforcement learning in a cloud manufacturing environment
    Dong, Tingting
    Xue, Fei
    Xiao, Chuangbai
    Li, Juntao
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2020, 32 (11):
  • [2] Deep Reinforcement Learning Based Task Scheduling in Edge Computing Networks
    Qi, Fan
    Li Zhuo
    Chen Xin
    [J]. 2020 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC), 2020, : 835 - 840
  • [3] Task Scheduling in Cloud Using Deep Reinforcement Learning
    Swarup, Shashank
    Shakshuki, Elhadi M.
    Yasar, Ansar
    [J]. 12TH INTERNATIONAL CONFERENCE ON AMBIENT SYSTEMS, NETWORKS AND TECHNOLOGIES (ANT) / THE 4TH INTERNATIONAL CONFERENCE ON EMERGING DATA AND INDUSTRY 4.0 (EDI40) / AFFILIATED WORKSHOPS, 2021, 184 : 42 - 51
  • [4] Scheduling conditional task graphs with deep reinforcement learning
    Debner, Anton
    Krahn, Maximilian
    Hirvisalo, Vesa
    [J]. NORTHERN LIGHTS DEEP LEARNING CONFERENCE, VOL 233, 2024, 233 : 46 - 52
  • [5] Federated Deep Reinforcement Learning for Task Scheduling in Heterogeneous Autonomous Robotic System
    Ho, Tai Manh
    Nguyen, Kim-Khoa
    Cheriet, Mohamed
    [J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2024, 21 (01) : 528 - 540
  • [6] Federated Deep Reinforcement Learning for Task Scheduling in Heterogeneous Autonomous Robotic System
    Tai Manh Ho
    Kim-Khoa Nguyen
    Cheriet, Mohamed
    [J]. 2022 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM 2022), 2022, : 1134 - 1139
  • [7] A Hierarchical Resource Scheduling Method for Satellite Control System Based on Deep Reinforcement Learning
    Li, Yang
    Guo, Xiye
    Meng, Zhijun
    Qin, Junxiang
    Li, Xuan
    Ma, Xiaotian
    Ren, Sichuang
    Yang, Jun
    [J]. ELECTRONICS, 2023, 12 (19)
  • [8] Edge Collaborative Task Scheduling and Resource Allocation Based on Deep Reinforcement Learning
    Chen, Tianjian
    Lyu, Zengwei
    Yuan, Xiaohui
    Wei, Zhenchun
    Shi, Lei
    Fan, Yuqi
    [J]. WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, PT III, 2022, 13473 : 598 - 606
  • [9] Deep Reinforcement Learning-Based Task Scheduling in IoT Edge Computing
    Sheng, Shuran
    Chen, Peng
    Chen, Zhimin
    Wu, Lenan
    Yao, Yuxuan
    [J]. SENSORS, 2021, 21 (05) : 1 - 19
  • [10] Deep Reinforcement Learning-Based Task Scheduling in Heterogeneous MEC Networks
    Shang, Ying
    Li, Jinglei
    Qin, Meng
    Yang, Qinghai
    [J]. 2022 IEEE 95TH VEHICULAR TECHNOLOGY CONFERENCE (VTC2022-SPRING), 2022,