Online Distributed Traffic Grooming on Path Networks

Jean-Claude Bermond 1 David Coudert 1, * Joseph Peters 2
* Auteur correspondant
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : The grooming factor C of a WDM optical network is the number of connections that can share the bandwidth of each wavelength and the process of grouping the requests that will share each wavelength is called traffic grooming. The goal of traffic grooming is either to reduce the transmission cost by reducing the number of wavelengths or to reduce the hardware cost by reducing the number of Add-Drop Multiplexors (ADM). In this paper, we investigate traffic grooming for directed path networks with online connection requests and distributed routing algorithms. When connection requests are online, the virtual topology that results from the assignment of ADMs to wavelengths cannot be changed with each request. The design of efficient virtual topologies that minimize either the number of ADMs needed to satisfy any set of connection requests or the blocking of connection requests depends strongly on the routing algorithm. We show how to design the best possible virtual topologies, independently of the routing algorithm, when each node is equipped with the same number of ADMs, and we analyze the performance of distributed greedy routing algorithms.
Type de document :
Rapport
[Research Report] RR-6833, INRIA. 2009
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00359810
Contributeur : David Coudert <>
Soumis le : mardi 17 mars 2009 - 01:08:26
Dernière modification le : lundi 23 avril 2018 - 10:52:05
Document(s) archivé(s) le : samedi 26 novembre 2016 - 06:36:10

Fichier

RR-6833.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00359810, version 2

Collections

Citation

Jean-Claude Bermond, David Coudert, Joseph Peters. Online Distributed Traffic Grooming on Path Networks. [Research Report] RR-6833, INRIA. 2009. 〈inria-00359810v2〉

Partager

Métriques

Consultations de la notice

416

Téléchargements de fichiers

116