Geodesic
Structured redundancy for fault tolerance in state-space models and Petri nets
Kybernetika, Tome 35 (1999) no. 1, p. [39].

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

The design and implementation of systems in state form has traditionally focused on minimal representations which require the least number of state variables. However, “structured redundancy” – redundancy that has been intentionally introduced in some systematic way – can be extremely important when fault tolerance is desired. The redundancy can be used to detect and correct errors or to guarantee desirable performance despite hardware or computational failures. Modular redundancy, the traditional approach to fault tolerance, is prohibitively expensive because of the overhead in replicating the hardware. This paper discusses alternative methods for systematically introducing redundancy in state-space systems. Our approach consists of mapping the state space of the original system into a redundant space of higher dimension while preserving the properties of the original system in some encoded form within this larger space. We illustrate our approach by focusing primarily on linear time-invariant (LTI) systems in state form. We provide a complete characterization of the class of appropriate redundant systems and demonstrate through several examples ways in which our framework can be used for achieving fault tolerance. We also discuss appropriate error models and outline the extension of our approach to Petri nets.
Classification : 68Q85, 93C65, 93C83
Mots-clés : Petri nets; discrete event system; structured redundancy 
@article{KYB_1999__35_1_a4,
     author = {Hadjicostis, Christoforos N. and Verghese, George C.},
     title = {Structured redundancy for fault tolerance in state-space models and {Petri} nets},
     journal = {Kybernetika},
     pages = {[39]},
     publisher = {mathdoc},
     volume = {35},
     number = {1},
     year = {1999},
     mrnumber = {1705529},
     zbl = {1274.93190},
     language = {en},
     url = {https://geodesic-test.mathdoc.fr/item/KYB_1999__35_1_a4/}
}
TY  - JOUR
AU  - Hadjicostis, Christoforos N.
AU  - Verghese, George C.
TI  - Structured redundancy for fault tolerance in state-space models and Petri nets
JO  - Kybernetika
PY  - 1999
SP  - [39]
VL  - 35
IS  - 1
PB  - mathdoc
UR  - https://geodesic-test.mathdoc.fr/item/KYB_1999__35_1_a4/
LA  - en
ID  - KYB_1999__35_1_a4
ER  - 
%0 Journal Article
%A Hadjicostis, Christoforos N.
%A Verghese, George C.
%T Structured redundancy for fault tolerance in state-space models and Petri nets
%J Kybernetika
%D 1999
%P [39]
%V 35
%N 1
%I mathdoc
%U https://geodesic-test.mathdoc.fr/item/KYB_1999__35_1_a4/
%G en
%F KYB_1999__35_1_a4
Hadjicostis, Christoforos N.; Verghese, George C. Structured redundancy for fault tolerance in state-space models and Petri nets. Kybernetika, Tome 35 (1999) no. 1, p. [39]. https://geodesic-test.mathdoc.fr/item/KYB_1999__35_1_a4/