Timetriggered scheduling algorithms for mixedcriticality systems

Abstract

Designing efficient scheduling algorithms which can be used to meet the certification requirements of safetycritical systems is challenging Our research considers the timetriggered approach to scheduling of mixedcriticality jobs with two criticality levels In the first contribution we propose an algorithm which directly constructs two scheduling tables for the two criticality levels without using a priority order Furthermore we show that our algorithm schedules a strict superset of insta newline newline