Contribution à l'évaluation de la fiabilité des réseaux

par Olympia Theologou

Thèse de doctorat en Contrôle des Systèmes

Sous la direction de Jacques Carlier.


  • Résumé

    L'objectif de cette thèse était de développer des outils pour le calcul de la fiabilité des réseaux. Dans le problème considéré on doit calculer la fiabilité d'un réseau non orienté, i. E. La probabilité qu'un sous-ensemble donné de sommets du réseau soient liés quand les arêtes peuvent être défaillantes avec des probabilités connues. Ce problème est NP-difficile. Nous avons développé un logiciel qui utilise la factorisation avec réductions simples et polygone-à-chaîne et la décomposition en composantes biconnexes. Ce logiciel a donné des temps de calcul bien meilleurs que ceux présentés dans la littérature. En plus, une technique d'approximation permet de calculer rapidement des bornes de fiabilité pour des réseaux de grande taille. Nous avons ensuite mis au point une méthode pour prendre en compte la défaillance des sommets du réseau à moindre coût, en adaptant la factorisation et les réductions. Deux autres problèmes ont également été étudiés : celui de la fiabilité de deux-terminaux d'un réseau orienté, et celui du flot stochastique pour lequel les arêtes ont des capacités. Des méthodes pour traiter ces problèmes ont été élaborées et les logiciels correspondants écrits.

  • Titre traduit

    Contribution to network reliability evaluation


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (150 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. 180 réf.

Où se trouve cette thèse ?

  • Bibliothèque : Université de Technologie de Compiègne. Service Commun de la Documentation.
  • Disponible pour le PEB
  • Cote : 1990 THE 271
  • Bibliothèque : Ecole nationale supérieure des sciences appliquées et de technologie. Bibliothèque.
  • Disponible pour le PEB
  • Cote : N 2. THE.

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Non disponible pour le PEB
  • Cote : MF-1990-THE
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.