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.

Energy and priority-aware scheduling algorithm for handling delay-sensitive tasks in fog-enabled vehicular networks

Energy-and-delay-aware scheduling and load balancing in vehicular fog networks

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

IRATS: A DRL-based intelligent priority and deadline-aware online resource allocation and task scheduling algorithm in a vehicular fog network

Adaptive Task Offloading in Vehicular Edge Computing Networks Based on Deep Reinforcement Learning

Mobile Vehicles as Fog Nodes for Latency Optimization in Smart Cities

Adaptive Task Offloading in Vehicular Edge Computing Networks: a Reinforcement Learning Based Scheme

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

Minimising Delay and Energy in Online Dynamic Fog Systems

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

AI-Enabled Energy-Efficient Fog Computing for Internet of Vehicles

A Light Weight Multi-Objective Task Offloading Optimization for Vehicular Fog Computing

Energy-efficient scheduling based on task prioritization in mobile fog computing

Fog Computing Empowered Data Dissemination in Software Defined Heterogeneous VANETs

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

Profit optimized task scheduling for vehicular fog computing

Revenue and Energy Efficiency-Driven Delay Constrained Computing Task Offloading and Resource Allocation in a Vehicular Edge Computing Network: A Deep Reinforcement Learning Approach

Task Allocation and Resource Scheduling in Vehicular Fog Computing

Delay-Sensitive Task Offloading in the 802.11P-Based Vehicular Fog Computing Systems

Energy‐efficient mechanisms for sustainable operations in vehicular fog networks: Challenges, state‐of‐the‐art, and future directions

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