S4eS: a lower-bound complexity scheduling algorithm for energy savings on DVFS-enabled platforms
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.
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}
}
EUVIMED