A collaborative scheduling method for cloud computing heterogeneous workflows based on deep reinforcement learning

被引:20
|
作者
Chen, Genxin [1 ]
Qi, Jin [2 ]
Sun, Ying [3 ]
Hu, Xiaoxuan [2 ]
Dong, Zhenjiang [3 ]
Sun, Yanfei [2 ]
机构
[1] Nanjing Univ Posts & Telecommun, Sch Automat, Nanjing, Jiangsu, Peoples R China
[2] Nanjing Univ Posts & Telecommun, Sch Internet Things, Nanjing, Jiangsu, Peoples R China
[3] Nanjing Univ Posts & Telecommun, Sch Comp Sci, Nanjing, Jiangsu, Peoples R China
来源
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE | 2023年 / 141卷
基金
中国国家自然科学基金;
关键词
Heterogeneous workflows; Cloud computing; Deep reinforcement learning; High -dimensional objectives; Collaborative scheduling; Adaptive mechanism; ALGORITHM; ALLOCATION;
D O I
10.1016/j.future.2022.11.032
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Aiming at the problem of low overall service quality caused by the disordered collaboration of heterogeneous workflows and discontinuous task execution in cloud computing scenarios, this paper proposes a collaborative scheduling method for heterogeneous workflows in cloud computing based on deep reinforcement learning. The method optimizes workflow makespan, cost, fairness and continuity in cloud computing under the constraints of task execution continuity. First, the structure and time sequence features are extracted for the dynamic scheduling process, and a reasonable scheduling decision support feature set is constructed. Second, a time-step adaptive scheduling mechanism is designed to simplify redundant information in the scheduling process and enables the agent to achieve efficient learning. In addition, using equilibrium, priority and preference scheduling strategies, an immediate-lag compound reward mechanism and a scheduling-switching hybrid action are designed to achieve a unification of the agent's learning objectives and actual scheduling requirements. Finally, by constructing a simulation platform and conducting comparative experiments with four other algorithms, the results show that the proposed method has advantages in collaborative optimization of high-dimensional objectives under task continuity constraints. Including the task loading strategy can optimize the makespan performance by 16.6% and improve the fairness index by 5.3%.(c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页码:284 / 297
页数:14
相关论文
共 50 条
  • [1] A Time-saving Task Scheduling Algorithm Based on Deep Reinforcement Learning for Edge Cloud Collaborative Computing
    Zou, Wenhao
    Zhang, Zongshuai
    Wang, Nina
    Tan, Xiaochen
    Tian, Lin
    2024 IEEE 99TH VEHICULAR TECHNOLOGY CONFERENCE, VTC2024-SPRING, 2024,
  • [2] A Reinforcement Learning Scheduling Strategy for Parallel Cloud-based Workflows
    Nascimento, Andre
    Olimpio, Victor
    Silva, Vitor
    Paes, Aline
    de Oliveira, Daniel
    2019 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2019, : 817 - 824
  • [3] DRLBTSA: Deep reinforcement learning based task-scheduling algorithm in cloud computing
    Mangalampalli, Sudheer
    Karri, Ganesh Reddy
    Kumar, Mohit
    Khalaf, Osama Ibrahim
    Romero, Carlos Andres Tavera
    Sahib, GhaidaMuttashar Abdul
    MULTIMEDIA TOOLS AND APPLICATIONS, 2024, 83 (03) : 8359 - 8387
  • [4] DRLBTSA: Deep reinforcement learning based task-scheduling algorithm in cloud computing
    Sudheer Mangalampalli
    Ganesh Reddy Karri
    Mohit Kumar
    Osama Ibrahim Khalaf
    Carlos Andres Tavera Romero
    GhaidaMuttashar Abdul Sahib
    Multimedia Tools and Applications, 2024, 83 : 8359 - 8387
  • [5] A deep reinforcement learning-based scheduling framework for real-time workflows in the cloud environment
    Pan, Jiahui
    Wei, Yi
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 255
  • [6] Resource Scheduling for Offline Cloud Computing Using Deep Reinforcement Learning
    El-Boghdadi, Hatem M.
    Ramadan, Rabie A.
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2019, 19 (04): : 54 - 60
  • [7] A novel deep reinforcement learning scheme for task scheduling in cloud computing
    Siddesha, K.
    Jayaramaiah, G. V.
    Singh, Chandrapal
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2022, 25 (06): : 4171 - 4188
  • [8] A novel deep reinforcement learning scheme for task scheduling in cloud computing
    K. Siddesha
    G. V. Jayaramaiah
    Chandrapal Singh
    Cluster Computing, 2022, 25 : 4171 - 4188
  • [9] A Novel Method for Scheduling Workflows In Cloud Computing Environment
    Reddy, G. Narendrababu
    Phanikumar, S.
    2017 THIRD INTERNATIONAL CONFERENCE ON SCIENCE TECHNOLOGY ENGINEERING & MANAGEMENT (ICONSTEM), 2017, : 12 - 16
  • [10] Task Scheduling Mechanism Based on Reinforcement Learning in Cloud Computing
    Wang, Yugui
    Dong, Shizhong
    Fan, Weibei
    MATHEMATICS, 2023, 11 (15)