Enhanced Round-Robin Algorithm in the Cloud Computing Environment for Optimal Task Scheduling

Recently, there has been significant growth in the popularity of cloud computing systems. One of the main issues in building cloud computing systems is task scheduling. It plays a critical role in achieving high-level performance and outstanding throughput by having the greatest benefit from the res...

Full description

Saved in:
Bibliographic Details
Published in:Computers (Basel) 2021-05, Vol.10 (5), p.63
Main Authors: Alhaidari, Fahd, Balharith, Taghreed Zayed
Format: Article
Language:English
Subjects:
Algorithms
Cloud computing
CloudSim
Design of experiments
Efficiency
Experiments
Heuristic methods
Literature reviews
quantum time
Resource scheduling
Response time
Response time (computers)
round-robin
Scheduling
Software services
Task scheduling
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Recently, there has been significant growth in the popularity of cloud computing systems. One of the main issues in building cloud computing systems is task scheduling. It plays a critical role in achieving high-level performance and outstanding throughput by having the greatest benefit from the resources. Therefore, enhancing task scheduling algorithms will enhance the QoS, thus leading to more sustainability of cloud computing systems. This paper introduces a novel technique called the dynamic round-robin heuristic algorithm (DRRHA) by utilizing the round-robin algorithm and tuning its time quantum in a dynamic manner based on the mean of the time quantum. Moreover, we applied the remaining burst time of the task as a factor to decide the continuity of executing the task during the current round. The experimental results obtained using the CloudSim Plus tool showed that the DRRHA significantly outperformed the competition in terms of the average waiting time, turnaround time, and response time compared with several studied algorithms, including IRRVQ, dynamic time slice round-robin, improved RR, and SRDQ algorithms.
ISSN:2073-431X
2073-431X
DOI:10.3390/computers10050063