Grooming for two-period optical networks

Charles Colbourn, Gaetano Quattrocchi, Violet Syrotiuk

Research output: Contribution to journalArticlepeer-review

10 Scopus citations


Minimizing the number of add-drop multiplexers (ADMs) in a unidirectional SONET ring can be formulated as a graph decomposition problem. When traffic requirements are uniform and all-to-all, groomings that minimize the number of ADMs (equivalently, the drop cost) have been characterized for grooming ratio at most six. However, when two different traffic requirements are supported, these solutions do not ensure optimality. In two-period optical networks, n vertices are required to support a grooming ratio of C in the first time period, while in the second time period a grooming ratio of C′, C′ < C, is required for v ≤ n vertices. This allows the two-period grooming problem to be expressed as an optimization problem on graph decompositions of Kn that embed graph decompositions of Kv for v ≤ n. Using this formulation, optimal two-period groomings are found for small grooming ratios using techniques from the theory of graphs and designs.

Original languageEnglish (US)
Pages (from-to)307-324
Number of pages18
Issue number4
StatePublished - Dec 2008


  • Combinatorial designs
  • Graph decomposition
  • Optical networks
  • Traffic grooming

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Grooming for two-period optical networks'. Together they form a unique fingerprint.

Cite this