Abstract
CPU Scheduling is the process of allocating CPU time to various processes of different kinds. There are many existing algorithms that schedule waiting processes, but each of those algorithms achieve good results in only one of the many useful features of a scheduler. Some important features of a scheduling algorithm are to reduce the waiting time, to give a fair share of CPU time to all the processes and to give preference to higher priority processes; Shortest Job First, Round Robin and Priority scheduling algorithms do them respectively. The proposed work combines all these desired properties into one algorithm, by making use of convolution neural network architecture. Using CNN architecture is advantageous because the data is controllable in the hidden layers. The data in the hidden layers could be both understood and manipulated; hence a more powerful neural network could be designed. In comparison to these common algorithms the proposed work achieves 66% better performance, when all the above mentioned desired properties are taken into consideration.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Silberschatz, A., Galvin, P.B., Gagne, G.: Operating System Concepts. Wiley, Hoboken (2006)
Pinedo, M.: Scheduling, vol. 29. Springer, New York (2012). https://doi.org/10.1007/978-1-4614-2361-4
Blazewicz, J., et al.: Handbook on Scheduling. Springer, Cham (2019). https://doi.org/10.1007/978-3-319-99849-7
Fine, T.L.: Feedforward Neural Network Methodology. Springer, New York (2006)
Mao, H., Venkatakrishnan, S.B., Meng, Z., Alizadeh, M., Schwarzkopf, M.: Learning scheduling algorithms for data processing clusters. In: Paper Presented at the SIGCOMM 2019, Beijing, China, 19–23 August 2019 (2019)
Chillet, D., Pillement, S., Sentieys, O.: A neural network model for real-time scheduling on heterogeneous SoC architectures. In: Paper Presented at the Proceedings of International Joint Conference on Neural Networks, Orlando, Florida, USA, 12–17 August 2007 (2007)
Shanmugasundaram, M., Kumar, R., Kittur, H.M.: Gene optimized deep neural round robin workflow scheduling in cloud. Int. J. Adv. Comput. Sci. Appl. (IJACSA) 10(4) (2019). https://doi.org/10.14569/IJACSA.2019.0100441
Helmy, T., Al-Azani, S., Bin-Obaidellah, O.: A machine learning-based approach to estimate the CPU-burst time for processes in the computational grids. In: Paper Presented at the 3rd International Conference on Artificial Intelligence, Modelling and Simulation (AIMS), Kota Kinabalu, Malaysia (2015)
Sarwar, N., Aslam, N., Batool, A.: Designing a model for improving CPU scheduling by using machine learning. Int. J. Comput. Sci. Inf. Secur. 14, 201–204 (2016)
Negi, A., Kumar, P.K.: Applying machine learning techniques to improve Linux process scheduling. In: Paper Presented at the TENCON 2005 - 2005 IEEE Region 10 Conference, Melbourne, VIC, Australia (2005)
Kulkarni, M., Kamble, T.: Integration of machine learning into operating systems: a survey. Int. J. Creative Res. Thoughts (IJCRT) 8(4) (2020)
Weckman, G.R., Ganduri, C.V., Koonce, D.: A neural network job-shop scheduler. J. Intell. Manuf. 19(2), 191–201 (2008). https://doi.org/10.1007/s10845-008-0073-9
Agarwal, H., Jariwala, G.: Analysis of process scheduling using neural network in operating system. In: Ranganathan, G., Chen, J., Rocha, Á. (eds.) Inventive Communication and Computational Technologies. LNNS, vol. 89, pp. 1003–1014. Springer, Singapore (2020). https://doi.org/10.1007/978-981-15-0146-3_97
Liao, D., Wu, Y., Wu, Z., et al. AI-based software-defined virtual network function scheduling with delay optimization. Cluster Comput. 22, 13897–13909 (2019). https://doi.org/10.1007/s10586-018-2124-0
Han, J., Lee, S.: Performance improvement of Linux CPU scheduler using policy gradient reinforcement learning for Android smartphones. IEEE Access 8, 11031–11045 (2020). https://doi.org/10.1109/ACCESS.2020.2965548
Zhang, Z., et al.: A novel job-shop scheduling strategy based on particle swarm optimization and neural network. Int. J. Simul. Model 18(4), 699–707 (2019). School of Economics and Management, Beijing
Li, M., Yumer, E., Ramanan, D.: Budgeted training: rethinking deep neural network training under resource constraints. arXiv preprint arXiv:1905.04753 (2019)
Zarándy, Á., et al.: Overview of CNN research: 25 years history and the current trends. In: 2015 IEEE International Symposium on Circuits and Systems (ISCAS). IEEE (2015)
Albawi, S., Mohammed, T.A., Al-Zawi, S.: Understanding of a convolutional neural network. In: 2017 International Conference on Engineering and Technology (ICET). IEEE (2017)
Jogin, M., et al.: Feature extraction using convolution neural networks (CNN) and deep learning. In: 2018 3rd IEEE International Conference on Recent Trends in Electronics, Information Communication Technology (RTEICT). IEEE (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Chennur, B.G., Shastry, N., Monish, S., Hegde, V.V., Agarwal, P., Arya, A. (2023). Optimal Scheduling of Processing Unit Using Convolutional Neural Network Architecture. In: Arai, K. (eds) Intelligent Systems and Applications. IntelliSys 2022. Lecture Notes in Networks and Systems, vol 544. Springer, Cham. https://doi.org/10.1007/978-3-031-16075-2_33
Download citation
DOI: https://doi.org/10.1007/978-3-031-16075-2_33
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-16074-5
Online ISBN: 978-3-031-16075-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)