Large-Scale Benchmarking of Classical, Adaptive, Hybrid, and Multi-Criteria CPU Scheduling Algorithms Across Synthetic and Real-World Workloads
Journal of Technology Research · 16.06.2026 · 4 (2) · 111-134
DOI: 10.26629/jtr.2026.10 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Technology Research, online erschienen am 16.06.2026. Verfasst von Khalifa Benghuzi und 1 weiteren Autor:innen.
Abstract (Originalsprache)
CPU scheduling is one of the major challenges in operating systems, requiring a balance among efficiency, responsiveness, overhead reduction, fairness, priority compliance, and starvation prevention. This study presents a comprehensive evaluation of classical, adaptive, hybrid, and multi-criteria CPU scheduling algorithms under unified experimental conditions. A total of 93 scheduling configurations were evaluated, including 29 established algorithms and 64 HACS-DTQSAW configurations, using a custom simulator. Experiments covered diverse workloads and real-world datasets, with nine performance metrics analyzed using the Friedman and Nemenyi statistical tests. Results revealed performance variations depending on workload characteristics; SJF and Optimized SJF achieved strong performance in selected metrics, while PRIORITY provided the best priority compliance. HACS DTQSAW demonstrated high robustness and balanced performance, highlighting the importance of multi-criteria evaluation for selecting suitable CPU scheduling algorithms.
Zitieren
APA
Benghuzi, K., & Alhenshiri, A. (2026). Large-Scale Benchmarking of Classical, Adaptive, Hybrid, and Multi-Criteria CPU Scheduling Algorithms Across Synthetic and Real-World Workloads. Journal of Technology Research, 4(2), 111-134. https://doi.org/10.26629/jtr.2026.10
Vancouver
Benghuzi K, Alhenshiri A. Large-Scale Benchmarking of Classical, Adaptive, Hybrid, and Multi-Criteria CPU Scheduling Algorithms Across Synthetic and Real-World Workloads. Journal of Technology Research. 2026;4(2):111-134. doi:10.26629/jtr.2026.10
BibTeX
@article{Benghuzi2026,
author = {Benghuzi, Khalifa and Alhenshiri, Anwar},
title = {Large-Scale Benchmarking of Classical, Adaptive, Hybrid, and Multi-Criteria CPU Scheduling Algorithms Across Synthetic and Real-World Workloads},
journal = {Journal of Technology Research},
year = {2026},
volume = {4},
number = {2},
pages = {111--134},
doi = {10.26629/jtr.2026.10}
}
EUVIMED