Fault-tolerant real-time tasks scheduling with dynamic fault handling

Chen, Gang; Guan, Nan; Huang, Kai; Yi, Wang

doi:10.1016/j.sysarc.2019.101688

Cited by 17 publications

(9 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…All jobs in this research are independent, which means there is no dependency among the jobs. Besides, we assume all jobs require restarting of the entire job as the traditional job rescheduling approach did [30]. This is because the major concern of this paper is not the way how the job is resumed.…”

Section: General Modelingmentioning

confidence: 99%

A novel independent job rescheduling strategy for cloud resilience in the cloud environment

Xie

Yan

Shen

2022

ACI

View full text Add to dashboard Cite

PurposeAlthough proactive fault handling plans are widely spread, many unexpected data center outages still occurred. To rescue the jobs from faulty data centers, the authors propose a novel independent job rescheduling strategy for cloud resilience to reschedule the task from the faulty data center to other working-proper cloud data centers, by jointly considering job nature, timeline scenario and overall cloud performance.Design/methodology/approachA job parsing system and a priority assignment system are developed to identify the eligible time slots for the jobs and prioritize the jobs, respectively. A dynamic job rescheduling algorithm is proposed.FindingsThe simulation results show that our proposed approach has better cloud resiliency and load balancing performance than the HEFT series approaches.Originality/valueThis paper contributes to the cloud resilience by developing a novel job prioritizing, task rescheduling and timeline allocation method when facing faults.

show abstract

Section: General Modelingmentioning

confidence: 99%

A novel independent job rescheduling strategy for cloud resilience in the cloud environment

Xie

Yan

Shen

2022

ACI

View full text Add to dashboard Cite

show abstract

“…Typical software approaches for realtime and autonomous systems are based on task replication [4], [6], [22] and check-pointing/re-execution [2], [19]. Their timing impact is taken into account in order to provide timing guarantees through schedulability analysis [10], [33], [47]. Other approaches targeting the automotive domain use diverse redundancy in the form of dual-lockstep execution potentially combined with check-pointing [18] or exploiting the intrinsic redundancy available in hardware platforms [3], [45].…”

Section: Related Workmentioning

confidence: 99%

Functional and Timing Implications of Transient Faults in Critical Systems

Kritikakou

Nikolaou

Rodriguez-Ferrandez

et al. 2022

2022 IEEE 28th International Symposium on on-Line Testing and Robust System Design (IOLTS)

View full text Add to dashboard Cite

Embedded systems in critical domains, such as automotive, aviation, space domains, are often required to guarantee both functional and temporal correctness. Considering transient faults, fault analysis and mitigation approaches are implemented at various levels of the system design, in order to maintain the functional correctness. However, transient faults and their mitigation methods have a timing impact, which can affect the temporal correctness of the system. In this work, we expose the functional and the timing implications of transient faults for critical systems. More precisely, we initially highlight the timing effect of transient faults occurring in the combinational and sequential logic of a processor. Furthermore, we propose a full stack vulnerability analysis that drives the design of selective hardware-based mitigation for real-time applications. Last, we study the timing impact of software-based reliability mitigation methods applied in a COTS GPU, using a fault tolerant middleware.

show abstract

“…Three mainstream redundancy techniques are widely adopted in the literature to tolerate faults: re-execution [11], checkpointing [12], and replication [13]. The re-execution approach saves task status at the beginning and detects faults at the end.…”

Section: A Fault Detection and Tolerancementioning

confidence: 99%

“…In FTMC, the system would transit from a low-criticality mode to a high-criticality mode if any overrun happens or the number of transient faults incurred in the system exceeds a predefined threshold. Chen et al [12] propose an online fault-tolerant MCS scheduling framework called the FTS-RHS. The framework applies the checkpointing recovery schemes which outperforms re-execution in scheduling.…”

Section: Lo Himentioning

confidence: 99%

“…Deadline monotonic priority ordering is applied. We consider platforms with a set of processors z = [2,4,6,8,10,12,14,16] and a set of tasks on each processor w = [2,3,4,5,6,7,8,9] which enables a proper range of schedulable systems for analysis and comparison. The low criticality utilization of each task (U i,low ) is generated using the UUnifast algorithm [31], with a system utilization bound U i,low = 0.1×w×z.…”

Section: Evaluationsmentioning

confidence: 99%

See 1 more Smart Citation

MSRP-FT: Reliable Resource Sharing on Multiprocessor Mixed-Criticality Systems

Chen

Zhao

Gray

et al. 2022

2022 IEEE 28th Real-Time and Embedded Technology and Applications Symposium (RTAS)

View full text Add to dashboard Cite

Driven by applications such as autonomous vehicles, spacecrafts, robotics, and industrial automation, real-time systems are required to implement ever more complex functionalities with high performance, while maintaining conventional timing predictability, reliability, and cost efficiency. Necessarily, large-scale resource sharing on multiprocessor architectures has to be deployed. Unfortunately, existing protocols that manage shared resources and bound blocking delay have not considered reliability, i.e. how to handle faults. Contention over shared resources may be seriously aggravated by re-executions that are essential to satisfy a system's reliability requirements. Hence, there exists a significant barrier to applying resource sharing in the mission-critical sector. This paper fills that gap between reliability and resource sharing. Focusing on mixed-criticality systems (MCS), which widely exist in practice and make the problem more challenging, we propose a fault-tolerance solution which includes the first fault-tolerance multiprocessor resource sharing protocol (namely MSRP-FT) and a system execution model that supports the application of MSRP-FT in MCS. Our aim is to minimize blocking time while satisfying reliability requirements. A schedulability analysis is reported which can guarantee that timing constraints are respected. Compared to the state-of-the-art method, developed for fault-tolerant MCS without resource sharing, we improve the system schedulability by an average of 1.28× in stable modes and 1.1× during the mode switch.

show abstract

Fault-tolerant real-time tasks scheduling with dynamic fault handling

Cited by 17 publications

References 14 publications

A novel independent job rescheduling strategy for cloud resilience in the cloud environment

A novel independent job rescheduling strategy for cloud resilience in the cloud environment

Functional and Timing Implications of Transient Faults in Critical Systems

MSRP-FT: Reliable Resource Sharing on Multiprocessor Mixed-Criticality Systems

Contact Info

Product

Resources

About