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.

A hybrid grey wolf optimizer using opposition-based learning, sine cosine algorithm and reinforcement learning for reliable scheduling and resource allocation

Deep Reinforcement Learning-Based Periodic Earth Observation Scheduling for Agile Satellite Constellation.

Deep Reinforcement Learning-Based Autonomous Mission Planning Method for High and Low Orbit Multiple Agile Earth Observing Satellites

Reliable Scheduling Algorithm for Space Debris Monitoring Resources Using Adaptive Multipopulation Differential Evolutionary Optimization With Reinforcement Learning

A Hierarchical Resource Scheduling Method for Satellite Control System Based on Deep Reinforcement Learning

Two-Phase Neural Combinatorial Optimization with Reinforcement Learning for Agile Satellite Scheduling

Event-Triggered Deep Reinforcement Learning for Dynamic Task Scheduling in Multi-Satellite Resource Allocation

A Heterogeneous Multi-Satellite Dynamic Mission Planning Method Based on Metaheuristic Algorithms

A hybrid algorithm of grey wolf optimizer and harris hawks optimization for solving global optimization problems with improved convergence performance

A Data-Driven Parallel Scheduling Approach for Multiple Agile Earth Observation Satellites

A Two-stage Framework and Reinforcement Learning-based Optimization Algorithms for Complex Scheduling Problems

On-Orbit Servicing Task Allocation for Spacecrafts Using Discrete Particle Swarm Optimization Algorithm

Multi-resource Optimal Scheduling Method for Satellite Communication Based on Improved Adaptive Genetic Algorithm

Autonomous Spacecraft Collision Avoidance with Multiple Space Debris Based on Reinforcement Learning

A Multiple Agile Satellite Staring Observation Mission Planning Method for Dense Regions

Coordinated Scheduling of Air and Space Observation Resources Via Divide and Conquer Framework and Iterative Optimization

An onboard periodic rescheduling algorithm for satellite observation scheduling problem with common dynamic tasks

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

Multi-objective deep reinforcement learning based time-frequency resource allocation for multi-beam satellite communications

A Heuristic Construction Neural Network Method for the Time-Dependent Agile Earth Observation Satellite Scheduling Problem

An improved gray wolf optimization algorithm solving to functional optimization and engineering design problems