The paper deals with the problem of fault tolerance in distributed systems using the theory of hypergraphs. This theory appears to be extremely suitable for modelling a distributed system and the redundancy mechanisms adopted to improve its fault tolerance. The paperprovides theoretical conditions for calculation of the probability of system functioning according to the number of resources, the number of applications and the probability of a fault occurring in each resource.On the basis of the results obtained, an algorithmic solution to the problem is proposed. The computational complexity of the solution isreduced by an algorithm proposed by the authors, also based on the theoretical considerations put forward in the paper.
A Hypergraph Theory-based Approach to Distributed System Reliability Evaluation
CAVALIERI, Salvatore;MILAZZO, Lorenzo Maria Filippo
1997-01-01
Abstract
The paper deals with the problem of fault tolerance in distributed systems using the theory of hypergraphs. This theory appears to be extremely suitable for modelling a distributed system and the redundancy mechanisms adopted to improve its fault tolerance. The paperprovides theoretical conditions for calculation of the probability of system functioning according to the number of resources, the number of applications and the probability of a fault occurring in each resource.On the basis of the results obtained, an algorithmic solution to the problem is proposed. The computational complexity of the solution isreduced by an algorithm proposed by the authors, also based on the theoretical considerations put forward in the paper.File | Dimensione | Formato | |
---|---|---|---|
JournalInformationOptimizationSciences1997.pdf
solo gestori archivio
Tipologia:
Versione Editoriale (PDF)
Dimensione
10.13 MB
Formato
Adobe PDF
|
10.13 MB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.