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.

MQWAGS: Research on Job Scheduling Algorithms Based on Cloud Computing

A Novel Job Scheduling Model to Enhance Efficiency and Overall User Fairness of Cloud Computing Environment.

Research on Optimal Two Element Exchange Algorithm for Large Scale Cloud Computing Server Scheduling Problem

Task Scheduling in Cloud Computing Based on The Cuckoo Search Algorithm

QoS Algorithm for Cloud Task Scheduling with Fairness Constraints

A QPSO Algorithm Based on Hierarchical Weight and Its Application in Cloud Computing Task Scheduling

A Novel Task-Scheduling Algorithm of Cloud Computing Based on Particle Swarm Optimization

An improved genetic algorithm using greedy strategy toward task scheduling optimization in cloud environments

A Workflow Scheduling Method for Cloudlet Management in Mobile Cloud

Task scheduling in cloud environment: optimization, security prioritization and processor selection schemes

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

Task Scheduling Mechanism Based on Reinforcement Learning in Cloud Computing

Workload-Aware Scheduling of Real-Time Jobs in Cloud Computing to Minimize Energy Consumption

A Security and Cost Aware Scheduling Algorithm for Heterogeneous Tasks of Scientific Workflow in Clouds

Job scheduling optimization based on resource load balance in cloud computing

A Survey on QoS Requirements Based on Particle Swarm Optimization Scheduling Techniques for Workflow Scheduling in Cloud Computing

Multi-objective Scheduling for Scientific Workflow in Multicloud Environment

Research on Parallel Task Scheduling Algorithm of SaaS Platform Based on Dynamic Adaptive Particle Swarm Optimization in Cloud Service Environment

Real-Time Multiple-Workflow Scheduling in Cloud Environments

QoS-Aware Task Scheduling in Cloud-Edge Environment

A Task Scheduling Method For Energy-Performance Trade-Off In Clouds