Optimizing multi-objective task scheduling in fog computing with GA-PSO algorithm for big data application
Article
Raza, Muhammad, Enam, Rabia Noor and Qureshi, Rehan. 2024. "Optimizing multi-objective task scheduling in fog computing with GA-PSO algorithm for big data application." Frontiers in Big Data. 7. https://doi.org/10.3389/fdata.2024.1358486
Article Title | Optimizing multi-objective task scheduling in fog computing with GA-PSO algorithm for big data application |
---|---|
ERA Journal ID | 212547 |
Article Category | Article |
Authors | Raza, Muhammad, Enam, Rabia Noor and Qureshi, Rehan |
Journal Title | Frontiers in Big Data |
Journal Citation | 7 |
Article Number | 1358486 |
Number of Pages | 18 |
Year | 2024 |
Publisher | Frontiers Research Foundation |
Place of Publication | Switzerland |
ISSN | 2624-909X |
Digital Object Identifier (DOI) | https://doi.org/10.3389/fdata.2024.1358486 |
Web Address (URL) | https://www.frontiersin.org/articles/10.3389/fdata.2024.1358486/full |
Abstract | As the volume and velocity of Big Data continue to grow, traditional cloud computing approaches struggle to meet the demands of real-time processing and low latency. Fog computing, with its distributed network of edge devices, emerges as a compelling solution. However, efficient task scheduling in fog computing remains a challenge due to its inherently multi-objective nature, balancing factors like execution time, response time, and resource utilization. This paper proposes a hybrid Genetic Algorithm (GA)-Particle Swarm Optimization (PSO) algorithm to optimize multi-objective task scheduling in fog computing environments. The hybrid approach combines the strengths of GA and PSO, achieving effective exploration and exploitation of the search space, leading to improved performance compared to traditional single-algorithm approaches. The proposed hybrid algorithm results improved the execution time by 85.68% when compared with GA algorithm, by 84% when compared with Hybrid PWOA and by 51.03% when compared with PSO algorithm as well as it improved the response time by 67.28% when compared with GA algorithm, by 54.24% when compared with Hybrid PWOA and by 75.40% when compared with PSO algorithm as well as it improved the completion time by 68.69% when compared with GA algorithm, by 98.91% when compared with Hybrid PWOA and by 75.90% when compared with PSO algorithm when various tasks inputs are given. The proposed hybrid algorithm results also improved the execution time by 84.87% when compared with GA algorithm, by 88.64% when compared with Hybrid PWOA and by 85.07% when compared with PSO algorithm it improved the response time by 65.92% when compared with GA algorithm, by 80.51% when compared with Hybrid PWOA and by 85.26% when compared with PSO algorithm as well as it improved the completion time by 67.60% when compared with GA algorithm, by 81.34% when compared with Hybrid PWOA and by 85.23% when compared with PSO algorithm when various fog nodes are given. |
Keywords | cloud computing; fog computing; task scheduling; genetic algorithm; particle swarm optimization; hybrid algorithm; hybrid GA-PSO; fog computing (FC) |
Contains Sensitive Content | Does not contain sensitive content |
ANZSRC Field of Research 2020 | 4605. Data management and data science |
Byline Affiliations | Sir Syed University of Engineering and Technology, Pakistan |
University of Southern Queensland |
Permalink -
https://research.usq.edu.au/item/z5vq7/optimizing-multi-objective-task-scheduling-in-fog-computing-with-ga-pso-algorithm-for-big-data-application
Download files
12
total views0
total downloads0
views this month0
downloads this month