Routage équitable et dimensionnement dans les grands réseaux

par Nhat Linh Doan

Thèse de doctorat en Technologies de l'information et des systèmes

Sous la direction de Dritan Nace.

Soutenue en 2005

à Compiègne .


  • Résumé

    Dans cette thèse, nous adressons deux problématiques de nature différente: le problème de routage dans les réseaux de télécommunications et celui des avions dans l'espace aérien. TI s'agit de problèmes fortement inspirés d'applications réelles et qui sont à la fois complexes et de grande taille. Le premier problème concerne le routage max-min équitable des flots élastiques. Le deuxième problème consiste à associer une route et un niveau de vol à chaque avion dans l'espace aérien afin de réduire le nombre des conflits en-route et les délais "enroute" qu'ils induisent. Ces problèmes sont résolus grâce aux modèles de flots basés sur la programmation linéaire avec des techniques avancées telles que la décomposition de Benders et la génération de colonnes.

  • Titre traduit

    Fair routing and dimensioning in large scale networks


  • Résumé

    Ln this thesis, we've addressed two routing problems, one in telecommunications networks and the second in air traffic networks. They are usually by complex and large scale optimization problems. The first one concerns the max-min fair routing of elastic flows while the second one is concerned with the route and level flight assignment in air traffie networks. Both problems are solved using flow based network models as weIl as linear programming with advanced techniques such as Bender's decomposition and column generation.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (VII-136 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. 108 réf.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université de Technologie de Compiègne. Service Commun de la Documentation.
  • Disponible pour le PEB
  • Cote : 2005 DOA 1560

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université de Lille. Service commun de la documentation. Bibliothèque universitaire de Sciences Humaines et Sociales.
  • Non disponible pour le PEB
  • Cote : 2005COMP1560
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.