Abstract
In a multiprogramming environment, operating system plays a vital role to schedule the various user processes or tasks in different queues in efficient manner so that the system performance enhances in terms of increased throughput and reduced process waiting time. Processes carry varying time slices to be serviced by the processor. This variation of time slice authorizes the scheduler to schedule the processes so that it can provide an appropriate response time. Early response agreed by the processor after submitting a process in a queue ensures the less waiting time which suggests enhanced multiprogramming environment keeping more number of processes to get chance of early execution. This paper proposes a new CPU scheduling policy based on novel nature-inspired optimization technique, namely ant lion optimizer (ALO). This algorithm schedules the processes in such a way that the average waiting time is minimized. The proposed approach is compared with the widely used three CPU scheduling policies: first come first serve (FCFS), shortest computation time first (SCTF), and round robin (RR).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Dahal, K., Hossain, A., Varghese, B., Abraham, A., Xhafa, F., Daradoumis, A.: Scheduling in multiprocessor system using genetic algorithms. In: 7th Computer in Formation Systems and Industrial Management Applications, 2008. CISIM’08, pp. 281–286. IEEE (2008) (June)
Dhamdhare, D.M.: Operating System: A Concept Based Approach. McGraw Hill Higher Education (2009)
Omara, F.A., Arafa, M.M.: Genetic algorithms for task scheduling problem. J. Parallel Distrib. Comput. 70(1), 13–22 (2010)
Silberschatzs, A., Galvin, P.B., Gagne, G.: Operating System Concepts. Addison-Wesley, Reading, MA (2009)
Maktum, T.A., Dhumal, R.A., Ragha, L.: A genetic approach for processor scheduling. In: Recent Advances and Innovations in Engineering (ICRAIE), pp. 1–4. IEEE (2014) (May)
Nossal, R., Galla, T.M.: Solving NP-complete problems in real-time system design by multichromosome genetic algorithms. In: Proceedings of the SIGPLAN 1997 Workshop on Languages, Compilers, and Tools for Real-Time Systems, pp. 6876. ACM SIGPLAN (1997) (June)
Mirjalili, S.: The ant lion optimizer. Adv. Eng. Softw. 83, 80–98 (2015)
Cottet, F., Delacroix, J., Kaiser, C., Mammeri, Z.: Scheduling in Real-Time Systems, pp. 1–64. Wiley, England (2002)
Dinkar, S. K., Deep, K.: Opposition based Laplacian Antlion Optimizer. J. Comput. Sci, 23, 71–90 (2017)
Dinkar, S. K., Deep, K.: Arab. J. Sci. Eng. https://doi.org/10.1007/s13369-018-3370-4 (2018)
Tukey, J.W.: Exploratory Data Analysis, vol. 2. (1977)
Williamson, D.F., Parker, R.A., Kendrick, J.S.: The box plot: a simple visual method to interpret data. Ann. Intern. Med. 110(11), 916–921 (1989)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Dinkar, S.K., Deep, K. (2019). A Novel CPU Scheduling Algorithm Based on Ant Lion Optimizer. In: Bansal, J., Das, K., Nagar, A., Deep, K., Ojha, A. (eds) Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 816. Springer, Singapore. https://doi.org/10.1007/978-981-13-1592-3_26
Download citation
DOI: https://doi.org/10.1007/978-981-13-1592-3_26
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-1591-6
Online ISBN: 978-981-13-1592-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)