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.

Efficient job scheduling paradigm based on hybrid sparrow search algorithm and differential evolution optimization for heterogeneous cloud computing platforms

Task Scheduling in Cloud Computing Based on The Cuckoo Search Algorithm

Region-aware dynamic job scheduling and resource efficiency for load balancing based on adaptive chaotic sparrow search optimization and coalitional game in cloud computing environments

Hybrid Electro search beetle optimization based task scheduling and game theory SOA based resource allocation in multi cloud computing

An Efficient Hybrid Job Scheduling Optimization (EHJSO) approach to enhance resource search using Cuckoo and Grey Wolf Job Optimization for cloud environment

Task scheduling in cloud computing based on hybrid moth search algorithm and differential evolution

Energy Aware Optimal Virtual Machine Scheduling in Cloud Environment Using Hybridized Egret Swarm with Sea Lion Optimization Algorithm

Advanced Hybrid Optimization Algorithms for Energy Efficient Cloud Resource Allocation

Hybrid Workflow Scheduling on Edge Cloud Computing Systems

Hybrid Hierarchical Particle Swarm Optimization with Evolutionary Artificial Bee Colony Algorithm for Task Scheduling in Cloud Computing

An energy-efficient task scheduling algorithm for heterogeneous cloud computing systems

An Efficient Task Scheduling Based on Hybrid Bird Swarm Flow Directional Model in Cloud Computing Environment

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

Multi objective task scheduling based on hybrid metaheuristic algorithm for cloud environment

Hybrid Electro Search with Ant Colony Optimization Algorithm for Task Scheduling in a Sensor Cloud Environment for Agriculture Irrigation Control System

An effective multi-objective task scheduling and resource optimization in cloud environment using hybridized metaheuristic algorithm

An optimised cuckoo-based discrete symbiotic organisms search strategy for tasks scheduling in cloud computing environment

Efficient Task Offloading Strategy for Energy-Constrained Edge Computing Environments: A Hybrid Optimization Approach

Hybrid Symbiotic Organisms Search Optimization Algorithm for Scheduling of Tasks on Cloud Computing Environment

A bio-inspired metaheuristic approach for cloud task scheduling using lateral hyena based particle swarm optimization

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