EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

S4eS: a lower-bound complexity scheduling algorithm for energy savings on DVFS-enabled platforms

Tarek Hagras, Gamal A. El-Sayed

Cluster Computing · 2026-06 · 29 (6)

DOI: 10.1007/s10586-026-06216-4 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Cluster Computing, online erschienen am 16.06.2026. Verfasst von Tarek Hagras und 1 weiteren Autor:innen. Die Arbeit nennt 41 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Aswan University.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The rapid expansion of artificial intelligence (AI) and cloud services has significantly increased data center energy demand, motivating efficient scheduling strategies on DVFS-enabled heterogeneous platforms. Within the Advanced Configuration and Power Interface (ACPI) framework, Dynamic Power Management (DPM) and Dynamic Voltage and Frequency Scaling (DVFS) reduce static and dynamic energy consumption; however, applying them to dependent-task workflows under deadline constraints introduces complex trade-offs among static, frequency-independent, and frequency-dependent energy components. To address these challenges, this article presents Scheduling for Energy Saving ( S4eS ), a compile-time energy-aware scheduling algorithm with provably lower-bound time complexity. S4eS integrates a DPM module that selects compute nodes for switch-off using a theory-grounded criterion based on frequency-independent energy, and a DVFS module that determines task-level frequency scaling to maximize net energy savings while respecting deadlines. Theoretical analysis establishes the lower-bound complexity of both modules, ensuring scalability for large-scale environments. Experimental results on synthetic and real-world workflows show that S4eS achieves average energy savings of 20.08%, outperforming related methods while maintaining reduced computational overhead.

Förderung

  • Aswan University

Zitieren

APA

Hagras, T., & El-Sayed, G. A. (2026). S4eS: a lower-bound complexity scheduling algorithm for energy savings on DVFS-enabled platforms. Cluster Computing, 29(6). https://doi.org/10.1007/s10586-026-06216-4

Vancouver

Hagras T, El-Sayed GA. S4eS: a lower-bound complexity scheduling algorithm for energy savings on DVFS-enabled platforms. Cluster Computing. 2026;29(6). doi:10.1007/s10586-026-06216-4

BibTeX
@article{Hagras2026,
  author = {Hagras, Tarek and El-Sayed, Gamal A.},
  title = {S4eS: a lower-bound complexity scheduling algorithm for energy savings on DVFS-enabled platforms},
  journal = {Cluster Computing},
  year = {2026},
  volume = {29},
  number = {6},
  doi = {10.1007/s10586-026-06216-4}
}
Kostenlos starten →