DocumentCode
3249035
Title
IUF Scheduling Algorithm for Improving the Schedulability, Predictability and Sustainability of the Real Time System
Author
Naik, Radhakrishna ; Joshi, Vivek ; Manthalkar, R.R.
Author_Institution
Univ. of Pune, Pune, India
fYear
2009
fDate
16-18 Dec. 2009
Firstpage
998
Lastpage
1003
Abstract
The problem of real time scheduling spans a broad spectrum of algorithms from simple uniprocessor to highly sophisticated multiprocessor scheduling algorithm. This paper proposes a new novel scheduling algorithm to scheduler periodic task for soft real time systems.This is a planning based scheduler where tasks are scheduled on the basis of its instantaneous utilization.Here after every quantum of execution, instantaneous utilization of each task is calculated. task which is having highest instantaneous utilization is scheduled to the processor. Since instantaneous utilization factor (IUF) is temporarily variant factor, the priority of each task will vary continuously. Experimentally IUF based scheduling shows better performance result like missing of deadline, predictability, schedulability and sustainability as compared to scheduling algorithm such as EDF, RM, LLF.
Keywords
processor scheduling; EDF; IUF scheduling algorithm; instantaneous utilization factor; multiprocessor scheduling algorithm; real time system sustainability; time scheduling spans; Algorithm design and analysis; Dynamic scheduling; Process planning; Processor scheduling; Quantum computing; Real time systems; Scheduling algorithm; Stability; Stochastic processes; Timing;
fLanguage
English
Publisher
ieee
Conference_Titel
Emerging Trends in Engineering and Technology (ICETET), 2009 2nd International Conference on
Conference_Location
Nagpur
Print_ISBN
978-1-4244-5250-7
Electronic_ISBN
978-0-7695-3884-6
Type
conf
DOI
10.1109/ICETET.2009.135
Filename
5395496
Link To Document