Skip to Main content Skip to Navigation
Reports

Approximations for All-to-all Uniform Traffic Grooming on Unidirectional Ring

Jean-Claude Bermond 1 David Coudert 1 Benjamin Lévêque 2
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : Traffic grooming in a WDM network consists of assigning to each request (lightpath) a wavelength with the constraint that a given wavelength can carry at most C requests or equivalently a request uses at most 1/C of the bandwidth. C is known as the grooming ratio. A request (lightpath) need two SONET add-drop multiplexers (ADMs) at each end node~; using grooming different requests can share the same ADM. The so called traffic grooming problem consists of minimizing the total number of ADMs to be used (in order to reduce the overall cost of the network). Here we consider the traffic grooming problem in WDM unidirectional rings with all-to-all uniform unitary traffic. This problem has been optimally solved for specific values of the grooming ratio, namely C=2,3,4,5,6. In this paper we present various simple constructions for the grooming problem providing good approximation of the total number of ADMs. For that we use the fact that the problem corresponds to a partition of the edges of the complete graph into subgraphs, where each subgraph has at most C edges and where the total number of vertices has to be minimized.
Complete list of metadata

Cited literature [29 references]  Display  Hide  Download

https://hal.inria.fr/inria-00175795
Contributor : David Coudert <>
Submitted on : Monday, October 1, 2007 - 1:48:29 PM
Last modification on : Thursday, November 19, 2020 - 3:52:27 PM
Long-term archiving on: : Monday, September 24, 2012 - 12:56:11 PM

File

BCL07-hal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00175795, version 1

Collections

Citation

Jean-Claude Bermond, David Coudert, Benjamin Lévêque. Approximations for All-to-all Uniform Traffic Grooming on Unidirectional Ring. [Research Report] 2007, pp.11. ⟨inria-00175795⟩

Share

Metrics

Record views

544

Files downloads

108