Abstract:Fog computing is a novel, decentralized and heterogeneous computing environment that extends the traditional cloud computing systems by facilitating task processing near end‐users on computing resources called fog nodes. These diverse and resource‐constrained fog devices process a large volume of tasks generated by various fog applications. These tasks are generated by various applications, some of which may be latency‐sensitive, while others may tolerate some degree of delay in their normal functions. Task scheduling determines when a task should be allocated to a computing resource and how long that task can occupy the assigned resource. The majority of task scheduling algorithms focus on prioritizing the latency‐sensitive tasks only, which results in the long waiting time for the other type of tasks. Hence, these priority‐based schedulers cause task starvation for less important tasks while achieving delay‐optimal results for latency‐sensitive tasks. As a result, in this paper, we propose MQP, a multi‐queue priority‐based preemptive task scheduling approach that achieves a balanced task allocation for those applications that can tolerate a certain amount of processing delay and the latency‐sensitive fog applications. At run‐time, the MQP algorithm categorizes tasks as short and long based on their burst time. MQP algorithm maintains a separate task queue for each task category and dynamically updates the time slot value for preemption. The proposed technique's major purpose is to reduce response time for those data‐intensive applications in the fog computing environment, which include both latency‐sensitive tasks and tasks which are less latency‐sensitive, thereby addressing the starvation problem for less latency‐sensitive tasks. A smart traffic management case study is created to model a scenario with both latency‐sensitive short and less latency‐sensitive long tasks. We implement the MQP algorithm using iFogSim and confirm that it reduces the service latencies for long tasks. Simulation results show that the MQP algorithm allocates tasks to a fog device more efficiently and reduces the service latencies for long tasks. The average value of percentage reduction in the latency across all experimental configurations achieved is 22.68% and 38.45% in comparison to First Come‐First Serve and shortest job first algorithms.

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

Task Scheduling in Cloud Computing Based on The Cuckoo Search Algorithm

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

An Efficient Approach of Task Scheduling in Fog Computing

A Review on Task Scheduling Techniques in Cloud and Fog Computing: Taxonomy, Tools, Open Issues, Challenges, and Future Directions

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

A Research on Genetic Algorithm-Based Task Scheduling in Cloud-Fog Computing Systems

Evaluation of Task Scheduling Algorithms in Heterogeneous Computing Environments

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

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

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

An improved list-based task scheduling algorithm for fog computing environment

Fuzzy logic‐based computation offloading technique in fog computing

A Heuristic Virtual Machine Scheduling Method for Load Balancing in Fog-Cloud Computing.

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

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

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

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

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

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

Convergence of the Harris hawks optimization algorithm and fuzzy system for cloud-based task scheduling enhancement