White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

Extending Mixed Criticality Scheduling

Fleming, Thomas (2013) Extending Mixed Criticality Scheduling. MSc by research thesis, University of York.

Available under License Creative Commons Attribution-Noncommercial-No Derivative Works 2.0 UK: England & Wales.

Download (3667Kb) | Preview


The capability of hardware is constantly developing in capacity, speed and efficiency. This development has sparked industrial and academic interest in how best to utilise the increased capability. It is now possible to integrate many systems that in the past might have existed as different nodes, into the one consolidated architecture. This desire to centralise functionality leads to the potential of a system that contains software components of differing levels of importance or criticality. Such Mixed Criticality Systems pose a challenging problem with regard to analysis and certification. Much work has been undertaken investigating the use of Fixed Priority scheduling for Mixed Criticality Systems, a notable scheme, known as Adaptive Mixed Criticality (AMC), provides significant advances in schedulability over prior approaches. The focus of the work on AMC revolves around just two levels of criticality. In this work we develop extensions to consider greater than two levels of criticality, for both forms of AMC analysis (AMCrtb \& AMCmax) and consider the implication of applying these extended approaches. Alongside this we adapt some of the schemes developed prior to AMC in order to assess their relative effectiveness. We also review and further develop Period Transformation for use with Mixed Criticality Systems. Finally we provide a set of evaluations to illustrate the results. We conclude that AMC maintains its effectiveness over many criticality levels and remains an effective scheme. Of the two forms of analysis, AMCrtb is the most practical as the schedulability improvement gained by using AMCmax is slight and the increase in computation required is extreme. When considering an arbitrary number of criticality levels AMCrtb is a dependable, comprehensive scheme.

Item Type: Thesis (MSc by research)
Keywords: Mixed Criticality
Academic Units: The University of York > Computer Science (York)
Depositing User: Mr Thomas Fleming
Date Deposited: 22 Apr 2014 09:29
Last Modified: 22 Apr 2014 09:29
URI: http://etheses.whiterose.ac.uk/id/eprint/5688

You do not need to contact us to get a copy of this thesis. Please use the 'Download' link(s) above to get a copy.
You can contact us about this thesis. If you need to make a general enquiry, please see the Contact us page.

Actions (repository staff only: login required)