DMAC: Deadline-Miss-Aware Control

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceedingpeer-review

150 Downloads (Pure)


The real-time implementation of periodic controllers requires solving a co-design problem, in which the choice of the controller sampling period is a crucial element. Classic design techniques limit the period exploration to safe values, that guarantee the correct execution of the controller alongside the remaining real-time load, i.e., ensuring that the controller worst-case response time does not exceed its deadline. This paper presents DMAC: the first formally-grounded controller design strategy that explores shorter periods, thus explicitly taking into account the possibility of missing deadlines. The design leverages information about the probability that specific sub-sequences of deadline misses are experienced. The result is a fixed controller, that on average works as the ideal clairvoyant time-varying controller that possesses knowledge of deadline hits and misses. We obtain a safe estimate of the hit and miss events using the scenario theory, that allows us to provide probabilistic guarantees. The paper analyzes controllers implemented using the Logical Execution Time paradigm and three different strategies to handle deadline miss events: killing the job, letting the job continue but skipping the next activation, and letting the job continue using a limited queue of jobs. Our experimental results show that our design proposal – i.e., that exploring the space where deadline can be missed and handled with different strategies – greatly outperforms classical control design techniques.
Original languageEnglish
Title of host publication31st Euromicro Conference on Real-Time Systems
Subtitle of host publicationECRTS 2019
EditorsSophie Quinton
PublisherSchloss Dagstuhl - Leibniz-Zentrum für Informatik
ISBN (Print)978-3-95977-110-8
Publication statusPublished - 2019 Jul
Event31st Euromicro Conference on Real-Time Systems (ECRTS 2019) - Stuttgart, Stutgart, Germany
Duration: 2019 Jul 92019 Jul 12
Conference number: 31

Publication series

NameLeibniz International Proceedings in Informatics (LIPIcs)
PublisherSchloss Dagstuhl--Leibniz-Zentrum fuer Informatik
ISSN (Print)1868-8969


Conference31st Euromicro Conference on Real-Time Systems (ECRTS 2019)
Abbreviated titleECRTS 2019
Internet address

Subject classification (UKÄ)

  • Control Engineering


Dive into the research topics of 'DMAC: Deadline-Miss-Aware Control'. Together they form a unique fingerprint.

Cite this