A Review of Recent Techniques in Mixed-Criticality Systems

Chai, Hongxia; Zhang, Gongxuan; Sun, Jin; Vajdi, Ahmadreza; Hua, Jing; Zhou, Junlong

doi:10.1142/s0218126619300071

Cited by 9 publications

(2 citation statements)

References 97 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…As a result, analysis needs to be developed that can accommodate this criticality mode change. Many forms of such analysis have been published (see the following review papers for coverage of the many contributions in this area: Burns andDavis 2022, 2017;Guo and Baruah 2017;Arbaud, Juhász, and Jantsch 2018;Yoon et al 2018;Althebeiti 2020;Cinque et al 2022;Chai et al 2019) a number of which have been later shown to contain errors. They differ in the assumptions made, the tightness of the analysis and the level of degraded service allowed for those tasks that are no longer guaranteed.…”

Section: Analysis Of Mcs Multi-modelsmentioning

confidence: 99%

Multi-model workload specifications and their application to cyber-physical systems

Burns,

Baruah

2024

Res. dir. Cyber phys. syst.

View full text Add to dashboard Cite

To address the question of how to deliver time-sensitive software for Cyber-Physical Systems (CPS) requires a range of modelling and analysis techniques to be developed and integrated. A number of these required techniques are unique to time-sensitive software where timeliness is a correctness property rather than a performance attribute. This paper focuses on how to obtain worst-case estimates of the software’s execution time; in particular, it considers how workload models are derived from assumptions about the system’s run-time behaviour. The specific contribution of this paper is the exploration of the notion that a system can be subject to more than one workload model. Examples illustrate how such multi-models can lead to improved schedulability, and hence more efficient CPS. An important property of the approach is that the derived analysis exhibits model-bounded behaviour. This ensures that the maximum load on the system is never higher than that implied by the individual models.

show abstract

Section: Analysis Of Mcs Multi-modelsmentioning

confidence: 99%

Multi-model workload specifications and their application to cyber-physical systems

Burns,

Baruah

2024

Res. dir. Cyber phys. syst.

View full text Add to dashboard Cite

show abstract

“…Research related to QoS in the multicore paradigm was extensively studied under MCSs. Chai et al [24] provided a comprehensive survey of the recent research on MCSs. Their work covers various aspects of MCSs, including the system architecture, scheduling algorithms, resource allocation, fault tolerance, and QoS provisioning.…”

Section: Related Workmentioning

confidence: 99%

Mixed Criticality Reward-Based Systems Using Resource Reservation

Ali,

Zeb,

Alruwaili

et al. 2024

IEEE Access

View full text Add to dashboard Cite

Real-time systems mostly interact with the external world and each input operation must meet predetermined deadlines to be useful. However, in many real-time applications, a partial result is also acceptable. We developed a reward-based mixed criticality system based on the resource reservation approach to address the problem of ensuring the effective execution of low-and high-criticality tasks in both low-and high modes, even under heavy workloads. Using dedicated servers with pessimistic resource allocation for each high criticality task ensured their execution in both modes unaffected by low criticality tasks. The surplus resources are reclaimed and assigned to low critical tasks' server by utilizing a greedy reclamation of unused bandwidth (GRUB) algorithm. Three strategies were suggested for server allocation to low criticality tasks: a dedicated server for all low criticality tasks, a single server for each low criticality task, and two servers (mandatory and optional) for each low criticality task. Our analysis revealed efficiency of the first approach by achieving 100% schedulability at a 1.1 target utilization, scheduling 20% and 50% more task sets than the second and third approaches, respectively. Moreover, the effectiveness of the proposed approach over existing imprecise mixed criticality approaches were demonstrated through comprehensive experimentation.

show abstract

Schedulability analysis and stack size minimization for adaptive mixed criticality scheduling with semi-Clairvoyance and preemption thresholds

Zhao

Zeng

2022

Journal of Systems Architecture

View full text Add to dashboard Cite

A Review of Recent Techniques in Mixed-Criticality Systems

Cited by 9 publications

References 97 publications

Multi-model workload specifications and their application to cyber-physical systems

Multi-model workload specifications and their application to cyber-physical systems

Mixed Criticality Reward-Based Systems Using Resource Reservation

Schedulability analysis and stack size minimization for adaptive mixed criticality scheduling with semi-Clairvoyance and preemption thresholds

Contact Info

Product

Resources

About