Skip to main content
Article
Energy-Efficient Load Balancing Algorithm for Workflow Scheduling in Cloud Data Centers Using Queuing and Thresholds
Applied Sciences
  • Nimra Malik, COMSATS University Islamabad
  • Muhammad Sardaraz, COMSATS University Islamabad
  • Muhammad Tahir, COMSATS University Islamabad
  • Babar Shah, Zayed University
  • Gohar Ali, Sur University College
  • Fernando Moreira, Universidade Portucalense
Document Type
Article
Publication Date
6-23-2021
Abstract

Cloud computing is a rapidly growing technology that has been implemented in various fields in recent years, such as business, research, industry, and computing. Cloud computing provides different services over the internet, thus eliminating the need for personalized hardware and other resources. Cloud computing environments face some challenges in terms of resource utilization, energy efficiency, heterogeneous resources, etc. Tasks scheduling and virtual machines (VMs) are used as consolidation techniques in order to tackle these issues. Tasks scheduling has been extensively studied in the literature. The problem has been studied with different parameters and objectives. In this article, we address the problem of energy consumption and efficient resource utilization in virtualized cloud data centers. The proposed algorithm is based on task classification and thresholds for efficient scheduling and better resource utilization. In the first phase, workflow tasks are pre-processed to avoid bottlenecks by placing tasks with more dependencies and long execution times in separate queues. In the next step, tasks are classified based on the intensities of the required resources. Finally, Particle Swarm Optimization (PSO) is used to select the best schedules. Experiments were performed to validate the proposed technique. Comparative results obtained on benchmark datasets are presented. The results show the effectiveness of the proposed algorithm over that of the other algorithms to which it was compared in terms of energy consumption, makespan, and load balancing.

Publisher
MDPI
Keywords
  • Cloud computing,
  • Energy consumption,
  • Task scheduling,
  • Load balancing,
  • Makespan,
  • PSO
Scopus ID
85109127901
Creative Commons License
Creative Commons Attribution 4.0 International
Indexed in Scopus
Yes
Open Access
Yes
Open Access Type
Gold: This publication is openly available in an open access journal/series
Citation Information
Nimra Malik, Muhammad Sardaraz, Muhammad Tahir, Babar Shah, et al.. "Energy-Efficient Load Balancing Algorithm for Workflow Scheduling in Cloud Data Centers Using Queuing and Thresholds" Applied Sciences Vol. 11 Iss. 13 (2021) ISSN: <p><a href="https://v2.sherpa.ac.uk/id/publication/issn/2076-3417" target="_blank">2076-3417</a></p>
Available at: http://works.bepress.com/babar-shah/60/