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.

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

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

Minimising Delay and Energy in Online Dynamic Fog Systems

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

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

A Deadline-Aware Estimation of Distribution Algorithm for Resource Scheduling in Fog Computing Systems

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

Joint QoS-aware and Cost-efficient Task Scheduling for Fog-Cloud Resources in a Volunteer Computing System

Dynamic multi-criteria scheduling algorithm for smart home tasks in fog-cloud IoT systems

Advancements in heuristic task scheduling for IoT applications in fog-cloud computing: challenges and prospects

Why it does not work? Metaheuristic task allocation approaches in Fog-enabled Internet of Drones

Task Offloading in Fog Computing for Using Smart Ant Colony Optimization

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

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

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

Fuzzy logic‐based computation offloading technique in fog computing

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

A Novel Cost-Efficient Framework for Critical Heartbeat Task Scheduling Using the Internet of Medical Things in a Fog Cloud System

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