RADL: a resource and deadline‑aware dynamic load‑balancer for cloud tasks

Nabi, Said and Aleem, Muhammad and Ahmed, Masroor and Islam, Muhammad Arshad and Iqbal, Muhammad Azhar (2022) RADL: a resource and deadline‑aware dynamic load‑balancer for cloud tasks. Journal of Supercomputing. ISSN 0920-8542

[thumbnail of RADL]
Text (RADL)
RADL.pdf - Accepted Version
Available under License Creative Commons Attribution-NonCommercial.

Download (3MB)

Abstract

Cloud service providers acquire the computing resources and allocate them to their clients. To effectively utilize the resources and achieve higher user satisfaction, efficient task scheduling algorithms play a very pivotal role. A number of task scheduling technique have been proposed in the literature. However, majority of these scheduling algorithms fail to achieve efficient resource utilization that causes them to miss tasks deadlines. This is because these algorithms are not resource and deadline-aware. In this research, a Resource and deadline Aware Dynamic Load-balancer (RADL) for Cloud, tasks have been presented. The proposed scheduling scheme evenly distribute the incoming workload of compute-intensive and independent tasks at run-time. In addition, RADL approach has the capability to accommodate the newly arrived tasks (with shorter deadlines) efficiently and reduce task rejection. The proposed scheduler monitors/updates the task and VM status at run-time. Experimental results show that the proposed technique has attained up to 67.74%, 303.57%, 259.2%, 146.13%, 405.06%, and 259.14% improvement for average resource utilization, meeting tasks deadlines, lower makespan, task response time, penalty cost, and task execution cost respectively as compared to the state-of-the-art tasks scheduling heuristics using three benchmark datasets.

Item Type:
Journal Article
Journal or Publication Title:
Journal of Supercomputing
Additional Information:
The final publication is available at Springer via http://dx.doi.org/[insert DOI]
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/1700/1708
Subjects:
?? cloud · task scheduling · dynamic · resource utilization · deadline · heuristic · resource-aware · costhardware and architecturetheoretical computer sciencesoftwareinformation systems ??
Departments:
ID Code:
171725
Deposited By:
Deposited On:
13 Jun 2022 11:05
Refereed?:
Yes
Published?:
Published
Last Modified:
04 Sep 2024 00:14