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

fYear

2009

fDate

17-20 April 2009

Firstpage

217

Lastpage

220

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);

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/IACSIT-SC.2009.83

Filename

5169343