Modified Round Robin CPU Scheduling: A Fuzzy Logic-Based Approach

Rajeev Sharma, Atul Kumar Goel, M. K. Sharma, Nitesh Dhiman and Vishnu Narayan Mishra ()
Additional contact information
Rajeev Sharma: A.S. (PG) College
Atul Kumar Goel: A.S. (PG) College
M. K. Sharma: Chaudhary Charan Singh University
Nitesh Dhiman: Chaudhary Charan Singh University
Vishnu Narayan Mishra: Indira Gandhi National Tribal University

Chapter Chapter 24 in Applications of Operational Research in Business and Industries, 2023, pp 367-383 from Springer

Abstract: Abstract Multiprogramming plays an essential role more effectively in resources utilization. In the context of multiprogramming, CPU scheduling plays a key role. Several algorithms have already been introduced to achieve the objectives of CPU scheduling. Among these, Round Robin is one of the important CPU scheduling algorithms, but time quantum and unnecessary context switching increase the waiting time, response time, and turnaround time in the scheduling of processes in this algorithm. In this work, we planned a new procedure based on fuzzy logic method to overcome the drawbacks of Round Robin scheduling policy in order to optimize the waiting time, response time, and turnaround time. We modified the Round Robin algorithm to improve the effectiveness of CPU scheduling in a multiprogramming environment. We also compared the outcome of proposed algorithm with exiting scheduling algorithms like; Round Robin and FCFS. We also gave the future aspects along with the particle application and limitations of proposed fuzzy Round Robin technique.

Keywords: Fuzzy logic; CPU scheduling; First come first serve (FCFS); Time quantum (TQ); Round robin (RR) (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnopch:978-981-19-8012-1_24

Ordering information: This item can be ordered from
http://www.springer.com/9789811980121

DOI: 10.1007/978-981-19-8012-1_24

Access Statistics for this chapter

More chapters in Lecture Notes in Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().