Abstract:Fog computing is receiving considerable attention in the research community to deliver computing resources for Internet of Things (IoT) devices. With rapid advancements in IoT, it is necessary to cater to the applications closer to the user using fog which acts as a potential complement to the cloud. In practice, scheduling of fog devices and allocation of IoT applications to fog play a key role, if improperly done, IoT applications in a fog environment may not be deployed effectively. As a result, there is a wastage of resources, an increase in network latency, and a burden on Quality of Service (QoS) on the fog nodes, resulting in a multi-objective optimization problem. To analyze the scheduling and allocation problem of fog nodes this work proposes a combinatorial novel model based on a metaheuristic approach called Enhanced Multi-Objective Particle Swarm Optimization with Clustering (EMOPSOC) and Fog Picker. The proposed EMOPSOC is a lightweight algorithm that dynamically schedules the fog nodes based on a multi-objective optimization problem. The model uses the application of machine learning techniques to enhance the evolutionary computation algorithm by minimizing the latency between the IoT and fog devices, resource wastage, and load imbalances, as well as making efficient use of the resources and reducing turnaround time. In addition, the Fog Picker deployed in the model allocates the IoT components to the fog nodes based on QoS attributes. The proposed approach is simulated and tested using iFogSim and jMetal. The performance of the proposed algorithm was tested on several benchmark test functions using Inverted Generational Distance (IGD) and Hypervolume (HV) indicators. The experimental results show that EMOPSOC in combination with Fog Picker has outperformed the variants of Multi-Objective Particle Swarm Optimization (MOPSO) algorithms and state-of-the-art algorithms such as Non-Dominated Sorting Genetic Algorithm-II (NSGA-II), Strength Pareto Evolutionary Algorithm-II (SPEA-II) by maintaining meritoriously distributed populations, converging quickly, and maintaining steady performance without forfeiting steadiness. Finally, the numerical results verify, that the optimal solution set has improved convergence and divergence over the relative methods. The experimental results of the Fog Picker have increased by 80%, indicating that the efficiency is greatly improved even when the fog nodes and IoT application components are increased.

A new energy-aware tasks scheduling approach in fog computing using hybrid meta-heuristic algorithm

A predictive energy-aware scheduling strategy for scientific workflows in fog computing

Energy-Aware Metaheuristic Algorithm for Industrial-Internet-of-Things Task Scheduling Problems in Fog Computing Applications

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

Task scheduling approach in fog and cloud computing using Jellyfish Search (JS) optimizer and Improved Harris Hawks optimization (IHHO) algorithm enhanced by deep learning

Energy-Aware Scheduling using Dynamic Voltage-Frequency Scaling

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

Energy and Cost-Aware Workflow Scheduling in Cloud Computing Data Centers Using a Multi-objective Optimization Algorithm

A hybrid meta-heuristic algorithm for scientific workflow scheduling in heterogeneous distributed computing systems

EEOA: Cost and Energy Efficient Task Scheduling in a Cloud-Fog Framework

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

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

A greedy randomized adaptive search procedure for scheduling IoT tasks in virtualized fog–cloud computing

A hybrid meta-heuristic task scheduling algorithm based on genetic and thermodynamic simulated annealing algorithms in cloud computing environments

Joint QoS-aware and Cost-efficient Task Scheduling for Fog-Cloud Resources in a Volunteer Computing System

A Hybrid and Light Weight Metaheuristic Approach with Clustering for Multi-Objective Resource Scheduling and Application Placement in Fog Environment

Energy-efficient scheduling based on task prioritization in mobile fog computing

Task scheduling in edge-fog-cloud architecture: a multi-objective load balancing approach using reinforcement learning algorithm

Multi-objective approach for energy-aware workflow scheduling in cloud computing environments

Convergence of the Harris hawks optimization algorithm and fuzzy system for cloud-based task scheduling enhancement

An Energy-Efficient Task Scheduling Algorithm in DVFS-enabled Cloud Environment