Reconfiguration dans les réseaux optiques

Résumé : L'évolution permanente du trafic, les opérations de maintenance et l'existence de pannes dans les réseaux WDM, obligent à rerouter régulièrement des connexions. Les nouvelles demandes de connexions sont routées en utilisant les ressources disponibles et, si possible, sans modifier le routage des connexions existantes. Ceci peut engendrer une mauvaise utilisation des ressources disponibles. Il est donc préférable de reconfigurer régulièrement l'ensemble des routes des différentes connexions. Un objectif particulièrement important est alors de minimiser le nombre de requêtes simultanément interrompues lors de la reconfiguration. Nous proposons une heuristique pour résoudre ce problème dans les réseaux WDM. Les simulations montrent que cette heuristique réalise de meilleures performances que celle proposée par Jose et Somani (2003). Nous proposons également un modèle permettant de prendre en compte différentes classes de clients, avec notamment la contrainte que des requêtes, dites prioritaires, ne peuvent pas être interrompues. Une simple transformation permet de réduire le problème avec requêtes prioritaires au problème initial. De ce fait, notre heuristique s'applique également au cas autorisant des requêtes prioritaires.
Type de document :
Communication dans un congrès
Chaintreau, Augustin and Magnien, Clemence. 11èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2009, Carry-Le-Rouet, France. 2009
Liste complète des métadonnées


https://hal.inria.fr/inria-00383206
Contributeur : Dorian Mazauric <>
Soumis le : mardi 2 juin 2009 - 08:14:36
Dernière modification le : mercredi 12 octobre 2016 - 01:23:14
Document(s) archivé(s) le : lundi 15 octobre 2012 - 10:05:07

Fichier

CHMNS09b.pdf
Accord explicite pour ce dépôt

Identifiants

  • HAL Id : inria-00383206, version 1

Collections

Citation

David Coudert, Florian Huc, Dorian Mazauric, Nicolas Nisse, Jean-Sébastien Sereni. Reconfiguration dans les réseaux optiques. Chaintreau, Augustin and Magnien, Clemence. 11èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2009, Carry-Le-Rouet, France. 2009. <inria-00383206>

Partager

Métriques

Consultations de
la notice

320

Téléchargements du document

100