Open Access

ARTICLE

A Novel Optimization Approach for Energy-Efficient Multiple Workflow Scheduling in Cloud Environment

by Ambika Aggarwal¹, Sunil Kumar^2,3, Ashok Bhansali⁴, Deema Mohammed Alsekait^5,*, Diaa Salama AbdElminaam^6,7,8

1 School of Computer Science, University of Petroleum and Energy Sciences, Dehradun, Uttarakhand, 248007, India
2 Chitkara University Institute of Engineering and Technology, Chitkara University, Punjab, 140401, India
3 Department of Computer Science, Graphic Era Hill University, Dehradun, 248001, India
4 Deptartment of Computer Engineering and Applications, GLA University, Mathura, 281406, India
5 Department of Computer Science and Information Technology, Applied College, Princess Nourah bint Abdulrahman University, P.O. Box 84428, Riyadh, 11671, Saudi Arabia
6 Information Systems Department, Faculty of Computers and Artificial Intelligence, Benha University, Benha, 13511, Egypt
7 MEU Research Unit, Middle East University, Amman, 11831, Jordan
8 Faculty of Computers Science, Misr International University, Cairo, 11800, Egypt

* Corresponding Author: Deema Mohammed Alsekait. Email:

Computer Systems Science and Engineering 2024, 48(4), 953-967. https://doi.org/10.32604/csse.2024.050406

Received 06 February 2024; Accepted 18 April 2024; Issue published 17 July 2024

Abstract

Existing multiple workflow scheduling techniques focus on traditional Quality of Service (QoS) parameters such as cost, deadline, and makespan to find optimal solutions by consuming a large amount of electrical energy. Higher energy consumption decreases system efficiency, increases operational cost, and generates more carbon footprint. These major problems can lead to several problems, such as economic strain, environmental degradation, resource depletion, energy dependence, health impacts, etc. In a cloud computing environment, scheduling multiple workflows is critical in developing a strategy for energy optimization, which is an NP-hard problem. This paper proposes a novel, bi-phase Energy-Efficient Fruit Fly-based Optimization (EFFO) algorithm for optimizing energy consumption for scheduling multiple workflows. In the first phase, the proposed EFFO algorithm uses first come, first serve, priority scheduling and a Genetic Algorithm to generate the initial workflow search space. In the second phase, the energy consumption is optimized by the proposed EFFO algorithm. Eight NAS benchmarks and five NAS classes (A, B, C, S & W) are employed as a case study. The simulation results are carried out on the WorkflowSim 1.0 platform to test the efficacy of the proposed EFFO algorithm. The experimental results are compared against energy-aware for workflow scheduling and virtual machine consolidation (EASVMC), Power-Efficient Scheduling for Virtual Machine Systems (PESVMS), Energy Efficiency Scheduler (EES), and heterogeneous earliest finish time (HEFT) algorithms and outperformed them with 10.518%, 16.302%, 26.154%, and 28.982%, respectively, based on average energy consumption on five scientific workflows comprised Montage, CyberShake, Laser Interferometer Gravitational-Wave Observatory (LIGO), Scripps Institution of Oceanography High-Throughput (SIPHT), and Epigenomics.

---

Keywords

---