A novel dynamic multi-objective task scheduling optimization based on Dueling DQN and PER

被引:21
作者
Chraibi, Amine [1 ]
Ben Alla, Said [1 ]
Touhafi, Abdellah [2 ]
Ezzati, Abdellah [1 ]
机构
[1] Hassan First Univ Settat, Sci & Tech Fac, Math & Comp Sci Dept, VETE Lab, Settat 26000, Morocco
[2] Vrije Univ Brussel, Dept Elect & Informat, Pl Laan 2, B-1050 Brussels, Belgium
关键词
Cloud computing; Task scheduling; Multi-objective optimization; Makespan; Power consumption; DRL; Dueling DQN; PER; CLOUD; PERFORMANCE; SCHEME;
D O I
10.1007/s11227-023-05489-5
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Task scheduling (TS) in cloud computing is a complex problem that involves balancing workload distribution, resource allocation, and power consumption. Existing methods often fail to optimize these objectives simultaneously and efficiently. This paper introduces a novel technique for scheduling independent tasks in cloud computing using multi-objective optimization and deep reinforcement learning (DRL). The proposed technique, DMOTS-DRL, combines Dueling deep Q-networks and dynamic prioritized experience replay to optimize two critical objectives: scheduling completion time (makespan) and power consumption. The performance of DMOTS-DRL is evaluated using CloudSim and compared with several state-of-the-art TS algorithms. The experimental results show that DMOTS-DRL outperforms the other algorithms in reducing makespan, power consumption, and other metrics, demonstrating its effectiveness and reliability for cloud computing services. Specifically, DMOTS-DRL achieves percentage improvements ranging from - 44.04 to - 0.19% in makespan, from - 0.26 to - 27.90% in power consumption, as well as better performance on other metrics such as energy consumption, degree of imbalance, resource utilization, and average waiting time.
引用
收藏
页码:21368 / 21423
页数:56
相关论文
共 48 条
[1]   A hybrid job scheduling algorithm based on Tabu and Harmony search algorithms [J].
Alazzam, Hadeel ;
Alhenawi, Esraa ;
Al-Sayyed, Rizik .
JOURNAL OF SUPERCOMPUTING, 2019, 75 (12) :7994-8011
[2]   Quality-of-service in cloud computing: modeling techniques and their applications [J].
Ardagna, Danilo ;
Casale, Giuliano ;
Ciavotta, Michele ;
Perez, Juan F. ;
Wang, Weikun .
JOURNAL OF INTERNET SERVICES AND APPLICATIONS, 2014, 5 (01)
[3]   Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers [J].
Beloglazov, Anton ;
Buyya, Rajkumar .
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2012, 24 (13) :1397-1420
[4]   A novel multiclass priority algorithm for task scheduling in cloud computing [J].
Ben Alla, Hicham ;
Ben Alla, Said ;
Ezzati, Abdellah ;
Touhafi, Abdellah .
JOURNAL OF SUPERCOMPUTING, 2021, 77 (10) :11514-11555
[5]   CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms [J].
Calheiros, Rodrigo N. ;
Ranjan, Rajiv ;
Beloglazov, Anton ;
De Rose, Cesar A. F. ;
Buyya, Rajkumar .
SOFTWARE-PRACTICE & EXPERIENCE, 2011, 41 (01) :23-50
[6]   Energy-Aware Bag-of-Tasks Scheduling in the Cloud Computing System Using Hybrid Oppositional Differential Evolution-Enabled Whale Optimization Algorithm [J].
Chhabra, Amit ;
Sahana, Sudip Kumar ;
Sani, Nor Samsiah ;
Mohammadzadeh, Ali ;
Omar, Hasmila Amirah .
ENERGIES, 2022, 15 (13)
[7]  
Chraibi A, 2022, International Journal of Electrical and Computer Engineering (IJECE), V12, P3226, DOI 10.11591/ijece.v12i3.pp3226-3237
[8]   Makespan Optimisation in Cloudlet Scheduling with Improved DQN Algorithm in Cloud Computing [J].
Chraibi, Amine ;
Ben Alla, Said ;
Ezzati, Abdellah .
SCIENTIFIC PROGRAMMING, 2021, 2021
[9]  
De Weck O.L., 2004, Invited Keynote Paper, GL2-2, The Third China-Japan-Korea Joint Symposium on Optimization of Structural and Mechanical Systems, V2, P34
[10]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197