ETUDE TOPOLOGIQUE DES RESEAUX DE COMMUNICATION

Download or read book ETUDE TOPOLOGIQUE DES RESEAUX DE COMMUNICATION written by Stéphane Bulteau and published by . This book was released on 1997 with total page 162 pages. Available in PDF, EPUB and Kindle. Book excerpt: LE SUJET DE LA THESE SE SITUE DANS LE CADRE DE LA MODELISATION ET DE L'ETUDE DU COMPORTEMENT D'UN RESEAU DE COMMUNICATION DONT LES ELEMENTS SONT SUJETS A DES DEFAILLANCES. DANS UNE PREMIERE PARTIE, NOUS NOUS INTERESSONS A LA FIABILITE DES RESEAUX DE TRANSPORT. DANS CE CADRE, NOUS ETENDONS LA MESURE USUELLE DE LA FIABILITE AU CAS OU ON S'INTERESSE NON SEULEMENT A LA CONNEXITE DU RESEAU MAIS EGALEMENT A UN CERTAIN NIVEAU DE PERFORMANCE, TEL QU'UNE DEMANDE MINIMALE A SATISFAIRE. LE PROBLEME CLASSIQUE DE LA FIABILITE PEUT ALORS ETRE VU COMME UN CAS PARTICULIER DE LA FIABILITE D'UN RESEAU DE TRANSPORT. AUSSI, CE PROBLEME APPARTENANT A LA CLASSE DES PROBLEMES NP-DIFFICILES, NOUS CONSIDERONS L'ESTIMATION DE LA FIABILITE PAR DES TECHNIQUES DE MONTE CARLO. DANS CE CONTEXTE, NOUS PRESENTONS DEUX NOUVEAUX PLANS D'ECHANTILLONNAGE, PREFERENTIEL ET STRATIFIE, BASES SUR LA METHODE DE DECOMPOSITION DE DOULLIEZ ET JAMOULLE. LES ALGORITHMES UTILISANT CES NOUVEAUX PLANS PERMETTENT DE REDUIRE LA VARIANCE DE MANIERE SIGNIFICATIVE. LA DEUXIEME PARTIE DE LA THESE SE SITUE DANS UN CADRE DETERMINISTE : LA VULNERABILITE. CETTE APPROCHE, QUI N'EST ACTUELLEMENT PAS TRES BIEN DEFINIE, EST UTILISEE PRECISEMENT EN L'ABSENCE DE DONNEES STATISTIQUES SUR LE COMPORTEMENT DES COMPOSANTS DU RESEAU. NOUS TRAVAILLONS SUR LA FORMALISATION DE CETTE NOTION. CE CONCEPT PRETEND CERNER LA FAIBLESSE DE LA TOPOLOGIE D'UN RESEAU. CES TRAVAUX NOUS CONDUISENT A CONSIDERER UN CERTAIN NOMBRE DE PROPRIETES INTUITIVEMENT SOUHAITABLES QUE L'INDICE DOIT VERIFIER. NOUS PROPOSONS EGALEMENT UNE NOUVELLE MESURE, DE NATURE VECTORIELLE, DONT LA J#E COMPOSANTE EST DONNEE PAR LE NOMBRE DE COUPES MINIMALES DE TAILLE J. APRES AVOIR DEMONTRE DIFFERENTES PROPRIETES DE LA MESURE, NOUS UTILISONS LES RESULTATS THEORIQUES POUR DEVELOPPER UN ALGORITHME DE FACTORISATION. CELUI-CI PERMET DE CALCULER LA MESURE DE MANIERE EFFICACE, EN UTILISANT UN CERTAIN NOMBRE DE REDUCTIONS PRESERVANT LA VULNERABILITE.