Robustness challenges in Reinforcement Learning based time-critical cloud resource scheduling: A Meta-Learning based solution

被引:8
作者
Liu, Hongyun [1 ,2 ]
Chen, Peng [3 ]
Ouyang, Xue [4 ]
Gao, Hui [5 ]
Yan, Bing [6 ]
Grosso, Paola [1 ]
Zhao, Zhiming [1 ]
机构
[1] Univ Amsterdam, Informat Inst, NL-1098 XH Amsterdam, Netherlands
[2] Univ Amsterdam, Grad Sch Informat, NL-1098 XH Amsterdam, Netherlands
[3] Xihua Univ, Sch Comp & Software Engn, Chengdu 610039, Peoples R China
[4] Natl Univ Def Technol, Sch Comp Sci, Changsha 410073, Peoples R China
[5] Shaanxi Univ Sci & Technol, Coll Elect & Control Engn, Xian 710021, Peoples R China
[6] Univ Adelaide, Sch Elect & Elect Engn, Adelaide, SA 5005, Australia
来源
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE | 2023年 / 146卷
基金
中国国家自然科学基金;
关键词
Robustness; Reinforcement Learning; Meta Learning; Resource management; Task scheduling; Cloud computing; MANAGEMENT;
D O I
10.1016/j.future.2023.03.029
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Cloud computing attracts increasing attention in processing dynamic computing tasks and automating the software development and operation pipeline. In many cases, the computing tasks have strict deadlines. The cloud resource manager (e.g., orchestrator) effectively manages the resources and provides tasks Quality of Service (QoS). Cloud task scheduling is tricky due to the dynamic nature of task workload and resource availability. Reinforcement Learning (RL) has attracted lots of research attention in scheduling. However, those RL-based approaches suffer from low scheduling performance robustness when the task workload and resource availability change, particularly when handling timecritical tasks. This paper focuses on both challenges of robustness and deadline guarantee among such RL, specifically Deep RL (DRL)-based scheduling approaches. We quantify the robustness measurements as the retraining time and investigate how to improve both robustness and deadline guarantee of DRL-based scheduling. We propose MLR-TC-DRLS, a practical, robust Meta Deep Reinforcement Learning-based scheduling solution to provide time-critical tasks deadline guarantee and fast adaptation under highly dynamic situations. We comprehensively evaluate MLR-TC-DRLS performance against RL-based and RL advanced variants-based scheduling approaches using real-world and synthetic data. The evaluations validate that our proposed approach improves the scheduling performance robustness of typical DRL variants scheduling approaches with 97%-98.5% deadline guarantees and 200%-500% faster adaptation.
引用
收藏
页码:18 / 33
页数:16
相关论文
共 50 条
[1]   Towards A Robust Meta-Reinforcement Learning-Based Scheduling Framework for Time Critical Tasks in Cloud Environments [J].
Liu, Hongyun ;
Chen, Peng ;
Zhao, Zhiming .
2021 IEEE 14TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING (CLOUD 2021), 2021, :637-647
[2]   Cloud Resource Scheduling With Deep Reinforcement Learning and Imitation Learning [J].
Guo, Wenxia ;
Tian, Wenhong ;
Ye, Yufei ;
Xu, Lingxiao ;
Wu, Kui .
IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (05) :3576-3586
[3]   A Reinforcement Learning Based Resource Management Approach for Time-critical Workloads in Distributed Computing Environment [J].
Liu, Zixia ;
Zhang, Hong ;
Rao, Bingbing ;
Wang, Liqiang .
2018 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2018, :252-261
[4]   Random task scheduling scheme based on reinforcement learning in cloud computing [J].
Peng, Zhiping ;
Cui, Delong ;
Zuo, Jinglong ;
Li, Qirui ;
Xu, Bo ;
Lin, Weiwei .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2015, 18 (04) :1595-1607
[5]   MRLCC: an adaptive cloud task scheduling method based on meta reinforcement learning [J].
Xiu, Xi ;
Li, Jialun ;
Long, Yujie ;
Wu, Weigang .
JOURNAL OF CLOUD COMPUTING-ADVANCES SYSTEMS AND APPLICATIONS, 2023, 12 (01)
[6]   MRLCC: an adaptive cloud task scheduling method based on meta reinforcement learning [J].
Xi Xiu ;
Jialun Li ;
Yujie Long ;
Weigang Wu .
Journal of Cloud Computing, 12
[7]   Reinforcement learning based task scheduling for environmentally sustainable federated cloud computing [J].
Wang, Zhibao ;
Chen, Shuaijun ;
Bai, Lu ;
Gao, Juntao ;
Tao, Jinhua ;
Bond, Raymond R. ;
Mulvenna, Maurice D. .
JOURNAL OF CLOUD COMPUTING-ADVANCES SYSTEMS AND APPLICATIONS, 2023, 12 (01)
[8]   Random task scheduling scheme based on reinforcement learning in cloud computing [J].
Zhiping Peng ;
Delong Cui ;
Jinglong Zuo ;
Qirui Li ;
Bo Xu ;
Weiwei Lin .
Cluster Computing, 2015, 18 :1595-1607
[9]   Remote Sensing Data Processing Process Scheduling Based on Reinforcement Learning in Cloud Environment [J].
Du, Ying ;
Zhang, Shuo ;
Cheng, Pu ;
Li, Rita Yi Man ;
Yue, Xiao-Guang .
CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2023, 135 (03) :1965-1979
[10]   Task Scheduling Mechanism Based on Reinforcement Learning in Cloud Computing [J].
Wang, Yugui ;
Dong, Shizhong ;
Fan, Weibei .
MATHEMATICS, 2023, 11 (15)