Title :
A Fuzzy-Based Scheduling Algorithm for Prediction of Next CPU-Burst Time to Implement Shortest Process Next
Author :
Pourali, Abdolghader ; Rahmani, Amir Masoud
Author_Institution :
Comput. Eng. Dept., Islamic Azad Univ., Abadan, Iran
Abstract :
Practical use of SJF scheduling algorithm (SPN or Shortest Process Next), which is one of the best scheduling algorithms, always has some difficulties because when an operating system wants to execute a process, it does not know the execution time of it. After running, the exact execution time of that process would appear. Consequently, for calculating and estimating the execution time of a process before running, many algorithms were introduced. In this paper, a new algorithm with more efficiency is introduced. This algorithm is able to estimate the execution time (next CPU-burst time) of a process based on past behavior by using the intelligent fuzzy system.
Keywords :
fuzzy set theory; operating systems (computers); scheduling; execution time; fuzzy-based scheduling algorithm; intelligent fuzzy system; next CPU-burst time prediction; operating system; shortest process next; Computer science; Delay; Fuzzy systems; Intelligent systems; Operating systems; Processor scheduling; Round robin; Scheduling algorithm; Springs; Time factors; CPU-burst time; Fuzzy system; Operating system; Scheduling algorithm; Shortest Process Next (SPN);
Conference_Titel :
Computer Science and Information Technology - Spring Conference, 2009. IACSITSC '09. International Association of
Conference_Location :
Singapore
Print_ISBN :
978-0-7695-3653-8
DOI :
10.1109/IACSIT-SC.2009.83
