# Traffic Grooming in Unidirectional WDM Rings with Bounded Degree Request Graph

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 : Traffic grooming is a major issue in optical networks. It refers to grouping low rate signals into higher speed streams, in order to reduce the equipment cost. In SONET WDM networks, this cost is mostly given by the number of electronic terminations, namely ADMs. We consider the case when the topology is a unidirectional ring. In graph-theoretical terms, the traffic grooming problem in this case consists in partitioning the edges of a request graph into subgraphs with a maximum number of edges, while minimizing the total number of vertices of the decomposition. We consider the case when the request graph has bounded maximum degree $\Delta$, and our aim is to design a network being able to support any request graph satisfying the degree constraints. The existing theoretical models in the literature are much more rigid, and do not allow such adaptability. We formalize the problem, and solve the cases $\Delta=2$ (for all values of $C$) and $\Delta = 3$ (except the case $C=4$). We also provide lower and upper bounds for the general case.
Keywords :
Type de document :
Rapport
[Research Report] RR-6481, INRIA. 2008
Domaine :

Littérature citée [1 références]

https://hal.inria.fr/inria-00265565
Contributeur : Rapport de Recherche Inria <>
Soumis le : jeudi 20 mars 2008 - 09:54:23
Dernière modification le : jeudi 11 janvier 2018 - 15:59:00
Document(s) archivé(s) le : mardi 21 septembre 2010 - 16:06:10

### Fichiers

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

### Identifiants

• HAL Id : inria-00265565, version 2
• ARXIV : 0803.2813

### Citation

Xavier Muñoz. Traffic Grooming in Unidirectional WDM Rings with Bounded Degree Request Graph. [Research Report] RR-6481, INRIA. 2008. 〈inria-00265565v2〉

### Métriques

Consultations de la notice

## 179

Téléchargements de fichiers