Breaking the Limits of Redundancy Systems Analysis

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

Abstract

Redundancy mechanisms such as triple modular redundancy protect safety-critical components by replication and thus improve systems fault tolerance. However, the gained fault tolerance comes along with costs to be invested, e.g., increasing execution time, energy consumption, or packaging size, for which constraints have to be obeyed during system design. This turns the question of finding suitable combinations of components to be protected into a challenging task as the number of possible protection combinations grows exponentially in the number of components. We propose family-based approaches to tackle the combinatorial blowup in redundancy systems modeling and analysis phases. Based on systems designed in SIMULINK we show how to obtain models that include all possible protection combinations and present a tool chain that, given a probabilistic error model, generates discrete Markov chain families. Using symbolic techniques that enable concise family representation and analysis, we show how SIMULINK models of realistic size can be protected and analyzed with a single family-based analysis run while a one-by-one analysis of each protection combination would clearly exceed any realistic time constraints.

Details

OriginalspracheEnglisch
TitelProceedings of the 29th European Safety and Reliability Conference (ESREL)
Redakteure/-innenMichael Beer, Enrico Zio
Herausgeber (Verlag)Research Publishing Services
Seiten2317-2324
Seitenumfang8
ISBN (Print)978-981-11-2724-3
PublikationsstatusVeröffentlicht - 2019
Peer-Review-StatusJa

Publikationsreihe

ReiheEuropean Safety and Reliability Conference (ESREL)
Band2019

Konferenz

Titel29th European Safety and Reliability Conference
KurztitelESREL 2019
Veranstaltungsnummer
Dauer22 - 26 September 2019
Webseite
BekanntheitsgradInternationale Veranstaltung
Ort
StadtHannover
LandDeutschland

Externe IDs

Scopus 85081106215
ORCID /0000-0002-5321-9343/work/142236709

Schlagworte

Ziele für nachhaltige Entwicklung

Schlagwörter

  • redundancy systems analysis, fault tolerance, Model-based stochastic analysis, Probabilistic model checking, SIMULINK