Back to Search Start Over

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

Authors :
Chraibi, Amine
Ben Alla, Said
Touhafi, Abdellah
Ezzati, Abdellah
Source :
Journal of Supercomputing. Dec2023, Vol. 79 Issue 18, p21368-21423. 56p.
Publication Year :
2023

Abstract

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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09208542
Volume :
79
Issue :
18
Database :
Academic Search Index
Journal :
Journal of Supercomputing
Publication Type :
Academic Journal
Accession number :
173152922
Full Text :
https://doi.org/10.1007/s11227-023-05489-5