Show simple document record

dc.contributor.advisorDussault, Jean-Pierrefr
dc.contributor.authorN'Gadi, Lucien Yaofr
dc.date.accessioned2014-05-16T15:36:23Z
dc.date.available2014-05-16T15:36:23Z
dc.date.created2008fr
dc.date.issued2008fr
dc.identifier.isbn9780494495537fr
dc.identifier.urihttp://savoirs.usherbrooke.ca/handle/11143/4797
dc.description.abstractLe présent travail concerne la modélisation d'un réseau de communication par fibre optique. Il s'agira de modéliser une topologie virtuelle prenant en compte les noeuds, les capacités de traitement aux noeuds, les exigences de qualité ainsi que les routes virtuelles ou successions de trajets sur lesquels sont embarqués les flux de données ou la matrice de trafic. Le modèle devra aussi tenir compte de divers paramètres (longueurs d'onde, modulations, type de routage, etc..). Nous utiliserons, après la modélisation en un programme linéaire mixte en nombres entiers (MILP), un ensemble de solveurs pour nous permettre d'apprécier les performances ainsi que les limites de la résolution sur ces différentes plates-formes au fur et à mesure que le problème croît. Un autre aspect du travail sera de faire le constat de la complexité de la programmation linéaire mixte en nombres entiers. Cela va d'ailleurs susciter le passage d'un MILP dit fort à un MILP dit faible. Un autre volet du travail sera la formalisation du MILP dit faible par une approche de décomposition structurée, prenant en compte la structure du modèle ainsi que des caractéristiques de certaines variables avec pour objectif ultime d'améliorer le processus d'optimisation.fr
dc.language.isofrefr
dc.publisherUniversité de Sherbrookefr
dc.rights© Lucien Yao N'Gadifr
dc.titleOptimisation d'un réseau de communication par fibre optiquefr
dc.typeMémoirefr
tme.degree.disciplineInformatiquefr
tme.degree.grantorFaculté des sciencesfr
tme.degree.levelMaîtrisefr
tme.degree.nameM. Sc.fr


Files in this document

Thumbnail

This document appears in the following Collection(s)

Show simple document record