Optimizing multi-objective task scheduling in fog computing with GA-PSO algorithm for big data application
Frontiers in Big Data · 21.02.2024 · 7
DOI: 10.3389/fdata.2024.1358486 ↗Kurz gefasst
Fachartikel in der Zeitschrift Frontiers in Big Data, online erschienen am 21.02.2024. Verfasst von Muhammad Saad und 2 weiteren Autor:innen. Beteiligte Einrichtung: Computer Engineering Department, Sir Syed University of Engineering and Technology, Karachi, Pakistan. Die Arbeit wurde bisher 52-mal zitiert (Crossref) und nennt 50 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
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.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Computer Engineering Department, Sir Syed University of Engineering and Technology, Karachi, Pakistan.
- Software Engineering Department, Sir Syed University of Engineering and Technology, Karachi, Pakistan.
- University of Southern Queensland, Springfield, QLS, Australia.
Zitieren
APA
Saad, M., Enam, R. N., & Qureshi, R. (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
Vancouver
Saad M, Enam RN, Qureshi R. Optimizing multi-objective task scheduling in fog computing with GA-PSO algorithm for big data application. Frontiers in Big Data. 2024;7. doi:10.3389/fdata.2024.1358486
BibTeX
@article{Saad2024,
author = {Saad, Muhammad and Enam, Rabia Noor and Qureshi, Rehan},
title = {Optimizing multi-objective task scheduling in fog computing with GA-PSO algorithm for big data application},
journal = {Frontiers in Big Data},
year = {2024},
volume = {7},
doi = {10.3389/fdata.2024.1358486}
}
EUVIMED