Abstract
Process scheduling is a critical component of operating systems, determining the order in which processes are allocated CPU time. Traditionally, scheduling algorithms have aimed to optimize performance metrics such as throughput, latency, and CPU utilization. However, with increasing emphasis on energy efficiency in modern computing, particularly in mobile devices and data centers, energy consumption has become a key factor in evaluating scheduling strategies. This survey explores various process scheduling algorithms, focusing on their impact on energy efficiency. A comparative analysis is provided between traditional algorithms, like the Linux Completely Fair Scheduler (CFS), and energy-aware alternatives such as the Energy Fair Scheduler (EFS), which extends CFS by incorporating energy considerations in the scheduling process. Trade-offs in performance, including run-time and waiting time, are discussed, with case studies evaluating the effectiveness of energy-efficient schedulers. Performance metrics such as total energy consumption and CPU utilization are analyzed to highlight EFS's potential in reducing energy overheads while maintaining system throughput. Findings suggest that energy-aware scheduling algorithms, like EFS, can significantly improve energy efficiency without compromising performance, providing promising solutions for both battery-powered devices and energy-intensive server environments. Future directions in energy-efficient process scheduling research emphasize the need for dynamic energy management in modern operating systems.
References
Mehta, Shubh, and Harshad Mehta. "Detailed Analysis and Simulation of Various Process Scheduling Algorithms." International Journal of Algorithms Design and Analysis 6, no. 2 (2020): 43-52.
Harki, Naji, Abdulraheem Ahmed, and Lailan Haji. "CPU scheduling techniques: A review on novel approaches strategy and performance assessment." Journal of Applied Science and Technology Trends 1, no. 1 (2020): 48-55.
Omar, Hoger K., Kamal H. Jihad, and Shalau F. Hussein. "Comparative analysis of the essential CPU scheduling algorithms." Bulletin of Electrical Engineering and Informatics 10, no. 5 (2021): 2742-2750.
Goel, Neetu, and R. B. Garg. "A comparative study of cpu scheduling algorithms." arXiv preprint arXiv:1307.4165 (2013).
Ali, Shahad M., Razan F. Alshahrani, Amjad H. Hadadi, Tahany A. Alghamdi, Fatimah H. Almuhsin, and Enas E. El-Sharawy. "A review on the cpu scheduling algorithms: Comparative study." International Journal of Computer Science & Network Security 21, no. 1 (2021): 19-26.
Korndörfer, Jonas H. Müller, Ahmed Eleliemy, Osman Seckin Simsek, Thomas Ilsche, Robert Schöne, and Florina M. Ciorba. "How do os and application schedulers interact? an investigation with multithreaded applications." In European Conference on Parallel Processing, pp. 214-228. Cham: Springer Nature Switzerland, 2023.
Ismael, G. A., Salih, A. A., AL-Zebari, A., Omar, N., Merceedi, K. J., Ahmed, A. J., ... & Yasin, H. M. (2021). “Scheduling Algorithms Implementation for Real Time Operating Systems: A Review.” Asian Journal of Research in Computer Science, 11(4), 35-51.
Kaur, Rajbhupinder, Vijay Laxmi, and Balkrishan. "Performance evaluation of task scheduling algorithms in virtual cloud environment to minimize makespan." International Journal of Information Technology (2022): 1-15.
Orhean, Alexandru Iulian, Florin Pop, and Ioan Raicu. "New scheduling approach using reinforcement learning for heterogeneous distributed systems." Journal of Parallel and Distributed Computing 117 (2018): 292-302.
Reuther, Albert, Chansup Byun, William Arcand, David Bestor, Bill Bergeron, Matthew Hubbell, Michael Jones et al. "Scalable system scheduling for HPC and big data." Journal of Parallel and Distributed Computing 111 (2018): 76-92.
Omar, Hoger K., Kamal H. Jihad, and Shalau F. Hussein. "Comparative analysis of the essential CPU scheduling algorithms." Bulletin of Electrical Engineering and Informatics 10, no. 5 (2021): 2742-2750.
Yu, Teng, Runxin Zhong, Vladimir Janjic, Pavlos Petoumenos, Jidong Zhai, Hugh Leather, and John Thomson. "Collaborative heterogeneity-aware os scheduler for asymmetric multicore processors." IEEE Transactions on Parallel and Distributed Systems 32, no. 5 (2020): 1224-1237
