High deadline meeting rate of non-preemptive dynamic soft real time scheduling algorithm

Abstract

Hard real time systems were often implemented with preemptive scheduling, which gives priority to the highest priority task. In this paper we present a new non-preemptive scheduling of jobs meant for soft real time application. Our ultimate aim is to increase the deadline meeting rate of the Earliest Deadline First (EDF) algorithm during overload condition while maintaining the optimum performance it poses during normal load. Our approach, grouped jobs with near deadlines together using our novel algorithm and schedule the jobs within a group using another algorithm. We named the approach Group, Utilization and Deadline Tolerance EDF (gutEDF). We will present result comparing the deadline meeting rate and average response time of gutEDF and EDF under different deadline tolerance values and compare the deadline meeting ratio improvement of gutEDF and gEDF.