Minimization of the receiver cost in an all-optical ring with a limited number of wavelengths
Abstract
A new all-optical node architecture, known as Packet Optical Add-Drop Multiplexer (POADM), may lead to a considerable cost reduction for the infrastructure of the all-optical metropolitan rings ensuring at the same time an excellent network performance. We present a dimensioning problem which consists of minimizing the total number of receivers located in POADMs for a metropolitan all-optical ring with a fixed number of wavelengths and a given traffic matrix. We prove that this problem is NP-complete and provide a heuristic. The heuristic principle is to match and to group transmissions instead of considering them independently. We justify the transmission 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 configurations in all-optical rings with a limited number of wavelengths.