Minimization of the Receiver Cost in an All-Optical Ring with a Limited Number of Wavelengths.

A new all-optical node architecture, known as POADM, may lead to a considerable cost reduction for the infrastructure of the rings ensuring at the same time their excellent performance. We present a dimensioning problem which consists of minimizing the total number of receivers in nodes for a ring with a fixed number of wavelengths and a given traffic matrix. We prove the problem NP-completeness and provide a heuristic whose principle is to match and to group transmissions instead of considering them independently. We justify the group matching approach by confronting the results of our algorithm with its version without matching. The results obtained allow us to recommend the heuristic in the planning of POADM rings.