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 ID212547
Article CategoryArticle
AuthorsRaza, Muhammad, Enam, Rabia Noor and Qureshi, Rehan
Journal TitleFrontiers in Big Data
Journal Citation7
Article Number1358486
Number of Pages18
Year2024
PublisherFrontiers Research Foundation
Place of PublicationSwitzerland
ISSN2624-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
AbstractAs 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.
Keywordscloud computing; fog computing; task scheduling; genetic algorithm; particle swarm optimization; hybrid algorithm; hybrid GA-PSO; fog computing (FC)
Contains Sensitive ContentDoes not contain sensitive content
ANZSRC Field of Research 20204605. Data management and data science
Byline AffiliationsSir 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


Published Version
fdata-07-1358486.pdf
License: CC BY 4.0
File access level: Anyone

  • 16
    total views
  • 0
    total downloads
  • 1
    views this month
  • 0
    downloads this month

Export as

Related outputs

A Review of Fog Computing: Concept, Architecture, Application, Parameters, and Challenges
Ghani, Naveed, Sajak, Aznida Abu Bakar, Qureshi, Rehan, Zuhairi, Megat Farez Azril and Baidowi, Zaid Mujaiyid Putra Ahmad. 2024. "A Review of Fog Computing: Concept, Architecture, Application, Parameters, and Challenges." International Journal on Informatics Visualization. 8 (2), pp. 564-575. https://doi.org/10.62527/joiv.8.2.2187