IUF Scheduling Algorithm for Improving the Schedulability, Predictability and Sustainability of the Real Time System
Radhakrishna Naik, Vivek Joshi, Ramchandra R. Manthalkar · 2009
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.