Using GRASP and GA to design resilient and cost-effective IP/MPLS networks

Claudio Risso 1, 2
1 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS
Inria Rennes – Bretagne Atlantique , IRISA-D2 - RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES
Résumé : L'objectif principal de cette thèse est de trouver des solutions de bonne qualité à des instances représentatives du problème de la conception d'un réseau IP/MPLS qui soit résistant et de faible coût, déployé sur une infrastructure de transport optique existante. Ces travaux ont été motivés par deux cas réels, concernant les plus grands réseaux commercial et académique d'Uruguay. Ce type de problème étant NP difficile, nous avons développé des méta-heuristiques pour trouver des solutions, basées dans les méthodologies GRASP et GA, combinées avec une analyse détaillée des incertitudes associées avec les problèmes. Ces travaux ont ainsi permis de traiter efficacement les deux familles de problèmes réels de grande taille.
Type de document :
Thèse
Mathematics [math]. University of the Republic, Uruguay, 2014. English
Liste complète des métadonnées

Littérature citée [45 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/tel-01112958
Contributeur : Yassine Hadjadj Aoul <>
Soumis le : mercredi 4 février 2015 - 08:08:48
Dernière modification le : mercredi 16 mai 2018 - 11:23:18
Document(s) archivé(s) le : mardi 5 mai 2015 - 10:16:43

Identifiants

  • HAL Id : tel-01112958, version 1

Citation

Claudio Risso. Using GRASP and GA to design resilient and cost-effective IP/MPLS networks. Mathematics [math]. University of the Republic, Uruguay, 2014. English. 〈tel-01112958〉

Partager

Métriques

Consultations de la notice

296

Téléchargements de fichiers

436