Skip navigation
Please use this identifier to cite or link to this item:
Title: A novel CPU scheduling algorithm based on ant lion optimizer
Authors: Dinkar S.K.
Deep, K.
Bansal J.C.
Nagar A.
Ojha A.K.
Das K.N.
Deep K.
Published in: Proceedings of Advances in Intelligent Systems and Computing
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). © Springer Nature Singapore Pte Ltd. 2019.
Citation: Proceedings of Advances in Intelligent Systems and Computing, (2019), 339- 353
Issue Date: 2019
Publisher: Springer Verlag
Keywords: Ant lion optimizer
CPU scheduling
Waiting time
Problem solving
Soft computing
Average waiting-time
Computation time
CPU scheduling
CPU scheduling algorithms
First come first serves
Optimization techniques
Scheduling algorithms
ISBN: 9.79E+12
ISSN: 21945357
Author Scopus IDs: 57196220500
Author Affiliations: Dinkar, S.K., Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India
Deep, K., Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India
Corresponding Author: Dinkar, S.K.; Department of Mathematics, Indian Institute of Technology RoorkeeIndia; email:
Appears in Collections:Conference Publications [MA]

Files in This Item:
There are no files associated with this item.
Show full item record

Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.