Genetic-Based Algorithm for Task Scheduling in Fog–Cloud Environment

Khiat, Abdelhamid; Haddadi, Mohamed; Bahnes, Nacera

doi:10.1007/s10922-023-09774-9

Cited by 15 publications

(3 citation statements)

References 48 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, minimizing latency without increasing energy consumption requires a powerful scheduling solution. In order to strike a compromise between energy usage and response time, Khiat et al ( 2024 ) introduce GAMMR, a new genetic-based method for job scheduling in fog-cloud situations. Simulations on different datasets show that GAMMR achieves an average 3.4% improvement over the traditional genetic method.…”

Section: Literature Reviewmentioning

confidence: 99%

Optimizing multi-objective task scheduling in fog computing with GA-PSO algorithm for big data application

Saad,

Enam,

Qureshi

2024

Front. Big Data

View full text Add to dashboard Cite

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.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

Optimizing multi-objective task scheduling in fog computing with GA-PSO algorithm for big data application

Saad,

Enam,

Qureshi

2024

Front. Big Data

View full text Add to dashboard Cite

show abstract

“… Khiat, Haddadi & Bahnes (2024) addressed task scheduling in a fog-cloud environment and proposed a novel genetic-based algorithm called GAMMR to optimize the balance between total energy consumption and response time. Through simulations conducted on eight datasets of varying sizes, the proposed algorithm’s performance was evaluated.…”

Section: Heuristic Approaches For Task Schedulingmentioning

confidence: 99%

Advancements in heuristic task scheduling for IoT applications in fog-cloud computing: challenges and prospects

Alsadie

2024

PeerJ Computer Science

View full text Add to dashboard Cite

Fog computing has emerged as a prospective paradigm to address the computational requirements of IoT applications, extending the capabilities of cloud computing to the network edge. Task scheduling is pivotal in enhancing energy efficiency, optimizing resource utilization and ensuring the timely execution of tasks within fog computing environments. This article presents a comprehensive review of the advancements in task scheduling methodologies for fog computing systems, covering priority-based, greedy heuristics, metaheuristics, learning-based, hybrid heuristics, and nature-inspired heuristic approaches. Through a systematic analysis of relevant literature, we highlight the strengths and limitations of each approach and identify key challenges facing fog computing task scheduling, including dynamic environments, heterogeneity, scalability, resource constraints, security concerns, and algorithm transparency. Furthermore, we propose future research directions to address these challenges, including the integration of machine learning techniques for real-time adaptation, leveraging federated learning for collaborative scheduling, developing resource-aware and energy-efficient algorithms, incorporating security-aware techniques, and advancing explainable AI methodologies. By addressing these challenges and pursuing these research directions, we aim to facilitate the development of more robust, adaptable, and efficient task-scheduling solutions for fog computing environments, ultimately fostering trust, security, and sustainability in fog computing systems and facilitating their widespread adoption across diverse applications and domains.

show abstract

“…The complex nature of this scheduling problem classified as NP‐hard, indicates the absence of an optimal solution within a reasonable timeframe. This study 34 focuses on addressing the task scheduling challenges in fog‐cloud environments. They propose GAMMR, a genetic‐based method designed to optimize both energy consumption and reaction time.…”

Section: Related Workmentioning

confidence: 99%

GIJA:Enhanced geyser‐inspired Jaya algorithm for task scheduling optimization in cloud computing

Abualigah,

Hussein,

Almomani

et al. 2024

Trans Emerging Tel Tech

View full text Add to dashboard Cite

Task scheduling optimization plays a pivotal role in enhancing the efficiency and performance of cloud computing systems. In this article, we introduce GIJA (Geyser‐inspired Jaya Algorithm), a novel optimization approach tailored for task scheduling in cloud computing environments. GIJA integrates the principles of the Geyser‐inspired algorithm with the Jaya algorithm, augmented by a Levy Flight mechanism, to address the complexities of task scheduling optimization. The motivation for this research stems from the increasing demand for efficient resource utilization and task management in cloud computing, driven by the proliferation of Internet of Things (IoT) devices and the growing reliance on cloud‐based services. Traditional task scheduling algorithms often face challenges in handling dynamic workloads, heterogeneous resources, and varying performance objectives, necessitating innovative optimization techniques. GIJA leverages the eruptive dynamics of geysers, inspired by nature's efficiency in channeling resources, to guide task scheduling decisions. By combining this Geyser‐inspired approach with the simplicity and effectiveness of the Jaya algorithm, GIJA offers a robust optimization framework capable of adapting to diverse cloud computing environments. Additionally, the integration of the Levy Flight mechanism introduces stochasticity into the optimization process, enabling the exploration of solution spaces and accelerating convergence. To evaluate the efficacy of GIJA, extensive experiments are conducted using synthetic and real‐world datasets representative of cloud computing workloads. Comparative analyses against existing task scheduling algorithms, including AOA, RSA, DMOA, PDOA, LPO, SCO, GIA, and GIAA, demonstrate the superior performance of GIJA in terms of solution quality, convergence rate, diversity, and robustness. The findings of GIJA provide a promising solution quality for addressing the complexities of task scheduling in cloud environments (95%), with implications for enhancing system performance, scalability, and resource utilization.

show abstract

Genetic-Based Algorithm for Task Scheduling in Fog–Cloud Environment

Cited by 15 publications

References 48 publications

Optimizing multi-objective task scheduling in fog computing with GA-PSO algorithm for big data application

Optimizing multi-objective task scheduling in fog computing with GA-PSO algorithm for big data application

Advancements in heuristic task scheduling for IoT applications in fog-cloud computing: challenges and prospects

GIJA:Enhanced geyser‐inspired Jaya algorithm for task scheduling optimization in cloud computing

Contact Info

Product

Resources

About