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.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
