Conference proceeding
On the Analysis of EDF-VD Scheduled Mixed-Criticality Real-Time Systems
2014 9TH IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL EMBEDDED SYSTEMS (SIES), pp.179-188
International Symposium on Industrial Embedded Systems
01/01/2014
DOI: 10.1109/SIES.2014.6871202
Abstract
Real-time embedded systems usually integrate multiple functionalities of different criticality levels on a shared hardware platform. For these mixed-criticality real-time systems it is a challenging problem to efficiently utilize system resource to satisfy all the timing constraints on different criticality levels. A simple yet efficient algorithm EDF-VD has recently been proposed to schedule mixed-criticality real-time systems, and shown promising real-time performance. However, the competency of EDF-VD has not been fully exploited due to the imprecise underlying analysis techniques. In this paper, we develop new schedulability analysis methods for EDF-VD. Different from previous analysis methods that separate the analysis on each individual criticality level, our new analysis looks into system behavior crossing multiple criticality levels to obtain more precisely analysis results. Experiments show that our new analysis method can significantly improve guaranteed schedulability of EDF-VD, especially for systems with more criticality levels. The price paid for improved schedulability is higher analysis complexity, but a combination of our new techniques and previous methods can obtain a good balance between the analysis precision and efficiency.
Details
- Title: Subtitle
- On the Analysis of EDF-VD Scheduled Mixed-Criticality Real-Time Systems
- Creators
- Tianyu Zhang - Northeastern UniversityNan Guan - Northeastern UniversityQingxu Deng - Northeastern UniversityWang Yi - Northeastern University
- Resource Type
- Conference proceeding
- Publication Details
- 2014 9TH IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL EMBEDDED SYSTEMS (SIES), pp.179-188
- Publisher
- IEEE
- Series
- International Symposium on Industrial Embedded Systems
- DOI
- 10.1109/SIES.2014.6871202
- ISSN
- 2150-3109
- eISSN
- 2150-3117
- Number of pages
- 10
- Language
- English
- Date published
- 01/01/2014
- Academic Unit
- Computer Science
- Record Identifier
- 9984696583002771
Metrics
1 Record Views