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.

Reliability-aware Proactive Placement of Microservices-based IoT Applications in Fog Computing Environments

Mobility-Aware Task Offloading and Migration Schemes in Fog Computing Networks.

MicroFog: A Framework for Scalable Placement of Microservices-based IoT Applications in Federated Fog Environments

Network-Aware Reliability Modeling and Optimization for Microservice Placement

Multilayer Resource-aware Partitioning for Fog Application Placement

Imperialist competitive based approach for efficient deployment of IoT services in fog computing

A Secure and Distributed Placement for Quality of Service-Aware IoT Requests in Fog-Cloud of Things: A Novel Joint Algorithmic Approach

AMPHI: Adaptive Mission-Aware Microservices Provisioning in Heterogeneous IoT Settings

Optimizing Microservices Placement in the Cloud-to-Edge Continuum: A Comparative Analysis of App and Service Based Approaches

A Dynamic Reliability-Aware Service Placement for Network Function Virtualization (NFV)

Opposition‐based improved memetic algorithm for placement of concurrent Internet of Things applications in fog computing

Availability-aware Service Placement Policy in Fog Computing Based on Graph Partitions

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

Optimal Service Provisioning in IoT Fog-based Environment for QoS-aware Delay-sensitive Application

Service placement in fog–cloud computing environments: a comprehensive literature review

Distributed Redundant Placement for Microservice-based Applications at the Edge

A hybrid approach for fault-tolerance aware load balancing in fog computing

QoE Based Revenue Maximizing Dynamic Resource Allocation and Pricing for Fog-Enabled Mission-Critical IoT Applications

Quality of service-based machine learning in fog computing networks for e-healthcare services with data storage system

Efficient fog node placement using nature-inspired metaheuristic for IoT applications

Task scheduling for improved response time of latency sensitive applications in fog integrated cloud environment