Name
Abstract | ||
|---|---|---|
Mixed-criticality system is a popular model for reducing pessimism in real-time scheduling while providing guarantee for critical tasks in presence of unexpected overrun. However, it is controversial due to some drawbacks. First, a single high-criticality job overrun leads to the pessimistic mode for all high-criticality tasks and consequently resource utilization becomes inefficient. Second, all low-criticality tasks are dropped in high-criticality mode, although they are still needed. These two issues have been addressed in several recent works, which are mostly focused on uniprocessor scheduling. In this work, we attempt to tackle these two issues in multiprocessor scheduling for dual-criticality systems. A deferred switching protocol is introduced so that the chance of switching to high-criticality mode is significantly reduced. Moreover, a service preserving technique is developed such that all low-criticality tasks can continue to execute in high-criticality mode. Further, the two techniques are unified into a single framework. Schedulability of these methods is studied so that the Quality-of-Service is improved with guarantee of satisfying all deadline constraints. The effectiveness of the proposed techniques is confirmed through simulations. |
Year | DOI | Venue |
|---|---|---|
2019 | 10.1109/RTCSA.2019.8864597 | 2019 IEEE 25th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA) |
Keywords | Field | DocType |
global dual-criticality scheduling,mixed-criticality system,real-time scheduling,single high-criticality job,high-criticality tasks,low-criticality tasks,high-criticality mode,uniprocessor scheduling,multiprocessor scheduling,dual-criticality systems,QoS,resource utilization,quality-of-service | Multiprocessor scheduling,Task analysis,Scheduling (computing),Computer science,Quality of service,Criticality,Processor scheduling,Uniprocessor scheduling,Distributed computing | Conference |
ISSN | ISBN | Citations |
2325-1271 | 978-1-7281-3198-6 | 0 |
PageRank | References | Authors |
0.34 | 21 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Lin Huang | 1 | 0 | 0.34 |
| I-Hong Hou | 2 | 5 | 0.80 |
| Sachin Sapatnekar | 3 | 4074 | 361.60 |
| Jiang Hu | 4 | 668 | 65.67 |