This paper considers a novel implementation scheme for fixed priority (FP) uniprocessor scheduling of mixed criticality systems. The scheme requires that jobs have their execution times monitored. If system behavior inconsistent with lower criticality levels is detected during run-time via such monitoring, (i) tasks of lower criticalities are discarded (this is already done by current FP mixed-criticality scheduling algorithms); and (ii) the priorities of the remaining tasks may be re-ordered. Evaluations illustrate the benefits of this scheme.

BibTex Entry

@inproceedings{Baruah2013,
 author = {S. Baruah and A. Burns and R.I. Davis},
 booktitle = {ReTiMiCS, RTCSA},
 editor = {L. George and G. Lipari},
 pages = {18-24},
 title = {An Extended Fixed Priority Scheme for Mixed Criticality Systems},
 year = {2013}
}