Research Article Open Access

FUZZY ROUND ROBIN CPU SCHEDULING ALGORITHM

Bashir Alam1
  • 1 , India

Abstract

One problem in Round Robin CPU Scheduling is that if the time required for the running process is slightly more than time quantum even by a fraction value, then process gets preempted and context switch occurs. This causes more waiting time for that process and more overheads due to unnecessary context switch. Another problem with RR scheduling is the value of time Quantum. If it is too large, RR algorithm degenerate to FCFS and if it is too short frequent context switches occurs which results into more overheads which in turn degrade the performance. In this work a Fuzzy Round Robin scheduling algorithm has been proposed that tries to remove these two problems using fuzzy technique. Simulation has been done to compare the performance of this algorithm with its non fuzzy counterpart.

Journal of Computer Science
Volume 9 No. 8, 2013, 1079-1085

DOI: https://doi.org/10.3844/jcssp.2013.1079.1085

Submitted On: 11 February 2013 Published On: 9 July 2013

How to Cite: Alam, B. (2013). FUZZY ROUND ROBIN CPU SCHEDULING ALGORITHM. Journal of Computer Science, 9(8), 1079-1085. https://doi.org/10.3844/jcssp.2013.1079.1085

  • 3,279 Views
  • 3,290 Downloads
  • 13 Citations

Download

Keywords

  • FIS
  • Fuzzy Logic
  • Scheduling
  • Round Robin