Time-triggered scheduling algorithms for mixed-criticality systems

No Thumbnail Available
Date
2019
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Designing efficient scheduling algorithms which can be used to meet the certification requirements of safety-critical systems is challenging. Our research considers the time-triggered approach to scheduling of mixed-criticality 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 instances which can be scheduled by two current approaches -- the OCBP-based algorithm as well as by MCEDF. In the second contribution, we propose a time-triggered dynamic voltage and frequency scaling (DVFS) algorithm for uniprocessor mixed-criticality systems and show that our algorithm outperforms the predominant existing algorithms which use DVFS for such systems with respect to minimization of energy consumption. We prove an optimality result for the proposed algorithm with respect to energy consumption. Finally, we propose time-triggered scheduling algorithms for both independent and dependent mixed-criticality jobs on an identical multiprocessor platform. We show that our algorithm is more efficient than the Mixed criticality Priority Improvement (MCPI) algorithm, the only existing such algorithm for a multiprocessor platform.
Description
Supervisor: Purandar Bhaduri
Keywords
COMPUTER SCIENCE AND ENGINEERING
Citation