Wavelengths assignment on a ring all-optical metropolitan area network

Dominique Barth Johanne Cohen 1 Paraskevi Fragopoulou Gérard Hébuterne 2
1 RESEDAS - Software Tools for Telecommunications and Distributed Systems
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
2 ST-CROLLES - STMicroelectronics [Crolles]
Abstract : We consider an all-optical network whose topology is a ring interconnecting $n$ nodes. Each node can be connected to $\La$ of the $>l$ wavelengths of the ring. Each pair of nodes should share at least $>b$ common wavelengths. The load of a wavelength equals the number of nodes connected to it. In this paper, we focus our attention in finding a wavelengths assignment to nodes for given values of the $n$, $\La$, $>l$ and $>b$. We give some bounds and some (near)optimal polynomial strategies for assigning wavelengths.
Keywords : combinatorial problem anneau tout optique all-optical ring wavelengths assignment lower/upper bound polynomial algorithm algorithme polynomiale problème combinatoire
Type de document :
Communication dans un congrès
3rd Workshop on Approximation and Randomization Algorithms in Communication Networks - ARACNE'2002, Sep 2002, Rome, Italy, 9 p, 2002
Liste complète des métadonnées
https://hal.inria.fr/inria-00100801
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 14:51:06
Dernière modification le : jeudi 11 janvier 2018 - 06:20:00

Identifiants

  • HAL Id : inria-00100801, version 1

Collections

INRIA | LORIA | UNIV-LORRAINE

Citation

Dominique Barth, Johanne Cohen, Paraskevi Fragopoulou, Gérard Hébuterne. Wavelengths assignment on a ring all-optical metropolitan area network. 3rd Workshop on Approximation and Randomization Algorithms in Communication Networks - ARACNE'2002, Sep 2002, Rome, Italy, 9 p, 2002. 〈inria-00100801〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

125

Contact


archive-ouverte@inria.fr