Abstract:Managing the explosion of data from the edge to the cloud requires intelligent supervision, such as fog node deployments, which is an essential task to assess network operability. To ensure network operability, the deployment process must be carried out effectively regarding two main factors: connectivity and coverage. The network connectivity is based on fog node deployment, which determines the network's physical topology, while the coverage determines the network accessibility. Both have a significant impact on network performance and guarantee the network quality of service. Determining an optimum fog node deployment method that minimizes cost, reduces computation and communication overhead, and provides a high degree of network connection coverage is extremely hard. Therefore, maximizing coverage and preserving network connectivity is a non-trivial problem. In this paper, we propose a fog deployment algorithm that can effectively connect the fog nodes and cover all edge devices. Firstly, we formulate fog deployment as an instance of multi-objective optimization problems with a large search space. Then, we leverage Marine Predator Algorithm (MPA) to tackle the deployment problem and prove that MPA is well-suited for fog node deployment due to its rapid convergence and low computational complexity, compared to other population-based algorithms. Finally, we evaluate the proposed algorithm on a different benchmark of generated instances with various fog scenario configurations. Our algorithm outperforms state-of-the-art methods, providing promising results for optimal fog node deployment. It demonstrates a 50% performance improvement compared to other algorithms, aligning with the No Free Lunch Theorem (NFL Theorem) Theorem's assertion that no algorithm has a universal advantage across all problem domains. This underscores the significance of selecting tailored algorithms based on specific problem characteristics.

Fog Nodes Deployment Based on Space–Time Characteristics in Smart Factory

Operator Placement for Data Stream Processing Based on Publisher/subscriber in Hybrid Cloud-Fog-edge Infrastructure

Fog Computing for Energy-Aware Load Balancing and Scheduling in Smart Factory

Multi-objective fog node placement strategy based on heuristic algorithms for smart factories

Task Scheduling Based on a Hybrid Heuristic Algorithm for Smart Production Line with Fog Computing.

From Zero to Fog: Efficient Engineering of Fog-Based Internet of Things Applications

Adaptive Computing Optimization in Software-Defined Network-Based Industrial Internet of Things with Fog Computing.

Dynamic module deployment in a fog computing platform.

Industrial IoT Fog Node Adaptation in Complex Network Environment.

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

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

Modeling Industry 4.0 Based Fog Computing Environments for Application Analysis and Deployment.

Task Scheduling and Resource Balancing of Fog Computing in Smart Factory

Distributed Flexible Job Shop Scheduling through Deploying Fog and Edge Computing in Smart Factories Using Dual Deep Q Networks

Adaptive Fog Configuration for the Industrial Internet of Things

A Smart Manufacturing Service System Based on Edge Computing, Fog Computing, and Cloud Computing

A Cost-Efficient and QoS-aware Adaptive Placement of Applications in Fog Computing

Green Fog Planning for Optimal Internet-of-Thing Task Scheduling

Data Scheduling and Resource Optimization for Fog Computing Architecture in Industrial IoT.

Multi-Objective Optimization of Application Deployment Strategies in Integrated Cloud-Fog Computing Environments

Computing Resource Allocation in Three-Tier IoT Fog Networks: a Joint Optimization Approach Combining Stackelberg Game and Matching