A Review on Task Scheduling Techniques in Cloud and Fog Computing: Taxonomy, Tools, Open Issues, Challenges, and Future Directions

Khan, Z.A. and Aziz, I.A. and Osman, N.A.B. and Ullah, I. (2023) A Review on Task Scheduling Techniques in Cloud and Fog Computing: Taxonomy, Tools, Open Issues, Challenges, and Future Directions. IEEE Access, 11. pp. 143417-143445.

Full text not available from this repository.
Official URL: https://www.scopus.com/inward/record.uri?eid=2-s2....

Abstract

Efficient task scheduling on the cloud is critical for optimal utilization of resources in data centers. It became even more challenging with the emergence of 5G and IoT applications that generate massive number of tasks with stringent latency requirements. This gives birth to fog/edge computing - a complementary layer to cloud. Tasks latency in fog computing can be reduced as processing in the network is done closer to the end devices and users, but every task cannot be scheduled in the fog due to limited resources availability. Conventional scheduling algorithms often fail to exploit the heterogeneous resources; therefore, specially designed and well-tuned scheduling algorithms are desired for achieving better quality of service. In this study, the state-of-the-art task scheduling algorithms in the cloud and fog environments are investigated in a diverse set of dimensions. Among the relevant studies published between 2018-2022 and indexed in the Web-of-Science (WOS), SCOPUS, and Google Scholar databases, eighteen studies are selected for both the cloud and fog domains from WOS and Scopus, while seventeen studies are chosen for both the cloud and fog domains from Google Scholar. Thus, a total of 106 studies are included in this survey for the detail investigation. The scheduling algorithms are broadly classified into three categories such as heuristic, meta-heuristic, and hybrid meta-heuristic followed by detailed critical analysis. It has been observed that most of the scheduling algorithms are dynamic and non-preemptive in nature, while the higher fraction of the tasks is independent in comparison to bag of tasks and workflows. Similarly, 97 of the studies focus on multiple objectives and 68 of the techniques are non-deterministic. Further, a total of twenty different scheduling objectives are identified with makespan, resource utilization, delay, load balancing, and energy consumption as the most significant metrics. The evaluation methods including simulations (51), real experiments (4), analytical equations (2), and datasets (43) etc. are surveyed. At the end, the open issues, challenges, and future directions are argued. © 2013 IEEE.

Item Type: Article
Additional Information: cited By 3
Uncontrolled Keywords: 5G mobile communication systems; Edge computing; Energy utilization; Fog; Fog computing; Internet of things; Multitasking; Quality of service; Scheduling algorithms; Taxonomies, Cloud-computing; Edge computing; Google scholar; Heuristics algorithm; Internet of thing; Task analysis; Tasks scheduling; Web of Science; Work-flows, Heuristic algorithms
Depositing User: Mr Ahmad Suhairi UTP
Date Deposited: 04 Jun 2024 14:11
Last Modified: 04 Jun 2024 14:11
URI: https://khub.utp.edu.my/scholars/id/eprint/19008

Actions (login required)

View Item
View Item