Minimization of the receiver cost in an all-optical ring with a limited number of wavelengths

David Poulain 1 Joanna Tomasik 1 Marc-Antoine Weisser 1 Dominique Barth 2
1 E3S - Supélec Sciences des Systèmes [Gif-sur-Yvette]
2 PRISM - Parallélisme, Réseaux, Systèmes, Modélisation
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.
Keywords : network dimensioning optimization NP-completeness optical rings
Document type :
Conference papers
Complete list of metadatas
https://hal-supelec.archives-ouvertes.fr/hal-00700713
Contributor : Evelyne Faivre <>
Submitted on : Wednesday, May 23, 2012 - 4:47:38 PM
Last modification on : Friday, September 14, 2018 - 1:02:54 AM

Links full text

openaccess

Identifiers

Collections

CNRS | PRISM | SUPELEC | UVSQ | SUP_INFO

Citation

David Poulain, Joanna Tomasik, Marc-Antoine Weisser, Dominique Barth. Minimization of the receiver cost in an all-optical ring with a limited number of wavelengths. ISCIS 2012, Oct 2012, Paris, France. pp.239-247, ⟨10.1007/978-1-4471-4594-3_25⟩. ⟨hal-00700713⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

239

Contact

CCSD