Evolutionary Optimization of Energy Consumption and Makespan of Workflow Execution in Clouds
Mathematics · 30.04.2023 · 11 (9) · 2126
DOI: 10.3390/math11092126 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics, online erschienen am 30.04.2023. Verfasst von Lining Xing und 3 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 43 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Science and Technology Innovation Team of Shaanxi Province, Special Project in Major Fields of Guangdong Universities, Major Projects of Guangdong Education Department for Foundation Research and Applied Research.
Abstract (Originalsprache)
Making sound trade-offs between the energy consumption and the makespan of workflow execution in cloud platforms remains a significant but challenging issue. So far, some works balance workflows’ energy consumption and makespan by adopting multi-objective evolutionary algorithms, but they often regard this as a black-box problem, resulting in the low efficiency of the evolutionary search. To compensate for the shortcomings of existing works, this paper mathematically formulates the cloud workflow scheduling for an infrastructure-as-a-service (IaaS) platform as a multi-objective optimization problem. Then, this paper tailors a knowledge-driven energy- and makespan-aware workflow scheduling algorithm, namely EMWSA. Specifically, a critical task adjustment-based local search strategy is proposed to intelligently adjust some critical tasks to the same resource of their successor tasks, striving to simultaneously reduce workflows’ energy consumption and makespan. Further, an idle gap reuse strategy is proposed to search the optimal energy consumption of each non-critical task without affecting the operation of other tasks, so as to further reduce energy consumption. Finally, in the context of real-world workflows and cloud platforms, we carry out comparative experiments to verify the superiority of the proposed EMWSA by significantly outperforming 4 representative baselines on 19 out of 20 workflow instances.
Förderung
- Science and Technology Innovation Team of Shaanxi Province
- Special Project in Major Fields of Guangdong Universities
- Major Projects of Guangdong Education Department for Foundation Research and Applied Research
- Guangdong Provincial University Innovation Team Project
- Hunan Key Laboratory of Intelligent Decision-making Technology for Emergency Management
Zitieren
APA
Xing, L., Li, J., Cai, Z., & Hou, F. (2023). Evolutionary Optimization of Energy Consumption and Makespan of Workflow Execution in Clouds. Mathematics, 11(9), 2126. https://doi.org/10.3390/math11092126
Vancouver
Xing L, Li J, Cai Z, Hou F. Evolutionary Optimization of Energy Consumption and Makespan of Workflow Execution in Clouds. Mathematics. 2023;11(9):2126. doi:10.3390/math11092126
BibTeX
@article{Xing2023,
author = {Xing, Lining and Li, Jun and Cai, Zhaoquan and Hou, Feng},
title = {Evolutionary Optimization of Energy Consumption and Makespan of Workflow Execution in Clouds},
journal = {Mathematics},
year = {2023},
volume = {11},
number = {9},
pages = {2126},
doi = {10.3390/math11092126}
}
EUVIMED