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.

HPFE: a new secure framework for serving multi-users with multi-tasks in public cloud without violating SLA

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

Efficient Prioritization and Processor Selection Schemes for HEFT Algorithm: A Makespan Optimizer for Task Scheduling in Cloud Environment

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

A Load-Fairness Prioritization-Based Matching Technique for Cloud Task Scheduling and Resource Allocation

An Efficient Trust-Aware Task Scheduling Algorithm in Cloud Computing Using Firefly Optimization

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

Priority Task Scheduling Strategy for Heterogeneous Multi-Datacenters in Cloud Computing

SLA Aware Optimized Task Scheduling Model for Faster Execution of Workloads Among Federated Clouds

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

Multi objective task scheduling based on hybrid metaheuristic algorithm for cloud environment

Energy-Efficient Scheduling of HPC Applications in Cloud Computing Environments

Heuristic Cloudlet Allocation Approach Based On Optimal Completion Time And Earliest Finish Time

A novel multi-level hybrid load balancing and tasks scheduling algorithm for cloud computing environment

Multi-Objective Prioritized Task Scheduler Using Improved Asynchronous Advantage Actor Critic (a3c) Algorithm in Multi Cloud Environment

A Unique Multi-Agent-Based Approach for Enhanced QoS Resource Allocation in Multi Cloud Environment while Maintaining Minimized Energy and Maximize Revenue

Online Multi-Workflow Scheduling under Uncertain Task Execution Time in IaaS Clouds

Multi-objective scheduling of many tasks in cloud platforms.

Multi-level parallel scheduling of dependent-tasks using graph-partitioning and hybrid approaches over edge-cloud

Collaborative Service Placement, Task Scheduling, and Resource Allocation for Task Offloading with Edge-Cloud Cooperation

Efficient Dependent Task Offloading for Multiple Applications in MEC-Cloud System