Conception et routage dans les réseaux de télécommunication

Download or read book Conception et routage dans les réseaux de télécommunication written by Florence Boyer and published by . This book was released on 1997 with total page 167 pages. Available in PDF, EPUB and Kindle. Book excerpt: LE TRAVAIL PRESENTE DANS CE MEMOIRE PORTE SUR LA CONCEPTION D'UN RESEAU DE TELECOMMUNICATIONS. CE PROBLEME DESIGNE LE CHOIX OPTIMAL D'UNE PART DES CAPACITES DES LIGNES DE TRANSMISSION COMPOSANT LE RESEAU ET D'AUTRE PART DU ROUTAGE DES DONNEES ECHANGEES. L'ETUDE EST MOTIVEE PAR LA NECESSITE DE PERMETTRE AUX ENTREPRISES DESIRANT ACQUERIR UN RESEAU DE TELECOMMUNICATIONS, DE BENEFICIER DE L'INSTALLATION LA MOINS COUTEUSE POSSIBLE TOUT EN GARANTISSANT UNE CERTAINE QUALITE DE SERVICE. LE MODELE PROPOSE TIENT COMPTE DU CARACTERE DISCRET DES VALEURS POSSIBLES POUR LES CAPACITES ET LE NIVEAU DE QUALITE DE SERVICE EST ASSURE PAR UNE CONTRAINTE LIMITANT LA VALEUR DU DELAI MOYEN TOTAL. LE PROBLEME EST FORMULE COMME UN PROGRAMME NON LINEAIRE EN VARIABLES MIXTES. LA TECHNIQUE DE RESOLUTION PROPOSEE ESSAIE D'EXPLOITER AU MIEUX LA STRUCTURE DECOMPOSABLE DU PROBLEME. ELLE S'APPUIE SUR LA METHODE DE DECOMPOSITION DE BENDERS GENERALISEE DONT NOUS PROPOSONS UNE APPLICATION EFFICACE SUR DES PROBLEMES DE TAILLE RAISONNABLE. UNE GRANDE PARTIE DES EFFORTS D'IMPLEMENTATION DE L'ALGORITHME DE BENDERS PORTE SUR LA RESOLUTION DES SOUS-PROBLEMES RESULTANTS DE L'APPLICATION DE LA METHODE. CE SONT D'UNE PART DES PROBLEMES DE MULTIFLOTS A COUTS CONVEXES QUI SONT RESOLUS PAR UNE METHODE DE DECOMPOSITION PROXIMALE, ET D'AUTRE PART DES PROBLEMES DE MULTIFLOTS ADMISSIBLES POUR LESQUELS PLUSIEURS ALGORITHMES SONT PROPOSES ET COMPARES