• Home
  • Search
  • Task Scheduling in Cloud Computing: A Priority-Based Heuristic Approach
  • Cite Icon45
  • https://doi.org/10.1109/access.2023.3255781Copy DOI Icon

Task Scheduling in Cloud Computing: A Priority-Based Heuristic Approach

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In this paper, a task scheduling problem for a cloud computing environment is formulated by using the M/M/n queuing model. A priority assignment algorithm is designed to employ a new data structure named the waiting time matrix to assign priority to individual tasks upon arrival. In addition to this, the waiting queue implements a unique concept based on the principle of the Fibonacci heap for extracting the task with the highest priority. This work introduces a parallel algorithm for task scheduling in which the priority assignment to task and building of heap is executed in parallel with respect to the non-preemptive and preemptive nature of tasks. The proposed work is illustrated in a step-by-step manner with an appropriate number of tasks. The performance of the proposed model is compared in terms of overall waiting time and CPU time against some existing techniques like BATS, IDEA, and BATS+BAR to determine the efficacy of our proposed algorithms. Additionally, three distinct scenarios have been considered to demonstrate the competency of the task scheduling method in handling tasks with different priorities. Furthermore, the task scheduling algorithm is also applied in a dynamic cloud computing environment.

Similar Papers
  • Book Chapter

A Survey of Swarm Intelligence for Task Scheduling in Cloud Computing

  • Jul 19, 2020
  • Ahmed A Ewees +3
  • PDF
  • Research Article
  • Citations52

Task Scheduling in Cloud Computing using Lion Optimization Algorithm

  • Jan 01, 2017
  • International Journal of Advanced Computer Science and Applications
  • Nora Almezeini +1
  • Research Article
  • Citations8

Task scheduling in cloud computing based on grey wolf optimization with a new encoding mechanism

  • Sep 17, 2024
  • Parallel Computing
  • Xingwang Huang +4
  • PDF
  • Research Article
  • Citations37

A Hybrid Gravitational Emulation Local Search‐Based Algorithm for Task Scheduling in Cloud Computing

  • Jan 01, 2023
  • Mathematical Problems in Engineering
  • S Phani Praveen +3
  • Research Article

Optimized Task scheduling in Cloud Environment

  • Aug 27, 2025
  • Al-Salam Journal for Engineering and Technology
  • Zainab K Yaser
  • Research Article
  • Citations3

An Energy-aware Real-time Task Scheduling Approach in a Cloud Computing Environment

  • Apr 01, 2021
  • Journal of AI and Data Mining
  • Hossein Momeni +1
  • PDF
  • Research Article
  • Citations4

Task Scheduling in Cloud Computing Based on The Cuckoo Search Algorithm

  • Mar 31, 2022
  • Iraqi Journal of Computer, Communication, Control and System Engineering
  • Sajjad Jaber +2
  • Research Article
  • Citations1

Modified Sunflower Optimization Algorithm for Task Scheduling in Cloud Computing

  • May 20, 2025
  • Indian Journal Of Science And Technology
  • J Magelin Mary +1
  • Conference Article
  • Citations7

Particle Swarm Optimization with Enhanced Neighborhood Search for Task Scheduling in Cloud Computing

  • Oct 01, 2022
  • Saleh Al Shamaa +3
  • Conference Article
  • Citations1

Research on cloud computing task scheduling based on improved evolutionary algorithm

  • Dec 05, 2020
  • Qizhen Yang +1
  • Conference Article
  • Citations94

A multi-objective task scheduling algorithm for heterogeneous multi-cloud environment

  • Jan 01, 2015
  • Sanjaya K Panda +1
  • PDF
  • Research Article
  • Citations148

A Joint Resource Allocation, Security with Efficient Task Scheduling in Cloud Computing Using Hybrid Machine Learning Techniques

  • Feb 06, 2022
  • Sensors (Basel, Switzerland)
  • Prasanta Kumar Bal +4
  • PDF
  • Research Article
  • Citations22

Genetic Algorithm-Based Task Scheduling in Cloud Computing Using MapReduce Framework

  • Sep 30, 2022
  • Mathematical Problems in Engineering
  • Zhihao Peng +3
  • Research Article
  • Citations38

A novel task scheduling scheme in a cloud computing environment using hybrid biogeography-based optimization

  • Nov 28, 2018
  • Soft Computing
  • Zhao Tong +4
  • Book Chapter
  • Citations34

Load Balance Aware Genetic Algorithm for Task Scheduling in Cloud Computing

  • Jan 01, 2014
  • Zhi-Hui Zhan +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.