Attributes | Values |
---|
type
| |
Thesis advisor
| |
Author
| |
alternative label
| - Decomposition method for computing the network reliability
|
dc:subject
| - Thèses et écrits académiques
- Décomposition (méthode mathématique)
- Fiabilité -- Méthodes statistiques
- Arbres (théorie des graphes) -- Informatique
- Réseaux d'ordinateurs -- Fiabilité
- Fiabilité -- Évaluation
- Ensembles séparateurs
- K-arbres
|
preferred label
| - Méthode de décomposition pour l'évaluation de la fiabilité des réseaux
|
Language
| |
Subject
| |
dc:title
| - Méthode de décomposition pour l'évaluation de la fiabilité des réseaux
|
Degree granting institution
| |
note
| - Cette thèse présente une méthode de décomposition pour évaluer la fiabilité K-terminaux de réseaux bidirectionnels, c'est-à-dire, la probabilité qu'un ensemble donné de sommets, appartiennent à une même composante connexe, sachant que les sommets et les arrêtés sont susceptibles de défaillance avec des probabilités données. Les bases de cette méthode ont été exposées en 1977 par Rosenthal. Son principe consiste à numéroter les sommets du réseau afin de construire certains sous-graphes et leurs ensembles frontières, suivant cet ordre. La complexité de la méthode est liée à la taille maximale des ensembles frontières, directe conséquence de la numérotation des sommets, qui doit donc être effectuée de manière à minimiser cette grandeur. La fiabilité du réseau est alors obtenue en calculant la probabilité de certaines classes d'événements des sous-graphes, qui pour le problème particulier de fiabilité tous terminaux, correspondent exactement aux partitions des ensembles frontières. Nous avons implémenté cette méthode pour le problème de fiabilité tous terminaux, ainsi que pour le problème K-terminaux avec sommets défaillants. Les résultats obtenus montrent que la fiabilité de réseaux de plus grande taille que ceux traités dans la littérature, peut être évaluée par la méthode de décomposition. Nous montrons aussi, que d'autres mesures de fiabilité, telle que la 2-arête-connexité, peuvent être abordées par cette méthode.
|
dc:type
| |
http://iflastandar...bd/elements/P1001
| |
rdaw:P10219
| |
has content type
| |
is primary topic
of | |
is rdam:P30135
of | |