Drop Cost and Wavelength Optimal Two-Period Grooming with Ratio 4

  • Authors:
  • Jean-Claude Bermond;Charles J. Colbourn;Lucia Gionfriddo;Gaetano Quattrocchi;Ignasi Sau

  • Affiliations:
  • Jean-Claude.Bermond@sophia.inria.fr;colbourn@asu.edu;-;quattrocchi@dmi.unict.it;Ignasi.Sau@sophia.inria.fr

  • Venue:
  • SIAM Journal on Discrete Mathematics
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study grooming for two-period optical networks, a variation of the traffic grooming problem for wavelength division multiplexed (WDM) ring networks introduced by Colbourn, Quattrocchi, and Syrotiuk. In the two-period grooming problem, during the first period of time there is all-to-all uniform traffic among $n$ nodes, each request using $1/C$ of the bandwidth; and during the second period there is all-to-all uniform traffic only among a subset $V$ of $v$ nodes, each request now being allowed to use $1/C'$ of the bandwidth, where $C'