Reconfiguration dans les réseaux optiques
Abstract
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.
Origin : Explicit agreement for this submission
Loading...