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 条
[31]   Research on Cloud Computing Task Scheduling Based on PSOMC [J].
Li, Kun ;
Jia, Liwei ;
Shi, Xiaoming .
JOURNAL OF WEB ENGINEERING, 2022, 21 (06) :1749-1766
[32]   The Scheduling Algorithm of Grid Task Based on Cloud Model [J].
Gao, Shutao .
ADVANCED MEASUREMENT AND TEST, PARTS 1 AND 2, 2010, 439-440 :1177-1183
[33]   Review on Blockchain-based Cloud Task Scheduling [J].
Almezeini, Nora .
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2020, 20 (10) :137-140
[34]   Task scheduling algorithm based on PSO in cloud environment [J].
Xu, Anqi ;
Yang, Yang ;
Mi, Zhenqiang ;
Xiong, Zenggang .
IEEE 12TH INT CONF UBIQUITOUS INTELLIGENCE & COMP/IEEE 12TH INT CONF ADV & TRUSTED COMP/IEEE 15TH INT CONF SCALABLE COMP & COMMUN/IEEE INT CONF CLOUD & BIG DATA COMP/IEEE INT CONF INTERNET PEOPLE AND ASSOCIATED SYMPOSIA/WORKSHOPS, 2015, :1055-1061
[35]   Cost - Deadline Based Task Scheduling in Cloud Computing [J].
Himani ;
Sidhu, Harmanbir Singh .
2015 SECOND INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING AND COMMUNICATION ENGINEERING ICACCE 2015, 2015, :273-279
[36]   List-Based Task Scheduling for Cloud Computing [J].
Akbar, Muhammad Fasih ;
Munir, Ehsan Ullah ;
Rafique, M. Mustafa ;
Malik, Zaki ;
Khan, Samee U. ;
Yang, Laurence T. .
2016 IEEE INTERNATIONAL CONFERENCE ON INTERNET OF THINGS (ITHINGS) AND IEEE GREEN COMPUTING AND COMMUNICATIONS (GREENCOM) AND IEEE CYBER, PHYSICAL AND SOCIAL COMPUTING (CPSCOM) AND IEEE SMART DATA (SMARTDATA), 2016, :652-659
[37]   Task Scheduling for MapReduce Based on Heterogeneous Networks [J].
Wang, Jia ;
Li, Xiaoping .
HUMAN CENTERED COMPUTING, HCC 2014, 2015, 8944 :278-289
[38]   Task Scheduling Algorithm in Cloud Computing Environment Based on Cloud Pricing Models [J].
Ibrahim, Elhossiny ;
El-Bahnasawy, Nirmeen A. ;
Omara, Fatma A. .
2016 WORLD SYMPOSIUM ON COMPUTER APPLICATIONS & RESEARCH (WSCAR), 2016, :65-71
[39]   Cloud Computing Based Task Scheduling Management Using Task Grouping for Balancing [J].
Halim, Ahinad Helini Abdul ;
Hajamydeen, Asif Iqbal .
2019 IEEE 9TH INTERNATIONAL CONFERENCE ON SYSTEM ENGINEERING AND TECHNOLOGY (ICSET), 2019, :419-424
[40]   PredictOptiCloud: A hybrid framework for predictive optimization in hybrid workload cloud task scheduling [J].
Sugan, J. ;
Sajan, Isaac R. .
SIMULATION MODELLING PRACTICE AND THEORY, 2024, 134