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 Deadline-Aware Estimation of Distribution Algorithm for Resource Scheduling in Fog Computing Systems

Task Caching, Offloading and Resource Allocation in D2D-Aided Fog Computing Networks

An Evolutionary Fuzzy Scheduler for Multi-Objective Resource Allocation in Fog Computing

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

Genetic Algorithm with Repair Method for Deadline-Constrained IoT Workflow Scheduling in Fog-Cloud Computing

Towards Power Consumption-Delay Tradeoff by Workload Allocation in Cloud-Fog Computing.

Deadline‐cost aware task scheduling algorithm in fog computing networks

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

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

Online Deadline-Aware Task Dispatching and Scheduling in Edge Computing

EEOA: Cost and Energy Efficient Task Scheduling in a Cloud-Fog Framework

An IoT-based task scheduling optimization scheme considering the deadline and cost-aware scientific workflow for cloud computing

Methods of Resource Scheduling Based on Optimized Fuzzy Clustering in Fog Computing

A Probabilistic Deadline-aware Application Offloading in a Multi-Queueing Fog System: A Max Entropy Framework

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

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

Heuristic Scheduling Algorithm for Workflow Applications in Cloud-Fog Computing Based on Realistic Client Port Communication

A Deadline-Aware Coflow Scheduling Approach for Big Data Applications.

A Multi-Model Estimation of Distribution Algorithm for Energy Efficient Scheduling under Cloud Computing System

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

An intelligent real-time workloads allocation in IoT-fog networks