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
相关论文
共 43 条
  • [1] Agarwal Yuvraj., 2009, P 6 USENIX S NETWORK, P365
  • [2] Multi-Agent Reinforcement Learning for Job Shop Scheduling in Flexible Manufacturing Systems
    Baer, Schirin
    Bakakeu, Jupiter
    Meyes, Richard
    Meisen, Tobias
    [J]. 2019 SECOND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE FOR INDUSTRIES (AI4I 2019), 2019, : 22 - 25
  • [3] Online Multi-User Workflow Scheduling Algorithm for Fairness and Energy Optimization
    Cadorel, Emile
    Coullon, Helene
    Menaud, Jean-Marc
    [J]. 2020 20TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND INTERNET COMPUTING (CCGRID 2020), 2020, : 569 - 578
  • [4] Uncertainty-Aware Online Scheduling for Real-Time Workflows in Cloud Service Environment
    Chen, Huangke
    Zhu, Xiaomin
    Liu, Guipeng
    Pedrycz, Witold
    [J]. IEEE TRANSACTIONS ON SERVICES COMPUTING, 2021, 14 (04) : 1167 - 1178
  • [5] Chen W., 2012, IEEE 8 WORLD C SERVI, P9
  • [6] An Ant Colony Optimization Approach to a Grid Workflow Scheduling Problem With Various QoS Requirements
    Chen, Wei-Neng
    Zhang, Jun
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2009, 39 (01): : 29 - 43
  • [7] Community Resources for Enabling Research in Distributed Scientific Workflows
    da Silva, Rafael Ferreira
    Chen, Weiwei
    Juve, Gideon
    Vahi, Karan
    Deelman, Ewa
    [J]. 2014 IEEE 10TH INTERNATIONAL CONFERENCE ON E-SCIENCE (E-SCIENCE), VOL 1, 2014, : 177 - 184
  • [8] A Data and Task Co-Scheduling Algorithm for Scientific Cloud Workflows
    Deng, Kefeng
    Ren, Kaijun
    Zhu, Min
    Song, Junqiang
    [J]. IEEE TRANSACTIONS ON CLOUD COMPUTING, 2020, 8 (02) : 349 - 362
  • [9] Multi-Cloud Performance and Security Driven Federated Workflow Management
    Dickinson, Matthew
    Debroy, Saptarshi
    Calyam, Prasad
    Valluripally, Samaikya
    Zhang, Yuanxun
    Antequera, Ronny Bazan
    Joshi, Trupti
    White, Tommi
    Xu, Dong
    [J]. IEEE TRANSACTIONS ON CLOUD COMPUTING, 2021, 9 (01) : 240 - 257
  • [10] IPPTS: An Efficient Algorithm for Scientific Workflow Scheduling in Heterogeneous Computing Systems
    Djigal, Hamza
    Feng, Jun
    Lu, Jiamin
    Ge, Jidong
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2021, 32 (05) : 1057 - 1071