Abstract:Fog computing is an emerging paradigm that extends cloud computing (CC) by providing computation, communication, and storage services at the edge of a network, closer to end devices. It has gained significance due to the rapid development of IoT devices, which generate various types of tasks. Processing these tasks in the cloud can strain its infrastructure and lead to delays in time-sensitive requests. To address this limitation, fog computing (FC) concepts were introduced in 2012 by Cisco. FC is not meant to replace CC but rather to complement and extend its capabilities. One of the challenges in FC is efficiently assigning tasks to appropriate resources to minimize makespan, energy consumption (EC), and increase the number of deadline-satisfied tasks. In this work, the improvement of semi-greedy algorithm has been done by incorporating fuzzy logic (FL). By leveraging FL, the aim is to enhance the algorithm's decision-making process and make it more adaptive to varying conditions and uncertainties in the fog environment. The use of FL allows more nuanced and flexible task scheduling (TS) decisions based on fuzzy sets and fuzzy rules. The simulation experiments demonstrate that the proposed algorithm outperforms PSG (Priority-aware Semi-Greedy) and PSG-M (PSG with multistart), which were identified as the best scheduling algorithms (Algos) in the literature review. The algorithm exhibits better performance in terms of reducing makespan, EC, and increasing the percentage of deadline-satisfied tasks compared to PSG and PSG-M. The inclusion of FL further enhances the algorithm's effectiveness in handling complex scheduling scenarios in a FC environment. To evaluate the performance of the proposed algorithm, different simulation experiments have been conducted using a selected simulator after a systematic review of existing simulators. The experiments involved 300 and 500 random and static tasks, as well as 60 fog nodes in the fog environment. All simulations were implemented in C + + programming language using the Visual Studio IDE. To make sure the results were very reliable, we did each experiment 30 times and then shared the average outcomes. Comparisons across dynamic and static task scenarios consistently favor FuzzyPSG-M and PSG-M, with alpha set to 0.44. These algorithms outperform others in terms of satisfied deadlines, EC, penalties, and makespan. FuzzyPSG-M exhibits a slight edge over PSG-M, attributed to its multistart procedure.

Priority-based Fault tolerance mechanism with neighbour candidate node discovery algorithm and task processing by replication and forwarding technique under Fog-IoT wireless Computing environments

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

Prioritization-based delay sensitive task offloading in SDN-integrated mobile IoT network

Fuzzy Logic-based Robust Failure Handling Mechanism for Fog Computing

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

An Energy-Aware Task Offloading and Load Balancing for Latency-Sensitive IoT Applications in the Fog-Cloud Continuum

An efficient reconfigurable workload balancing scheme for fog computing network using internet of things devices

EOTE-FSC: An efficient offloaded task execution for fog enabled smart cities

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

A Trusted Resource Allocation Scheme in Fog Environment to Satisfy High Network Demand

LBATSM: Load Balancing Aware Task Selection and Migration Approach in Fog Computing Environment

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

Communication and Computing Task Allocation for Energy-Efficient Fog Networks

Adaptive multi-criteria-based load balancing technique for resource allocation in fog-cloud environments

RAPTS: resource aware prioritized task scheduling technique in heterogeneous fog computing environment

IOTD: intelligent offloading of tasks with deadlines in edge-fog-cloud computing environment using hybrid approach

Deadline-aware and energy efficient IoT task scheduling using fuzzy logic in fog computing

Opportunities of IoT in Fog Computing for High Fault Tolerance and Sustainable Energy Optimization

Fuzzy logic‐based computation offloading technique in fog computing

MULTI-OBJECTIVE OPTIMIZATION BASED DISTRIBUTED TASK OFFLOADING IN FOG COMPUTING

Optimized Deep Neural Network Based Load Balancing in Fog Computing with Robust Dynamic Scheduling Algorithm