An In-Depth Empirical Investigation of State-of-the-Art Scheduling Approaches for Cloud Computing

Muhammad Ibrahim, Said Nabi, Abdullah Baz, Hosam Alhakami, Muhammad Summair Raza, Altaf Hussain, Khaled Salah, Karim Djemame

Research output: Contribution to journalArticlepeer-review

26 Scopus citations


Recently, Cloud computing has emerged as one of the widely used platforms to provide compute, storage and analytics services to end-users and organizations on a pay-as-you-use basis, with high agility, availability, scalability, and resiliency. This enables individuals and organizations to have access to a large pool of high processing resources without the need for establishing a high-performance computing (HPC) platform. From the past few years, task scheduling in Cloud computing is reckoned as eminent recourse for researchers. However, task scheduling is considered an NP-hard problem. In this research work, we investigate and empirically compare some of the most prominent state-of-the-art scheduling heuristics in terms of Makespan, Average resource utilization (ARUR), Throughput, and Energy consumption. The comparison is then extended by evaluating the approaches in terms of individual VM level load imbalance. After extensive simulation, the comparative analysis has revealed that Task Aware Scheduling Algorithm (TASA) and Proactive Simulation-based Scheduling and Load Balancing (PSSLB) outperformed as compared to the rest of the approaches and seems to be optimal choice keeping in view the trade-of between the complexities involved and the performance achieved concerning Makespan, Throughput, resource utilization, and Energy consumption.

Original languageBritish English
Article number9133407
Pages (from-to)128282-128294
Number of pages13
JournalIEEE Access
StatePublished - 2020


  • Cloud computing
  • load balancing
  • load imbalance
  • performance evaluation
  • resource allocation
  • scheduling algorithms
  • task scheduling


Dive into the research topics of 'An In-Depth Empirical Investigation of State-of-the-Art Scheduling Approaches for Cloud Computing'. Together they form a unique fingerprint.

Cite this