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.

Evolutionary Meta-Heuristic Offloading and Scheduling Schemes Enabled Industrial Cyber-Physical System

Delay Optimal Schemes for Internet of Things Applications in Heterogeneous Edge Cloud Computing Networks

Multi-Objective Task-Aware Offloading and Scheduling Framework for Internet of Things Logistics

Age-of-Information-Based Computation Offloading and Transmission Scheduling in Mobile-Edge-Computing-Enabled IoT Networks

METO: Matching-Theory-Based Efficient Task Offloading in IoT-Fog Interconnection Networks

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

Advanced Deep Learning for Resource Allocation and Security Aware Data Offloading in Industrial Mobile Edge Computing

An Evolutionary Algorithm for Task Clustering and Scheduling in IoT Edge Computing

Evolutionary Computing Approach to Optimize Superframe Scheduling on Industrial Wireless Sensor Networks

Fault tolerant & priority basis task offloading and scheduling model for IoT logistics

Intelligent Delay-Aware Partial Computing Task Offloading for Multi-User Industrial Internet of Things through Edge Computing

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

An efficient computation offloading in edge environment using genetic algorithm with directed search techniques for IoT applications

Space-Air-Ground Integrated MEC-Assisted Industrial Cyber-Physical Systems: An Online Decentralized Optimization Approach

Security-Critical Energy-Aware Task Scheduling for Heterogeneous Real-Time MPSoCs in IoT

A smart collaborative framework for dynamic multi-task offloading in IIoT-MEC networks

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

Joint Task Partitioning and Parallel Scheduling in Device-Assisted Mobile Edge Networks

SCEHO-IPSO: A Nature-Inspired Meta Heuristic Optimization for Task-Scheduling Policy in Cloud Computing

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

Secure Computing for Fog-Enabled Industrial IoT