Search

Current filters:

Search

  • previous
  • 1
  • next
Item hits:
  • Thesis


  • Authors: DEVILLE, Yves; BONAVENTURE, Olivier; FRANCOIS, Pierre; HO, Trong Viet (2008)

  • Les applications de multi-média comme la vidéo-conférence IP, la téléphonie IP et la télévision IP entraînent l’augmentation de demandes de trafic dans les réseaux. Dès lors, une utilisation efficace des ressources disponibles, par les protocoles de routage IP traditionnels devient critique. OSPF (Open Shortest Path First) est le protocole de routage interne le plus utilisé. Il route les flux de trafic le long des plus courts chemins dans le graphe représentant les routeurs (noeuds) et leurs liens (arêtes) du réseau. Les poids des liens du réseau peuvent être changés par l’opérateur du réseau. Grâce à une optimisation de ces poids, nous pouvons améliorer considérablement la charge des liens, répondant ainsi à l'augmentation de demandes de trafic, tout en utilisant les ressources dis...

  • Thesis


  • Authors: DEVILLE, Yves; DUONG, Khanh Chuong (2009)

  • Le problème du partitionnement de graphe a pour but de découper un graphe en différentes parties (partitions) qui satisfont certains contraintes (telle que l’équilibre des parties) et qui optimisent une certaines fonction objectif (telle que le coût de coup). Il possède de nombreuses applications comme la conception de circuits intégrés électroniques, la répartition de charge pour les machines parallèles ou la segmentation d’images. Cependant, le partitionnement de graphe est un problème complexe (NP-complet), dont la solution ne peut pas être trouvée au moyen d’une méthode de résolution exacte. Pour ce type de problème, la recherche locale est une approche adéquate. Dans ce travail, nous avons étudié et analysé des méthodes de partitionnement classiques comme la méthode de glouton,...