Design Optimization of Time-and Cost-Constrained Fault-Tolerant Distributed Embedded Systems

Izosimov, Viacheslav; Pop, Paul; Eles, Petru; Peng, Zebo

doi:10.1109/date.2005.116

Cited by 93 publications

(142 citation statements)

References 37 publications

Supporting

Mentioning

142

Contrasting

Order By: Relevance

“…Redundant execution (also called time redundancy) is another fault-tolerance technique for distributed embedded systems [53]. Redundant execution can be done at instruction level or task level.…”

Section: Redundant Executionmentioning

confidence: 99%

Survey and future directions of fault-tolerant distributed computing on board spacecraft

Fayyaz

Vladimirova

2016

Advances in Space Research

View full text Add to dashboard Cite

Current and future space missions demand highly reliable on-board computing systems, which are capable to carry out high-performance data processing. At present no single computing scheme could efficiently tackle high-performance computing as well as reliability. This paper aims to address that gap. In the first part of the paper, a detailed survey of fault-tolerant distributed computing systems for space applications is presented. Fault types and performance parameters for assessment of a fault-tolerant system are introduced. Redundancy schemes for distributed systems are analysed. A review of the state-of-the-art on fault-tolerant distributed systems is presented and limitations of current approaches are discussed. In the second part of the paper, a new fault-tolerant distributed computing platform with wireless links among the computing nodes is proposed. Novel algorithms, enabling important aspects of the architecture, such as time slot priority adaptive fault-tolerant channel access and fault-tolerant distributed computing using task migration are introduced.

show abstract

Section: Redundant Executionmentioning

confidence: 99%

Survey and future directions of fault-tolerant distributed computing on board spacecraft

Fayyaz

Vladimirova

2016

Advances in Space Research

View full text Add to dashboard Cite

show abstract

“…There are several innovations introduced by system designers to deal with the problems of Soft-Errors (SEs) in RTOSs in the literature [1,2,3,4]. The method presented in [1] includes an additional application checks other applications in their workspace memory.…”

Section: Introductionmentioning

confidence: 99%

“…The method presented in [1] includes an additional application checks other applications in their workspace memory. In [2] the idea of replication of the systems is proposed, and finally in [3] the researchers were concerned with designing a robust scheduling algorithm. As shown in [4], a SE may cause a failure in the multi-tasking process of an RTOS.…”

Section: Introductionmentioning

confidence: 99%

HW/SW architecture for soft-error cancellation in real-time operating system

Neishaburi

Kakoee

Daneshtalab

et al. 2007

IEICE Electron. Express

View full text Add to dashboard Cite

Today, real-time applications with critical constraints are usually run in an environment with Real-Time Operating System (RTOS). Services provided by RTOSs are severely exposed to faults which affect both functional and timing of the tasks running on the RTOS based system. In this paper, we introduce a new architecture for RTOS provides more robust services in term of Soft Errors (SEs). We evaluate and analyze robustness of the services due to SEs in two architectures, i.e. SW-RTOS and HW/SW-RTOS. Experimental results show more robust services were provided by HW/SW-RTOS versus purely SW-RTOS regarding SEs.

show abstract

“…Several mapping techniques exist but few are concerned with optimizing dependability/FT and RT issues together. In [14], the authors propose that the combination of active replication and reexecution can provide an optimized design from the scheduling length point of view. In [15], the authors discuss multiple objectives such as minimizing communication, load balancing and minimizing the maximum lateness.…”

Section: Related Workmentioning

confidence: 99%

A Multi Variable Optimization Approach for the Design of Integrated Dependable Real-Time Embedded Systems

Islam

Suri

Embedded and Ubiquitous Computing

View full text Add to dashboard Cite

Abstract. Embedded systems increasingly encompass both dependability and responsiveness requirements. While sophisticated techniques exist, on a discrete basis, for both dependability/fault-tolerance (FT) and real-time (RT), the composite considerations for FT+RT are still evolving. Obviously the different objectives needed for FT and RT make composite optimization hard. In this paper, the proposed Multi Variable Optimization (MVO) process develops integrated FT+RT considerations. We introduce dependability as an initial optimization criteria by confining error propagation probability, i.e., limiting the interactions. Subsequently, quantification of interactions together with RT optimization by minimizing scheduling length is developed. A simulated annealing approach is utilized to find optimized solutions. We provide experimental results for our approach, showing significant design improvements over contemporary analytical initial feasibility solutions.

show abstract

Design Optimization of Time-and Cost-Constrained Fault-Tolerant Distributed Embedded Systems

Cited by 93 publications

References 37 publications

Survey and future directions of fault-tolerant distributed computing on board spacecraft

Survey and future directions of fault-tolerant distributed computing on board spacecraft

HW/SW architecture for soft-error cancellation in real-time operating system

A Multi Variable Optimization Approach for the Design of Integrated Dependable Real-Time Embedded Systems

Contact Info

Product

Resources

About