EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

An Effective QoS-Aware Hybrid Optimization Approach for Workflow Scheduling in Cloud Computing

Min Cui, Yipeng Wang

Sensors · 30.07.2025 · 25 (15) · 4705

DOI: 10.3390/s25154705 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Sensors, online erschienen am 30.07.2025. Verfasst von Min Cui und 1 weiteren Autor:innen. Beteiligte Einrichtung: College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China. Die Arbeit wurde bisher 14-mal zitiert (Crossref) und nennt 39 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Workflow scheduling in cloud computing is attracting increasing attention. Cloud computing can assign tasks to available virtual machine resources in cloud data centers according to scheduling strategies, providing a powerful computing platform for the execution of workflow tasks. However, developing effective workflow scheduling algorithms to find optimal or near-optimal task-to-VM allocation solutions that meet users’ specific QoS requirements still remains an open area of research. In this paper, we propose a hybrid QoS-aware workflow scheduling algorithm named HLWOA to address the problem of simultaneously minimizing the completion time and execution cost of workflow scheduling in cloud computing. First, the workflow scheduling problem in cloud computing is modeled as a multi-objective optimization problem. Then, based on the heterogeneous earliest finish time (HEFT) heuristic optimization algorithm, tasks are reverse topologically sorted and assigned to virtual machines with the earliest finish time to construct an initial workflow task scheduling sequence. Furthermore, an improved Whale Optimization Algorithm (WOA) based on Lévy flight is proposed. The output solution of HEFT is used as one of the initial population solutions in WOA to accelerate the convergence speed of the algorithm. Subsequently, a Lévy flight search strategy is introduced in the iterative optimization phase to avoid the algorithm falling into local optimal solutions. The proposed HLWOA is evaluated on the WorkflowSim platform using real-world scientific workflows (Cybershake and Montage) with different task scales (100 and 1000). Experimental results demonstrate that HLWOA outperforms HEFT, HEPGA, and standard WOA in both makespan and cost, with normalized fitness values consistently ranking first.

Schlagwörter

Stichwörter der Autor:innen

HEFTLévy flightWOAmulti-objective optimizationworkflow scheduling

Autor:innen und Institutionen

  • College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China.

Zitieren

APA

Cui, M., & Wang, Y. (2025). An Effective QoS-Aware Hybrid Optimization Approach for Workflow Scheduling in Cloud Computing. Sensors, 25(15), 4705. https://doi.org/10.3390/s25154705

Vancouver

Cui M, Wang Y. An Effective QoS-Aware Hybrid Optimization Approach for Workflow Scheduling in Cloud Computing. Sensors. 2025;25(15):4705. doi:10.3390/s25154705

BibTeX
@article{Cui2025,
  author = {Cui, Min and Wang, Yipeng},
  title = {An Effective QoS-Aware Hybrid Optimization Approach for Workflow Scheduling in Cloud Computing},
  journal = {Sensors},
  year = {2025},
  volume = {25},
  number = {15},
  pages = {4705},
  doi = {10.3390/s25154705}
}
Kostenlos starten →