Wavelength Routing of Uniform Instances in Optical Rings

  title={Wavelength Routing of Uniform Instances in Optical Rings},
  author={Lata Narayanan and Jaroslav Opatrny},
  booktitle={ICALP Satellite Workshops},
We consider the problem of routing uniform communication instances in switched optical rings that use the wavelength-division multiplexing (or WDM) approach. A communication instance is called uniform i f it consists exactly of all pairs of nodes in the graph whose distance is eq ual to one from a specified set S= fd1;d2; : : : ;dkg. Whenk= 1 or 2, we prove necessary and sufficient conditions on the values in S relative ton for the optimal wavelength index to be equal to the optimal load. When… CONTINUE READING