Abstract
Component-based software systems with real-time requirements are often scheduled using processor reservation techniques. Such techniques have mainly evolved around hard real-time systems in which worst-case resource demands are considered for the reservations. In soft real-time systems, reserv- ing the processors based on the worst-case demands results in unnecessary over-allocations. In this paper, targeting soft real-time systems running on multiprocessor platforms, we focus on components for which processor demand varies during run-time. We propose a feedback scheduling framework where processor reservations are used for scheduling components. The reservation bandwidths as well as the reservation periods are adapted using MIMO LQR controllers. We provide an allocation mechanism for distributing components over processors. The proposed framework is implemented in the TrueTime simulation tool for system identification. We use a case study to investigate the performance of our framework in the simulation tool. Finally, the framework is implemented in the Linux kernel for practical evaluations. The evaluation results suggest that the framework can efficiently adapt the reservation parameters during run-time by imposing negligible overhead.
Original language | English (US) |
---|---|
Title of host publication | Proceedings - 21st IEEE Real Time and Embedded Technology and Applications Symposium, RTAS 2015 |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 182-193 |
Number of pages | 12 |
Volume | 2015-May |
ISBN (Electronic) | 9781479986033 |
DOIs | |
State | Published - Jan 1 2015 |
Externally published | Yes |
Event | 21st IEEE Real Time and Embedded Technology and Applications Symposium, RTAS 2015 - Seattle, United States Duration: Apr 13 2015 → Apr 16 2015 |
Other
Other | 21st IEEE Real Time and Embedded Technology and Applications Symposium, RTAS 2015 |
---|---|
Country | United States |
City | Seattle |
Period | 4/13/15 → 4/16/15 |
ASJC Scopus subject areas
- Engineering(all)