Mixed-criticality scheduling with I/O
Files
Accepted manuscript
Date
2016-01-01
Authors
Missimer, Eric
Missimer, Katherine
West, Richard
Version
Accepted manuscript
OA Version
Citation
Eric Missimer, Katherine Missimer, Richard West. 2016. "Mixed-Criticality Scheduling with I/O." Proceedings of the 28th Euromicro Conference on Real-Time Systems ECRTS 2016, pp. 120 - 130 (11).
Abstract
This paper addresses the problem of scheduling
tasks with different criticality levels in the presence of I/O requests. In mixed-criticality scheduling, higher criticality
tasks are given precedence over those of lower criticality
when it is impossible to guarantee the schedulability of all
tasks. While mixed-criticality scheduling has gained attention
in recent years, most approaches typically assume a periodic
task model. This assumption does not always hold in practice,
especially for real-time and embedded systems that perform
I/O. In prior work, we developed a scheduling technique in
the Quest real-time operating system, which integrates the
time-budgeted management of I/O operations with Sporadic
Server scheduling of tasks. This paper extends our previous
scheduling approach with support for mixed-criticality tasks
and I/O requests on the same processing core. Results show
that in a real implementation the mixed-criticality scheduling
method introduced in this paper outperforms a scheduling
approach consisting of only Sporadic Servers.