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.

Scheduling Algorithms For High-Performance Computing: An Application Perspective Of Fog Computing

A Deadline And Budget Constrained Cost-Time Optimization Algorithm For Scheduling Dependent Tasks In Grid Computing

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

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

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

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

A comprehensive survey on scheduling algorithms using fuzzy systems in distributed environments

Performance-effective and low-complexity task scheduling for heterogeneous computing

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

Energy-Efficient Scheduling of HPC Applications in Cloud Computing Environments

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

Job Scheduling in High Performance Computing

Scheduling of Distributed Applications on the Computing Continuum: A Survey

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

A Survey on Scheduling the Task in Fog Computing Environment

A Relative Study of Task Scheduling Algorithms in Cloud Computing Environment

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

An Analytical Review and Performance Measures of State-of-Art Scheduling Algorithms in Heterogenous Computing Enviornment

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

Task Scheduling Based on a Hybrid Heuristic Algorithm for Smart Production Line with Fog Computing.

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