arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1705.02412eess.SYcs.SY
收藏

基于重启的容错:系统设计与可调度性分析

Restart-Based Fault-Tolerance: System Design and Schedulability Analysis

University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校)

Fardin Abdi, Renato Mancuso, Rohan Tabish, Marco Caccamo

AI总结:

本文提出一种安全设计嵌入式系统的方法,利用已验证的软件核心处理故障并恢复,确保关键任务的实时性约束。通过重启和软件重载实现故障恢复,并分析四种容错任务模型的可调度性。

摘要:

在安全关键环境中,嵌入式系统需要提供更高的性能和功能,同时保证验证的安全性。然而,平台级软件验证通常成本高昂。因此,需要设计方法利用如实时操作系统(RTOS)等组件,而不必要求其正确性来保证安全。本文提出了一种部署安全设计嵌入式系统的设计方法。为此,我们依赖一小核心已验证的软件来处理应用和RTOS中的故障,并在确保安全关键任务的时间约束始终满足的情况下恢复。故障通过监控应用时间检测,故障恢复通过全平台重启和软件重载实现,这得益于嵌入式系统的短重启时间。可调度性分析用于确保在故障和由此导致的重启情况下,关键植物控制任务的时间约束始终得到满足。我们为四种容错任务模型推导了可调度性结果。我们使用模拟器评估和比较所考虑的调度模型的性能。

英文摘要:

Embedded systems in safety-critical environments are continuously required to deliver more performance and functionality, while expected to provide verified safety guarantees. Nonetheless, platform-wide software verification (required for safety) is often expensive. Therefore, design methods that enable utilization of components such as real-time operating systems (RTOS), without requiring their correctness to guarantee safety, is necessary. In this paper, we propose a design approach to deploy safe-by-design embedded systems. To attain this goal, we rely on a small core of verified software to handle faults in applications and RTOS and recover from them while ensuring that timing constraints of safety-critical tasks are always satisfied. Faults are detected by monitoring the application timing and fault-recovery is achieved via full platform restart and software reload, enabled by the short restart time of embedded systems. Schedulability analysis is used to ensure that the timing constraints of critical plant control tasks are always satisfied in spite of faults and consequent restarts. We derive schedulability results for four restart-tolerant task models. We use a simulator to evaluate and compare the performance of the considered scheduling models.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