About: Méthode de décomposition pour l'évaluation de la fiabilité des réseaux   Goto Sponge  NotDistinct  Permalink

An Entity of Type : rdac:C10001, within Data Space : data.idref.fr associated with source document(s)

AttributesValues
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
  • Text
http://iflastandar...bd/elements/P1001
rdaw:P10219
  • 1993
has content type
is primary topic of
is rdam:P30135 of
Faceted Search & Find service v1.13.91 as of Aug 16 2018


Alternative Linked Data Documents: ODE     Content Formats:       RDF       ODATA       Microdata      About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data]
OpenLink Virtuoso version 07.20.3229 as of May 14 2019, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (70 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software