EUVIMEDScopri EUVIMED
Open access · CC BY 4.0

Evolutionary Optimization of Energy Consumption and Makespan of Workflow Execution in Clouds

Lining Xing, Jun Li, Zhaoquan Cai, Feng Hou

Mathematics · 2023-04-30 · 11 (9) · 2126

DOI: 10.3390/math11092126 ↗

At a glance

Journal article in Mathematics, published online on 2023-04-30. Written by Lining Xing and 3 co-authors. Cited 4 times so far (Crossref); 43 references. The full text is freely available (open access, CC BY 4.0). Funded by: 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.

AbstractDati bibliograficiCiteRelated studies

Abstract (original language)

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.

Funding

  • 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

Cite

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}
}
Start for free →