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 条
  • [21] Deep Reinforcement Learning for Task Scheduling in Intelligent Building Edge Network
    Chen, Yuhao
    Zhang, Zhe
    Wang, Huixue
    Wang, Yunzhe
    Fu, Qiming
    Lu, You
    [J]. 2022 TENTH INTERNATIONAL CONFERENCE ON ADVANCED CLOUD AND BIG DATA, CBD, 2022, : 312 - 317
  • [22] A novel deep reinforcement learning scheme for task scheduling in cloud computing
    K. Siddesha
    G. V. Jayaramaiah
    Chandrapal Singh
    [J]. Cluster Computing, 2022, 25 : 4171 - 4188
  • [23] A deep reinforcement learning approach for dynamic task scheduling of flight tests
    Tian, Bei
    Xiao, Gang
    Shen, Yu
    [J]. JOURNAL OF SUPERCOMPUTING, 2024, 80 (13): : 18761 - 18796
  • [24] A Deep Reinforcement Learning Approach to the Optimization of Data Center Task Scheduling
    Che, Haiying
    Bai, Zixing
    Zuo, Rong
    Li, Honglei
    [J]. COMPLEXITY, 2020, 2020
  • [25] Deep reinforcement learning task scheduling method based on server real-time performance
    Wang, Jinming
    Li, Shaobo
    Zhang, Xingxing
    Wu, Fengbin
    Xie, Cankun
    [J]. PEERJ COMPUTER SCIENCE, 2024, 10
  • [26] Energy efficient task scheduling based on deep reinforcement learning in cloud environment: A specialized review
    Hou, Huanhuan
    Jawaddi, Siti Nuraishah Agos
    Ismail, Azlan
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2024, 151 : 214 - 231
  • [27] A Deep Reinforcement Learning-based Task Scheduling Algorithm for Energy Efficiency in Data Centers
    Song, Penglei
    Chi, Ce
    Ji, Kaixuan
    Liu, Zhiyong
    Zhang, Fa
    Zhang, Shikui
    Qiu, Dehui
    Wan, Xiaohua
    [J]. 30TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS (ICCCN 2021), 2021,
  • [28] Task Scheduling and Resource Allocation Based on Ant-Colony Optimization and Deep Reinforcement Learning
    Rugwiro, Ulysse
    Gu, Chunhua
    Ding, Weichao
    [J]. JOURNAL OF INTERNET TECHNOLOGY, 2019, 20 (05): : 1463 - 1475
  • [29] Energy efficient task scheduling based on deep reinforcement learning in cloud environment: A specialized review
    Hou, Huanhuan
    Agos Jawaddi, Siti Nuraishah
    Ismail, Azlan
    [J]. Future Generation Computer Systems, 2024, 151 : 214 - 231
  • [30] Optimization of Task-Scheduling Strategy in Edge Kubernetes Clusters Based on Deep Reinforcement Learning
    Wang, Xin
    Zhao, Kai
    Qin, Bin
    [J]. MATHEMATICS, 2023, 11 (20)