• Français
    • English
  • Français 
    • Français
    • English
  • Login
View Document 
  •   Savoirs UdeS Home
  • Sciences
  • Sciences – Mémoires
  • View Document
  •   Savoirs UdeS Home
  • Sciences
  • Sciences – Mémoires
  • View Document
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

All of Savoirs UdeSDomains & CollectionsBy Issue DateAuthorsTitlesSubjectsDirectorsThis CollectionBy Issue DateAuthorsTitlesSubjectsDirectors

My Account

Login

Statistics

View Usage Statistics

Optimisation d'un réseau de communication par fibre optique

Thumbnail
View/Open
ngadi_lucien_yao_MSc_2008.pdf (14.60Mb)
Publication date
2008
Author(s)
N'Gadi, Lucien Yao
Show full document record
Abstract
Le 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.
URI
http://savoirs.usherbrooke.ca/handle/11143/4797
Collection
  • Sciences – Mémoires [1780]

DSpace software [version 5.4 XMLUI], copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback
 

 


DSpace software [version 5.4 XMLUI], copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback