Recherche Avancée

Thèse soutenue

Evaluation directe et par simulation d'indices de fiabilite de reseaux de communication : algorithmes sequentiels et dedies a des architectures a memoire distribuee

FR  |  
EN
Auteur / Autrice : MOHAMED EL KHADIRI
Direction : Raymond A. Marie
Type : Thèse de doctorat
Discipline(s) : Sciences appliquées. Informatique
Date : Soutenance en 1992
Etablissement(s) : Rennes 1

Résumé

FR

Nous considerons le probleme de l'evaluation d'indices de fiabilite de reseaux de communication. Ce probleme appartient, dans le cas general, a la famille des problemes np-difficiles. Parmi les algorithmes proposes pour sa resolution, les algorithmes dits de factorisation sont les plus efficaces. Nous etudions d'abord la strategie qui permet d'obtenir la complexite minimale lorsque la relation de factorisation de moskowitz est utilisee conjointement aux reductions de type serie-parallele. Le temps d'execution peut etre diminue en decomposant les reseaux en plusieurs sous-reseaux. Nous enrichissons alors l'algorithme de factorisation par les decompositions en composantes biconnexes et par un nouveau procede de decomposition. Afin d'evaluer des reseaux de grande taille, nous considerons l'estimation par des techniques basees sur une simulation de type monte carlo. Dans ce contexte, nous presentons une generalisation de l'utilisation des variables antagonistes et nous obtenons une famille d'algorithmes qui offrent, en un temps fixe, une estimation plus precise que celle donnee par une simulation standard. Nous montrons que la methode dagger est un cas particulier de notre approche. Dans le cas d'evenements rares, la methode standard et celles basees sur les variables antagonistes sont prohibitives en temps de calcul. Nous proposons une nouvelle methode specifique aux reseaux hautement fiables et a composants identiques. Finalement, nous nous interessons a la conception d'algorithmes paralleles pour des machines a memoire distribuee. La mise en uvre de ces algorithmes est effectuee sur l'ipsc/2 d'intel