UDL: a cloud task scheduling framework based on multiple deep neural networks

被引:2
作者
Li, Qirui [1 ]
Peng, Zhiping [1 ]
Cui, Delong [1 ]
Lin, Jianpeng [2 ]
Zhang, Hao [3 ]
机构
[1] Guangdong Univ Petrochem Technol, Sch Comp, Maoming 525000, Peoples R China
[2] South China Univ Technol, Sch Comp Sci & Engn, Guangzhou 510006, Peoples R China
[3] Fudan Univ, Shanghai Key Lab Intelligent Informat Proc, Shanghai 200433, Peoples R China
来源
JOURNAL OF CLOUD COMPUTING-ADVANCES SYSTEMS AND APPLICATIONS | 2023年 / 12卷 / 01期
关键词
Deep neural network; Memory replay; United; Task scheduling; Sample memory pool;
D O I
10.1186/s13677-023-00490-y
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Cloud task scheduling and resource allocation (TSRA) constitute a core issue in cloud computing. Batch submission is a common user task deployment mode in cloud computing systems. In this mode, it has been a challenge for cloud systems to balance the quality of user service and the revenue of cloud service provider (CSP). To this end, with multi-objective optimization (MOO) of minimizing task latency and energy consumption, we propose a cloud TSRA framework based on deep learning (DL). The system solves the TSRA problems of multiple task queues and virtual machine (VM) clusters by uniting multiple deep neural networks (DNNs) as task scheduler of cloud system. The DNNs are divided into exploration part and exploitation part. At each scheduling time step, the model saves the best outputs of all scheduling policies from each DNN to the experienced sample memory pool (SMP), and periodically selects random training samples from SMP to train each DNN of exploitation part. We designed a united deep learning (UDL) algorithm based on this framework. Experimental results show that the UDL algorithm can effectively solve the MOO problem of TSRA for cloud tasks, and performs better than benchmark algorithms such as heterogeneous distributed deep learning (HDDL) in terms of task scheduling performance.
引用
收藏
页数:14
相关论文
共 50 条
[21]   DRL-Cloud: Deep Reinforcement Learning-Based Resource Provisioning and Task Scheduling for Cloud Service Providers [J].
Cheng, Mingxi ;
Li, Ji ;
Nazarian, Shahin .
2018 23RD ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2018, :129-134
[22]   RAS: A Task Scheduling Algorithm Based on Resource Attribute Selection in a Task Scheduling Framework [J].
Zhao, Yong ;
Chen, Liang ;
Li, Youfu ;
Liu, Peng ;
Li, Xiaolong ;
Zhu, Chenchen .
INTERNET AND DISTRIBUTED COMPUTING SYSTEMS, IDCS 2013, 2013, 8223 :106-119
[23]   A novel deep reinforcement learning scheme for task scheduling in cloud computing [J].
K. Siddesha ;
G. V. Jayaramaiah ;
Chandrapal Singh .
Cluster Computing, 2022, 25 :4171-4188
[24]   A novel deep reinforcement learning scheme for task scheduling in cloud computing [J].
Siddesha, K. ;
Jayaramaiah, G. V. ;
Singh, Chandrapal .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2022, 25 (06) :4171-4188
[25]   A Cloud Task Scheduling Algorithm Based on Users' Satisfaction [J].
Chen, Rongxian ;
Zhang, Yaying ;
Zhang, Dongdong .
2013 FOURTH INTERNATIONAL CONFERENCE ON NETWORKING AND DISTRIBUTED COMPUTING (ICNDC), 2013, :1-5
[26]   A workflow based approach for task scheduling in cloud environment [J].
Patnaik H.K. ;
Patra M.R. ;
Kumar R. .
Materials Today: Proceedings, 2023, 80 :3305-3311
[27]   Neural network inspired efficient scalable task scheduling for cloud infrastructure [J].
Gupta P. ;
Anand A. ;
Agarwal P. ;
McArdle G. .
Internet of Things and Cyber-Physical Systems, 2024, 4 :268-279
[28]   Cloud Task Scheduling Based on Ant Colony Optimization [J].
Tawfeek, Medhat A. ;
El-Sisi, Ashraf ;
Keshk, Arabi E. ;
Torkey, Fawzy A. .
2013 8TH INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING & SYSTEMS (ICCES), 2013, :64-69
[29]   Cloud Task Scheduling Based on Ant Colony Optimization [J].
Tawfeek, Medhat ;
El-Sisi, Ashraf ;
Keshk, Arabi ;
Torkey, Fawzy .
INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2015, 12 (02) :129-137
[30]   A PSO Algorithm Based Task Scheduling in Cloud Computing [J].
Agarwal, Mohit ;
Srivastava, Gur Mauj Saran .
INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2019, 10 (04) :1-17