Thèse soutenue

Optimisation et conception des réseaux sécurisés : une approche basée sur la décomposition de Benders
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Thi-Tuyet-Loan Pham
Direction : Dritan Nace
Type : Thèse de doctorat
Discipline(s) : Technologies de l'information et des systèmes
Date : Soutenance en 2004
Etablissement(s) : Compiègne

Résumé

FR  |  
EN

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.