scholarly journals A Software Architecture for Handling Complex Critical Section Constraints on Multiprocessors in a Fault-Tolerant Real-Time Embedded System

10.29007/brkj ◽  
2019 ◽  
Author(s):  
Jia Xu
Keyword(s):  
Fault Tolerance ◽  
Embedded System ◽  
Software Architecture ◽  
Real Time ◽  
Data Structures ◽  
Fault Tolerant ◽  
Critical Section ◽  
Shared Data ◽  
Time Task ◽  
Critical Sections

In a real-time embedded system which uses a primary and an alternate for each real-time task to achieve fault tolerance, there is a need to allow both primaries and alternates to have critical sections/segments in which shared data structures can be read and updated while guaranteeing that the execution of any part of one critical section will not be interleaved with or overlap with the execution of any part of a critical section belonging to some other primary or alternate which reads and writes on those shared data structures. In this paper a software architecture is presented which effectively handles critical section constraints where both primaries and alternates may have critical sections which can either overrun or underrun, while still guaranteeing that all primaries or alternates that do not overrun will always meet their deadlines while keeping the shared data in a consistent state on a multiprocessor in a fault tolerant real-time embedded system.

A Design for Fault-Tolerant Communication Middleware Based on Time-Triggered

2014 ◽  
Vol 548-549 ◽  
pp. 1326-1329
Author(s):  
Juan Jin ◽  
Qing Fan Gu
Keyword(s):  
Fault Tolerance ◽  
Real Time ◽  
Fault Location ◽  
Fault Tolerant ◽  
Application Software ◽  
Tolerance Mechanisms ◽  
The Real ◽  
Communication Middleware ◽  
Fault Mechanism ◽  
Health Diagnosis

Against to the unsustainable problems of health diagnosis, fault location and fault tolerance mechanisms that existing in the current avionics applications, we proposed a fault-tolerant communication middleware which is based on time-triggered in this paper. This middleware is designed to provide a support platform for applications of the real-time based on communication middleware. From the communication middleware level and also combined with time-triggered mechanism and fault-tolerant strategy, it diagnoses the general faults first, and then routes them to the appropriate fault mechanism to process it. So the middleware completely separates fault-tolerant process from the application software functions.

XFTRTS - A XtratuM Based Fault-Tolerant Real-Time Control System

2012 ◽  
Vol 433-440 ◽  
pp. 4095-4100
Author(s):  
Chan Juan Li ◽  
Chuan De Zhang ◽  
Qing Guo Zhou
Keyword(s):  
Control System ◽  
Fault Tolerance ◽  
Real Time ◽  
Operating Systems ◽  
Fault Tolerant ◽  
Real Time Control ◽  
Time Control ◽  
Performance Metric ◽  
Virtualization Technology ◽  
Single Host

Nowadays there are a few works which are concerned with the virtualization technology and the fault-tolerance technology, because virtualization system can provide an environment allowing multiple operating systems running in concurrent way. In this paper, we based on a real-time hypervisor-XtratuM, propose the architecture of a fault-tolerant real-time control system (XFTRTS), which provide local backup execution and to support different level diversity including N-version programming on a single host. Furthermore, we implement a prototype of XFTRTS and test its important performance metric–latency, which is within two microseconds.

CHOOSING BETWEEN DESIGN OPTIONS FOR REAL-TIME COMPUTERS TOLERATING A SINGLE FAULT

2010 ◽  
Vol 19 (05) ◽  
pp. 1041-1068 ◽  
Author(s):  
REFIK SAMET
Keyword(s):  
Fault Tolerance ◽  
Optimal Design ◽  
Real Time ◽  
Graphical Models ◽  
Fault Tolerant ◽  
Single Fault ◽  
Mode Of Operation ◽  
Real Time Applications ◽  
The Many ◽  
Design Options

