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/Entry/PoemConference contribution

1 Scopus citations

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
ISBN (Electronic)9781479986033
DOIs
StatePublished - May 14 2015
Externally publishedYes
Event21st IEEE Real Time and Embedded Technology and Applications Symposium, RTAS 2015 - Seattle, United States
Duration: Apr 13 2015Apr 16 2015

Publication series

NameProceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS
Volume2015-May
ISSN (Print)1545-3421

Other

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

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'A feedback scheduling framework for component-based soft real-time systems'. Together they form a unique fingerprint.

Cite this