Abstract:Fog computing, a technology that offers adaptable and scalable computing resources, facing a significant difficulty in task scheduling, affecting system performance and customer satisfaction. Finding solutions to the task scheduling problem is challenging due to its NP-completeness. Researchers suggest a hybrid approach that combines the Grey Wolf Optimization Algorithm (GWO) and Heterogeneous earliest finishing time (HEFT) to address this problem. The hybrid IGWOA (Improved Grey Wolf optimization algorithm) method seeks to minimize makespan and throughput while focusing on multi-objective resource scheduling in Fog computing. Proposed algorithm is suggested to improve the exploration and exploitation phases of the traditional grey wolf algorithm. Furthermore, the HEFT-based GWO algorithm has the benefit of faster convergence in larger scheduling problems. The effectiveness of the suggested algorithm in comparison to existing techniques has been evaluated using the iFogsim toolkit. Real data set and pseudo workloads both are used for working. The statistical method Analysis of Variance (ANOVA) is used to confirm the results. The effectiveness of it in reducing makespan, and throughput is demonstrated by experimental results on 200–1000 tasks. Particularly, the proposed approach outperforms peer competing techniques AEOSSA, HHO, PSO, and FA in relation to makespan and throughput; successfully, improvement is noticed on makespan up to 9.34% over the AEOSSA and up to 72.56% over other optimization techniques for pseudo workload. Additionally, it also showed improvement on makespan up to 6.89% over the AEOSSA and up to 69.73% over other optimization techniques on NASA iPSC and HPC2N real data sets, while improving throughput by 62.4%, 52.8%, and 41.6% on pseudo workload, NASA iPSC, and HPC2N data sets, respectively. These results show proposed approach solves the resource scheduling issue in Fog computing settings.

Task Scheduling and Resource Balancing of Fog Computing in Smart Factory

A Research on Genetic Algorithm-Based Task Scheduling in Cloud-Fog Computing Systems

Genetic Programming for Dynamic Workflow Scheduling in Fog Computing

A Multi-Objective Task Scheduling Strategy for Intelligent Production Line Based on Cloud-Fog Computing

Container Scheduling Algorithms for Distributed Cloud Environments

Methods of Resource Scheduling Based on Optimized Fuzzy Clustering in Fog Computing

Hybrid Evolutionary Scheduling for Energy-Efficient Fog-Enhanced Internet of Things

Genetic Algorithm with Repair Method for Deadline-Constrained IoT Workflow Scheduling in Fog-Cloud Computing

An intelligent real-time workloads allocation in IoT-fog networks

Multi-objective fog node placement strategy based on heuristic algorithms for smart factories

An Evolutionary Fuzzy Scheduler for Multi-Objective Resource Allocation in Fog Computing

A job scheduling algorithm for delay and performance optimization in fog computing

Workload Allocation in IoT-Fog-Cloud Architecture Using a Multi-Objective Genetic Algorithm

Container‐based data‐intensive application scheduling in hybrid cloud‐edge collaborative environment

IEGA: An improved elitism‐based genetic algorithm for task scheduling problem in fog computing

FUGE: A joint meta-heuristic approach to cloud job scheduling algorithm using fuzzy theory and a genetic method

A Resource Allocation Strategy in Fog-Cloud Computing Towards the Internet of Things in the 5G Era

Why it does not work? Metaheuristic task allocation approaches in Fog-enabled Internet of Drones

A Workflow Scheduling Approach With Modified Fuzzy Adaptive Genetic Algorithm in IaaS Clouds

IGWOA: Improved Grey Wolf optimization algorithm for resource scheduling in cloud-fog environment for delay-sensitive applications

A Scheduling Algorithm for a Fog Computing System with Bag-of-Tasks Jobs: Simulation and Performance Evaluation