Synthèse de réseau à demande incertaine

par Rafael Castro de Andrade

Thèse de doctorat en Sciences. Informatique

Sous la direction de Gérard Plateau.

Soutenue en 0200

à Paris 13 .


  • Résumé

    Nous présentons dans cette thèse des résultats pratiques et théoriques pour le problème de dimensionnement de réseau de télécommunications à demande incertaine. Ces travaux sont basés sur trois formulations de ce problème. La première est caractérisée par un ensemble discret et limité d'investissements possibles de capacités supplémentaires qui peuvent être installées sur les liens du réseau. Pour la deuxième formulation, nous considérons que nous pouvons installer un seul type d'équipement (module) de capacité modulaire et connue à priori. Dans ce cas, nous imposons qu'un seul type de module peut être installé sur un lien donné du réseau. La troisième formulation représente le problème d'une façon plus générale, en envisageant un modèle multiservice. Dans ce modèle, nous considérons des modules différents et aussi différentes classes de services dont chaque classe a sa propre fonction de distribution de trafic. Les problèmes abordés dans cette étude se distinguent des problèmes stochastiques étudiés dans la littérature en raison des contraintes d'intégrité des capacités, ce qui amène à des modèles de programmation mathématique en nombres entiers. Nous avons utilisé la méthode de simulation de Monte Carlo et nous avons étudié et implémenté la décomposition de Benders, le sous-gradient stochastique, la méthode du Volume et une méthode de B§B, dans laquelle nous avons introduit des inégalités valides.

  • Titre traduit

    Network design uncertainty


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 137 p.
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. f. 134-137

Où se trouve cette thèse ?

  • Bibliothèque :
  • Disponible pour le PEB
  • Cote : TH 2002 004
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.