Name
Abstract | ||
|---|---|---|
Mixed-criticality real-time systems, where tasks may be associated with different criticality and assurance levels, have attracted much attention in the recent past. In this paper, we consider partitioning-based multiprocessor scheduling of mixed-criticality real-time task sets. Guaranteeing feasibility in this setting is shown to be NP-Hard. With a focus on fixed-priority preemptive scheduling on each processor, we identify the two main aspects of the problem, namely the task allocation and priority assignment dimensions. For the task allocation dimension, we propose and compare bin-packing-inspired heuristics, based on offline task ordering according to utilization and criticality. For the priority assignment dimension, we compare the well-known Rate Monotonic priority assignment policy with Audsley's priority assignment algorithm. Through simulations, we also assess and discuss the relative importance of these two primary dimensions on the overall mixed-criticality feasibility problem for multiprocessor platforms. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1109/TrustCom.2011.144 | IEEE International Conference on Trust, Security and Privacy in Computing and Communications |
Keywords | Field | DocType |
real-time scheduling,multiprocessor systems,mixed-criticality,partitioning-based scheduling,fixed-priority scheduling | Priority ceiling protocol,Fixed-priority pre-emptive scheduling,Mathematical optimization,Multiprocessor scheduling,Computer science,Deadline-monotonic scheduling,Computer network,Priority inversion,Priority inheritance,Rate-monotonic scheduling,Dynamic priority scheduling,Distributed computing | Conference |
ISSN | Citations | PageRank |
2324-898X | 24 | 0.84 |
References | Authors | |
12 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Owen R. Kelly | 1 | 24 | 0.84 |
| Hakan Aydin | 2 | 1218 | 61.97 |
| Baoxian Zhao | 3 | 211 | 7.69 |