Performance Analysis of a Non-preemptive Dynamic Soft Real Time Scheduler Using Discrete Event Simulator

Increasing Deadline Meeting Rate (DMTR) during overload is a concern of Soft Real Time (SRT) Scheduling. Here we present our non-preemptive non-resource constraint scheduling model implemented on an open source discrete event simulator named OmNET. The model is simple, yet it fulfill the simulation purpose, which mimics execution of jobs schedule under non-preemptive and non-resource constraint system within usual real time timing parameters namely release time, execution time, deadline and period. We show that OmNET is capable to be used as a real time scheduling simulator. Along with, we also present the approach we undertook to design our novel SRT scheduling algorithm. The simulation result presented here shows the effect of Deadline Tolerance (SRT parameter) and Deadline size on DMTR. We conclude that our algorithm named gutEDF could produce higher DMTR as compared to Earliest Deadline First (EDF) algorithm during overload while maintaining optimum performance under normal load.