A Two-Stage Framework for the Multi-User Multi-Data Center Job Scheduling and Resource Allocation

被引:20
作者
Lin, Jianpeng [1 ]
Cui, Delong [1 ]
Peng, Zhiping [1 ]
Li, Qirui [1 ]
He, Jieguang [1 ]
机构
[1] Guangdong Univ Petrochem Technol, Maoming 525000, Peoples R China
基金
中国国家自然科学基金;
关键词
Optimal scheduling; Processor scheduling; Resource management; Cloud computing; Task analysis; Job shop scheduling; multi-user multi-data center; resource allocation; job scheduling; REINFORCEMENT; OPTIMIZATION; ALGORITHM; WORKFLOW;
D O I
10.1109/ACCESS.2020.3033557
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
With the development of artificial intelligence and the Internet of things, the prospects of cloud computing applications have become broader, and the number of users and cloud data centers (CDCs) has exploded. It is a challenge to realize efficient job scheduling and resource allocation of multiple users and data centers. However, the traditional scheduling model based on heuristic algorithm has some limitations in the complex and changeable cloud environment. In addition, many existing single-agent models rarely consider the multi-objective global optimization of the system. Therefore, this paper proposes a two-stage job scheduling and resource allocation framework that adopts multiple intelligent schedulers to solve the cooperative scheduling problem between job scheduling and resource allocation. A heterogeneous distributed deep learning (HDDL) model is used in the job scheduling stage to schedule multiple jobs to multiple cloud data centers. The deep Q-network (DQN) model is a resource scheduler to deploy virtual machine to physical servers for execution. Extensive numerical results show that both HDDL-baesd job scheduler and DQN-based resource allocator outperform the benchmark algorithm in terms of optimizing energy consumption and job delay. Furthermore, the proposed framework not only can achieve a global near-optimum by achieving local optimization at each stage but also has good scalability and low computation delay.
引用
收藏
页码:197863 / 197874
页数:12
相关论文
共 49 条
[1]   Genetic Algorithm-Enabled Particle Swarm Optimization (PSOGA)-Based Task Scheduling in Cloud Computing Environment [J].
Agarwal, Mohit ;
Srivastava, Gur Mauj Saran .
INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING, 2018, 17 (04) :1237-1267
[2]  
Alkayal ES, 2016, PROCEEDINGS OF THE 2016 IEEE 41ST CONFERENCE ON LOCAL COMPUTER NETWORKS - LCN WORKSHOPS 2016, P17, DOI [10.1109/LCN.2016.024, 10.1109/LCNW.2016.41]
[3]   Task scheduling techniques in cloud computing: A literature survey [J].
Arunarani, A. R. ;
Manjula, D. ;
Sugumaran, Vijayan .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2019, 91 :407-415
[4]   A novel task scheduling approach based on dynamic queues and hybrid meta-heuristic algorithms for cloud computing environment [J].
Ben Alla, Hicham ;
Ben Alla, Said ;
Touhafi, Abdellah ;
Ezzati, Abdellah .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2018, 21 (04) :1797-1820
[5]   DERP: A Deep Reinforcement Learning Cloud System for Elastic Resource Provisioning [J].
Bitsakos, Constantinos ;
Konstantinou, Ioannis ;
Koziris, Nectarios .
2018 16TH IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING TECHNOLOGY AND SCIENCE (CLOUDCOM 2018), 2018, :21-29
[6]   Scheduling in distributed systems: A cloud computing perspective [J].
Bittencourt, Luiz F. ;
Goldman, Alfredo ;
Madeira, Edmundo R. M. ;
da Fonseca, Nelson L. S. ;
Sakellariou, Rizos .
COMPUTER SCIENCE REVIEW, 2018, 30 :31-54
[7]   A smart agriculture IoT system based on deep reinforcement learning [J].
Bu, Fanyu ;
Wang, Xin .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2019, 99 :500-507
[8]   H2O-Cloud: A Resource and Quality of Service-Aware Task Scheduling Framework for Warehouse-Scale Data Centers [J].
Cheng, Mingxi ;
Li, Ji ;
Bogdan, Paul ;
Nazarian, Shahin .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2020, 39 (10) :2925-2937
[9]  
Cheng MX, 2018, ASIA S PACIF DES AUT, P129, DOI 10.1109/ASPDAC.2018.8297294
[10]  
Cui D., 2016, COMMUNICATIONS COMPU, V575, P305