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.

Dynamic Ready Queue Based Process Priority Scheduling Algorithm

Time-sharing Parallel Applications Through Performance-Targeted Feedback-Controlled Real-Time Scheduling.

Simulation of an Optimum Multilevel Dynamic Round Robin Scheduling Algorithm

Enhancing task execution: a dual-layer approach with multi-queue adaptive priority scheduling

Revitalising the Single Batch Environment: A 'Quest' to Achieve Fairness and Efficiency

Priority Based Dynamic Round Robin (PBDRR) Algorithm with Intelligent Time Slice for Soft Real Time Systems

Processor scheduling in shared memory multiprocessors

A Multithreading Based Enhanced Process Scheduling Technique for Heterogeneous Distributed Environment

Scheduling Best-Effort and Real-Time Pipelined Applications on Time-Shared Clusters.

Non-clairvoyant Multiprocessor Scheduling of Jobswith Changing Execution

Partial preemptive real-time scheduling algorithm in software fault-tolerant model

Enhancement of system performance using PeSche scheduling algorithm on multiprocessors

A Comparative Study of CPU Scheduling Algorithms

Design and Analysis of Prority-based Preemtiv Parallel Scheduling Algorithm

A Simulation-Based Study of Scheduling Mechanisms for a Dynamic Cluster Environment.

Assessing FIFO and Round Robin Scheduling:Effects on Data Pipeline Performance and Energy Usage

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

Impact of Workload and System Parameters on Next Generation Cluster Scheduling Mechanisms

Solving User Priority in Cloud Computing Using Enhanced Optimization Algorithm in Workflow Scheduling

Improved Algorithm Based on Rate Monotonic Scheduling

A customized dynamic array for job scheduling queue of a large-scale server cluster.