TY - GEN
T1 - A feedback scheduling framework for component-based soft real-time systems
AU - Khalilzad, Nima
AU - Kong, Fanxin
AU - Liu, Xue
AU - Behnam, Moris
AU - Nolte, Thomas
N1 - Publisher Copyright:
© 2015 IEEE.
PY - 2015/5/14
Y1 - 2015/5/14
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84944682349&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84944682349&partnerID=8YFLogxK
U2 - 10.1109/RTAS.2015.7108441
DO - 10.1109/RTAS.2015.7108441
M3 - Conference contribution
AN - SCOPUS:84944682349
T3 - Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS
SP - 182
EP - 193
BT - Proceedings - 21st IEEE Real Time and Embedded Technology and Applications Symposium, RTAS 2015
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 21st IEEE Real Time and Embedded Technology and Applications Symposium, RTAS 2015
Y2 - 13 April 2015 through 16 April 2015
ER -