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.

A job scheduling algorithm for delay and performance optimization in fog computing

A Cache-Based Approach Toward Improved Scheduling in Fog Computing

A multi‐queue priority‐based task scheduling algorithm in fog computing environment

Task scheduling in edge-fog-cloud architecture: a multi-objective load balancing approach using reinforcement learning algorithm

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

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

Resource Allocation and Task Scheduling in Fog Computing and Internet of Everything Environments: A Taxonomy, Review, and Future Directions

A predictive energy-aware scheduling strategy for scientific workflows in fog computing

A Scheduling Algorithm for a Fog Computing System with Bag-of-Tasks Jobs: Simulation and Performance Evaluation

Online and Utility-Power Efficient Task Scheduling in Homogeneous Fog Networks

Task scheduling approach in fog and cloud computing using Jellyfish Search (JS) optimizer and Improved Harris Hawks optimization (IHHO) algorithm enhanced by deep learning

Improved Jellyfish Algorithm-based multi-aspect task scheduling model for IoT tasks over fog integrated cloud environment

Deadline‐cost aware task scheduling algorithm in fog computing networks

IoT Workflow Scheduling Using Intelligent Arithmetic Optimization Algorithm in Fog Computing

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

An Efficient IoT-Fog-Cloud Resource Allocation Framework Based on Two-Stage Approach

Minimising Delay and Energy in Online Dynamic Fog Systems

Delay Based Wireless Scheduling And Server Assignment For Fog Computing Systems

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

Internet of Vehicles (IoV)-Based Task Scheduling Approach Using Fuzzy Logic Technique in Fog Computing Enables Vehicular Ad Hoc Network (VANET)

Fog-cloud Task Scheduling of Energy Consumption Optimisation with Deadline Consideration