Data Centers Job Scheduling with Deep Reinforcement Learning

被引:20
|
作者
Liang, Sisheng [1 ]
Yang, Zhou [1 ]
Jin, Fang [1 ]
Chen, Yong [1 ]
机构
[1] Texas Tech Univ, Dept Comp Sci, Lubbock, TX 79409 USA
基金
美国国家科学基金会;
关键词
Job scheduling; Cluster scheduling; Deep reinforcement learning; Actor critic;
D O I
10.1007/978-3-030-47436-2_68
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Efficient job scheduling on data centers under heterogeneous complexity is crucial but challenging since it involves the allocation of multi-dimensional resources over time and space. To adapt the complex computing environment in data centers, we proposed an innovative Advantage Actor-Critic (A2C) deep reinforcement learning based approach called A2cScheduler for job scheduling. A2cScheduler consists of two agents, one of which, dubbed the actor, is responsible for learning the scheduling policy automatically and the other one, the critic, reduces the estimation error. Unlike previous policy gradient approaches, A2cScheduler is designed to reduce the gradient estimation variance and to update parameters efficiently. We show that the A2cScheduler can achieve competitive scheduling performance using both simulated workloads and real data collected from an academic data center.
引用
收藏
页码:906 / 917
页数:12
相关论文
共 50 条
  • [1] Deep Reinforcement Learning for Job Scheduling on Cluster
    Yao, Zhenjie
    Chen, Lan
    Zhang, He
    [J]. ARTIFICIAL NEURAL NETWORKS AND MACHINE LEARNING - ICANN 2021, PT IV, 2021, 12894 : 613 - 624
  • [2] Energy-aware systems for real-time job scheduling in cloud data centers: A deep reinforcement learning approach
    Yan, Jingchen
    Huang, Yifeng
    Gupta, Aditya
    Gupta, Anubhav
    Liu, Cong
    Li, Jianbin
    Cheng, Long
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 2022, 99
  • [3] DeepJS']JS: Job Scheduling Based on Deep Reinforcement Learning in Cloud Data Center
    Li, Fengcun
    Hu, Bo
    [J]. ICBDC 2019: PROCEEDINGS OF 2019 4TH INTERNATIONAL CONFERENCE ON BIG DATA AND COMPUTING, 2019, : 48 - 53
  • [4] Learning to Dispatch for Job Shop Scheduling via Deep Reinforcement Learning
    Zhang, Cong
    Song, Wen
    Cao, Zhiguang
    Zhang, Jie
    Tan, Puay Siew
    Xu, Chi
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 33, NEURIPS 2020, 2020, 33
  • [5] Job shop smart manufacturing scheduling by deep reinforcement learning
    Serrano-Ruiz, Julio C.
    Mula, Josefa
    Poler, Raul
    [J]. JOURNAL OF INDUSTRIAL INFORMATION INTEGRATION, 2024, 38
  • [6] Deep reinforcement learning for dynamic scheduling of a flexible job shop
    Liu, Renke
    Piplani, Rajesh
    Toro, Carlos
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2022, 60 (13) : 4049 - 4069
  • [7] Dynamic Job Shop Scheduling via Deep Reinforcement Learning
    Liang, Xinjie
    Song, Wen
    Wei, Pengfei
    [J]. 2023 IEEE 35TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, ICTAI, 2023, : 369 - 376
  • [8] Job Shop Scheduling Problem Based on Deep Reinforcement Learning
    Li, Baoshuai
    Ye, Chunming
    [J]. Computer Engineering and Applications, 2024, 57 (23) : 248 - 254
  • [9] Evolutionary job scheduling with optimized population by deep reinforcement learning
    Zeng, Detian
    Zhan, Jun
    Peng, Wei
    Zeng, Zengri
    [J]. ENGINEERING OPTIMIZATION, 2023, 55 (03) : 494 - 509
  • [10] Efficient Compute-Intensive Job Allocation in Data Centers via Deep Reinforcement Learning
    Yi, Deliang
    Zhou, Xin
    Wen, Yonggang
    Tan, Rui
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2020, 31 (06) : 1474 - 1485