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
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;
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
DOI :
10.1109/ICETET.2009.135