A Tool for Evaluation of Scheduling Algorithms in Real-Time Systems

This paper deals with the problem of evaluation of scheduling algorithms in real – time uniprocessor systems. There are several algorithms for the scheduling of the mixture of periodic and aperiodic task sets. The developed tool for evaluation of scheduling algorithms could generate input task sets, simulate algorithm execution and analyze scheduling results. It is possible to evaluate algorithms through the mutual comparison of the displayed timing properties based on the sufficient number of experiments and the proposed evaluation criteria. Simplicity of evaluation criteria is based on diagrams that show mean aperiodic response time, number of missed deadlines and resource utilization in the dependency of change of aperiodic or periodic workload. This tool is open to the new algorithm implementation and evaluation.