Online Distributed Traffic Grooming on Path Networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2009

Online Distributed Traffic Grooming on Path Networks


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.
Fichier principal
Vignette du fichier
RR-6833.pdf (285.49 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00359810 , version 1 (09-02-2009)
inria-00359810 , version 2 (17-03-2009)


  • HAL Id : inria-00359810 , version 2


Jean-Claude Bermond, David Coudert, Joseph Peters. Online Distributed Traffic Grooming on Path Networks. [Research Report] RR-6833, INRIA. 2009. ⟨inria-00359810v2⟩
207 View
167 Download


Gmail Facebook X LinkedIn More