AdaptMC: A control-theoretic approach for achieving resilience in mixed-criticality systems
2018 (English)In: Leibniz International Proceedings in Informatics, LIPIcs, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing , 2018Conference paper, Published paper (Refereed)
Abstract [en]
A system is said to be resilient if slight deviations from expected behavior during run-time does not lead to catastrophic degradation of performance: minor deviations should result in no more than minor performance degradation. In mixed-criticality systems, such degradation should additionally be criticality-cognizant. The applicability of control theory is explored for the design of resilient run-time scheduling algorithms for mixed-criticality systems. Recent results in control theory have shown how appropriately designed controllers can provide guaranteed service to hardreal- time servers; this prior work is extended to allow for such guarantees to be made concurrently to multiple criticality-cognizant servers. The applicability of this approach is explored via several experimental simulations in a dual-criticality setting. These experiments demonstrate that our control-based run-time schedulers can be synthesized in such a manner that bounded deviations from expected behavior result in the high-criticality server suffering no performance degradation and the lower-criticality one, bounded performance degradation.
Place, publisher, year, edition, pages
Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing , 2018.
Keywords [en]
Bounded overloads, Control theory, Mixed criticality, Run-time resilience, Criticality (nuclear fission), Interactive computer systems, Scheduling algorithms, Catastrophic degradation, Control-theoretic approach, Experimental simulations, Mixed criticalities, Mixed-criticality systems, Performance degradation, Runtimes, Real time systems
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:mdh:diva-40237DOI: 10.4230/LIPIcs.ECRTS.2018.14Scopus ID: 2-s2.0-85049304309ISBN: 9783959770750 (print)OAI: oai:DiVA.org:mdh-40237DiVA, id: diva2:1232648
Conference
30th Euromicro Conference on Real-Time Systems, ECRTS 2018, 3 June 2018 through 6 June 2018
2018-07-122018-07-122018-07-12Bibliographically approved