This paper proposes a methodology for supporting the design of fault-tolerant computers for real-time applications. To this end, the paper first presents steps of fault tolerance and describes mechanisms that can be used to realize them. Then, the design options consisting of described mechanisms are proposed and a table summarizing them is designed. From that, the paper proposes a flowchart for choosing between the many various design options available for building a redundant computer system. Choosing an optimal design option is performed according to the number of redundant computers, the mode of operation of redundant computers, the computer failure mode and the severity of the real-time constraint. Finally, graphical models for sequencing the mechanisms of design options are proposed. The main merit of the proposed methodology includes a spectrum of design options of fault-tolerant mechanisms for real-time computers tolerating a single fault at a time and a guide for choosing between them.

scholarly journals Real-Time Task Scheduling for Distributed Embedded System using MATLAB Toolboxes

2015 ◽  
Vol 8 (15) ◽  
Author(s):  
P. Sivakumar ◽  
B. Vinod ◽  
R. S. Sandhya Devi ◽  
E. R. Jayasakthi Rajkumar
Keyword(s):  
Embedded System ◽  
Real Time ◽  
Task Scheduling ◽  
Time Task

scholarly journals Fault-Tolerant Energy-Aware Task Scheduling on Multiprocessor System for Fixed-Priority Real-Time Tasks

2019 ◽  
Vol 9 (1) ◽  
pp. 2269-2275 ◽  
Keyword(s):  
Energy Efficiency ◽  
Fault Tolerance ◽  
Real Time ◽  
Task Scheduling ◽  
Fault Tolerant ◽  
Multiprocessor System ◽  
Energy Aware ◽  
Fixed Priority ◽  
Real Time Scheduling ◽  
Time Scheduling

Energy-aware real-time scheduling is gaining attention in recent years owing to environmental concerns and applications in numerous fields. System reliability also gets affected adversely with increasing energy dissipations posing serious challenges before the researchers. Keeping these in view, in recent times researchers have diverted to combining issues of fault-tolerance and energy efficiency. In literature, DVFS and DPM, most commonly used techniques for power management in task scheduling, are often combined with Primary/Backup technique to achieve fault tolerance against transient and permanent faults. Optimal algorithms, Earliest deadline first (EDF) and Rate-Monotonic (RM), meant for scheduling dynamic and fixed priority tasks respectively, have mainly been analyzed using a dual-processor approach for fault-tolerance and energy efficiency. In this paper, to handle higher workload of fixed-priority real-time tasks, energy-aware fault-tolerant scheduling algorithms are proposed for multiprocessor systems with balanced and unbalanced number of main and auxiliary processors. Simulations over extensive task-sets indicate that balanced approach is more energy-efficient than the unbalanced one.

Fault-Tolerant Protocols Using Compilers and Translators

2009 ◽  
pp. 133-160
Author(s):  
Vincenzo De Florio
Keyword(s):  
Fault Tolerance ◽  
Programming Languages ◽  
Data Structures ◽  
Error Detection ◽  
Fault Tolerant ◽  
Error Recovery ◽  
Application Layer ◽  
Redundant Data ◽  
New Research ◽  
The University

In this chapter our survey of methods and structures for application-level fault-tolerance continues, getting closer to the programming language: Indeed, tools such as compilers and translators work at the level of the language—they parse, interpret, compile or transform our programs, so they are interesting candidates for managing dependability aspects in the application layer. An important property of this family of methods is the fact that fault-tolerance complexity is extracted from the program and turned into architectural complexity in the compiler or the translator. Apart from continuing with our survey, this chapter also aims at providing the reader with two practical examples: • Reflective and refractive variables, that is, a syntactical structure to express adaptive feedback loops in the application layer. This is useful to resilient computing because a feedback loop can attach error recovery strategies to error detection events. • Redundant variables, that is, a tool that allows designers to make use of adaptively redundant data structures with commodity programming languages such as C or Java. Designers using such tools can define redundant data structures in which the degree of redundancy is not fixed once and for all at design time, but rather it changes dynamically with respect to the disturbances experienced during the run time. Both tools are new research activities that are currently being carried out by the author of this book at the PATS research group of the University of Antwerp. It is shown how through a simple translation approach it is possible to provide sophisticated features such as adaptive fault-tolerance to programs written in any language, even plain old C.

Sign in / Sign up

Export Citation Format

Share Document