A feedback scheduling framework for component-based soft real-time systems

Nima Khalilzad, Fanxin Kong, Xue Liu, Moris Behnam, Thomas Nolte

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 languageEnglish (US)
Title of host publicationProceedings - 21st IEEE Real Time and Embedded Technology and Applications Symposium, RTAS 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages182-193
Number of pages12
Volume2015-May
ISBN (Electronic)9781479986033
DOIs
StatePublished - Jan 1 2015
Externally publishedYes
Event21st IEEE Real Time and Embedded Technology and Applications Symposium, RTAS 2015 - Seattle, United States
Duration: Apr 13 2015Apr 16 2015

Other

Other21st IEEE Real Time and Embedded Technology and Applications Symposium, RTAS 2015
CountryUnited States
CitySeattle
Period4/13/154/16/15

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Khalilzad, N., Kong, F., Liu, X., Behnam, M., & Nolte, T. (2015). A feedback scheduling framework for component-based soft real-time systems. In Proceedings - 21st IEEE Real Time and Embedded Technology and Applications Symposium, RTAS 2015 (Vol. 2015-May, pp. 182-193). [7108441] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/RTAS.2015.7108441