An Estimation of Distribution Algorithm to Optimize the Utility of Task Scheduling Under Fog Computing Systems

Fog Computing ◽  
2020 ◽  
pp. 371-384
Author(s):  
Chu‐ge Wu ◽  
Ling Wang
2021 ◽  
Vol 14 (2) ◽  
pp. 962-977
Author(s):  
Judy C. Guevara ◽  
Nelson L. S. da Fonseca

Computers ◽  
2021 ◽  
Vol 10 (5) ◽  
pp. 63
Author(s):  
Fahd Alhaidari ◽  
Taghreed Zayed Balharith

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.


Sign in / Sign up

Export Citation Format

Share Document