On the scheduling of fault-tolerant mixed-criticality systems

Huang, Pengcheng; Yang, Hoeseok; Thiele, Lothar

doi:10.1109/dac.2014.6881458

Cited by 16 publications

(48 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For this purpose, we apply our algorithms to synthetic dual-criticality task sets (500 at each data point) and compare the acceptance ratios (ratio of the number of schedulable task sets to the number of tested task sets) under different settings. Details of our experiment setup can be found in [13]. Our results are shown in Fig.…”

Section: Extensive Simulationmentioning

confidence: 77%

“…Notice that the calculation of n 2 HI depends on S, we will give detailed explanations on how to compute it for some well-known mixed-criticality scheduling algorithms in [13]. Notice also that our proposed algorithm is general in the sense any mixed-criticality scheduling algorithm can be integrated.…”

Section: A General Scheduling Methodsmentioning

confidence: 96%

“…The failure probability of each task's instance is assumed to be a constant (10 −5 ) for our experiments. We select EDF-VD [3] with task killing and its variant [12] with service degradation as our explored mixed-criticality scheduling techniques ( [13]). The detailed experiment setup can also be found in [13].…”

Section: Flight Management Systemmentioning

confidence: 99%

“…Hence, we consider the option of killing or degrading the level C tasks in order to improve schedulability. To evaluate the impact of task killing and service degradation on the system schedulability, we use the mixed-criticality system utilization metric (UMC, with detailed explanation given in [13]). …”

Section: Flight Management Systemmentioning

confidence: 99%

See 3 more Smart Citations

On the Scheduling of Fault-Tolerant Mixed-Criticality Systems

Huang

Yang

Thiele

2014

Proceedings of the 51st Annual Design Automation Conference

Self Cite

View full text Add to dashboard Cite

We consider in this paper fault-tolerant mixed-criticality scheduling, where heterogeneous safety guarantees must be provided to functionalities (tasks) of varying criticalities (importances). We model explicitly the safety requirements for tasks of different criticalities according to safety standards, assuming hardware transient faults. We further provide analysis techniques to bound the effects of task killing and service degradation on the system safety and schedulability. Based on our model and analysis, we show that our problem can be converted to a conventional mixed-criticality scheduling problem. Thus, we broaden the scope of applicability of the conventional mixed-criticality scheduling techniques. Our proposed techniques are validated with a realistic flight management system application and extensive simulations.

show abstract

Section: Extensive Simulationmentioning

confidence: 77%

Section: A General Scheduling Methodsmentioning

confidence: 96%

Section: Flight Management Systemmentioning

confidence: 99%

Section: Flight Management Systemmentioning

confidence: 99%

See 2 more Smart Citations

On the Scheduling of Fault-Tolerant Mixed-Criticality Systems

Huang

Yang

Thiele

2014

Proceedings of the 51st Annual Design Automation Conference

Self Cite

View full text Add to dashboard Cite

show abstract

“…In addition, it has been shown recently that task terminating could actually violate the security of the system. 45 We will introduce some solutions to these problems as follows.…”

Section: Qos-oriented Techniques In MC Systemsmentioning

confidence: 99%

A Review of Recent Techniques in Mixed-Criticality Systems

Chai

Zhang

Sun

et al. 2019

J CIRCUIT SYST COMP

View full text Add to dashboard Cite

Unlike traditional embedded systems that almost have only one criticality level, many complex embedded systems nowadays are mixed-critical and are more and more widely used. There has been a lot of research on mixed-criticality (MC) systems. In this paper, we present a survey on the MC systems on these research. First, we discuss the exaltation of the schedulability of MC systems. As improving schedulability may lead to quality-of-service (QoS) reduction of MS systems. Therefore, we investigate the approaches to solve this problem. Improving QoS of MS systems may inevitably increase the energy consumption. Then, we introduce the researches that take the energy efficiency as a design requirement of MC systems. Few MC systems regard fault-tolerance as the design requirement, thus, we extensively investigate fault-tolerance of MC systems. In addition, we introduce some of the main applications for MC systems.

show abstract

A fault-tolerant time-triggered scheduling algorithm of mixed-criticality systems

Behera

2021

Computing

View full text Add to dashboard Cite

On the scheduling of fault-tolerant mixed-criticality systems

Cited by 16 publications

References 13 publications

On the Scheduling of Fault-Tolerant Mixed-Criticality Systems

On the Scheduling of Fault-Tolerant Mixed-Criticality Systems

A Review of Recent Techniques in Mixed-Criticality Systems

A fault-tolerant time-triggered scheduling algorithm of mixed-criticality systems

Contact Info

Product

Resources

About