Optimisation et conception des réseaux sécurisés : une approche basée sur la décomposition de Benders

par Thi-Tuyet-Loan Pham

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

Sous la direction de Dritan Nace.

Soutenue en 2004

à Compiègne .


  • Résumé

    Cette thèse a pour objectif d'étudier le problème de la conception de réseaux sécurisés en vue de proposer des méthodes efficaces pour le résoudre de façon optimale. Notre tâche a consisté à déterminer simultanément la topologie et le dimensionnement du réseau, qui permettent de router un ensemble de demandes de trafic, y compris pour une famille prédéfinie de pannes (pannes simples d'arc, de nœud ou pannes multiples), pour un type de sécurisation donné (local, global, de bout en bout), et la nature des capacités des équipements (modulaire ou non). Il a fallu résoudre des problèmes combinatoires en nombres entiers difficiles tels que le choix des arcs et leurs dimensionnements, et des problèmes apparentés aux multiflots comme l'écoulement de la demande. L'introduction de contraintes de sécurisation augmente encore la difficulté. Ceci est dû à la grande taille du problème induite par les nombreux états de pannes et leurs interactions avec le routage nominal.

  • Titre traduit

    Design of survivable networks : an approach based on benders decomposition


  • Résumé

    This thesis aims to study the capacitated survivable network design problem and to propose efficient methods to solve it optimally. Our task consists in determining simultaneously the topology, the dimensioning and the routing of the network, while satisfying a set of traffic demands even in some failure cases (i. E. Simple failure of arc, of node or multiple-arc failure), and respecting a given restoration strategy (link, global, end to end with or without recovery of the released capacities) and the nature of the equipment capacities (continuous or modular). AIl this leads to a series of difficult problems. They combine combinatorial problems such as the choice of the arcs and their dimensioning, and multiflow problems such as routing or rerouting. The introduction of survivability constraints further increases the difficulty, especially due to the big size of the problem induced by the management of a large number of failure states and their interactions with the nominal routing.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 199 p.
  • Notes : Publication autorisée par le jury
  • Annexes : bibliogr. 131 réf.

Où se trouve cette thèse ?

  • Bibliothèque : Université de Technologie de Compiègne. Service Commun de la Documentation.
  • Disponible pour le PEB
  • Cote : 2004 PHA 1495
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.