Response time analysis of Multiframe mixed criticality systems with arbitrary deadlines
Ref: CISTER-TR-200603 Publication Date: Apr 2021
Response time analysis of Multiframe mixed criticality systems with arbitrary deadlinesRef: CISTER-TR-200603 Publication Date: Apr 2021
The well-known model of Vestal aims to avoid excessive pessimism in the quan- tification of the processing requirements of mixed-criticality systems, while still guaranteeing the timeliness of higher-criticality functions. This can bring im- portant savings in system costs, and indirectly help meet size, weight and power constraints. This efficiency is promoted via the use of multiple worst- case execution time (WCET) estimates for the same task, with each such esti- mate characterized by a confidence associated with a different criticality level. However, even this approach can be very pessimistic when the WCET of suc- cessive instances of the same task can vary greatly according to a known pat- tern, as in MP3 and MPEG codecs or the processing of ADVB video streams. In this paper, we present a schedulability analysis for the new multiframe mixed-criticality model, which allows tasks to have multiple, periodically re- peating, WCETs in the same mode of operation. Our work extends both the analysis techniques for Static Mixed-Criticality scheduling (SMC) and Adap- tive Mixed-Criticality scheduling (AMC), on one hand, and the schedulabil- ity analysis for multiframe task systems on the other. A constrained-deadline model is initially targeted, and then extended to the more general, but also more complex, arbitrary-deadline scenario. The corresponding optimal prior- ity assignment for our schedulability analysis is also identified. Our proposed worst-case response time (WCRT) analysis for multiframe mixed-criticality systems is considerably less pessimistic than applying the static and adaptive mixed-criticality scheduling tests oblivious to the WCET variation patterns. Experimental evaluation with synthetic task sets demonstrates up to 20% and 26:9% higher scheduling success ratio (in absolute terms) for constrained- deadline analyses and arbitrary-deadline analyses, respectively, when com- pared to the best of their corresponding frame-oblivious tests.
Published in Real-Time Systems, Springer, Edited: Tarek F.
Abdelzaher, Giorgio Buttazzo, Krithi Ramamritham, Volume 57, pp 141-189.