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

  • David Poulain
  • Joanna Tomasik
  • Marc-Antoine Weisser
  • Dominique Barth
Conference paper


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.


  1. 1.
    Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Bonetto, E., Chiaraviglio, L., Cuda, D., Castillo, G.G., Neri, F.: Optical technologies can improve the energy efficiency of networks. In: ECOC (2009)Google Scholar
  3. 3.
    Carena, A., et al.: RingO: an experimental WDM optical packet network for metro applications. IEEE JSAC 22(8), 1561–1571 (2004)Google Scholar
  4. 4.
    Chiaroni, D., Neilson, D., Simonneau, C.: Antona, J.C.: Novel optical packet switching nodes for metro and backbone networks. In: ONDM (2010)Google Scholar
  5. 5.
    Dittmann, L., et al.: The European IST project DAVID: a viable approach toward optical packet switching. IEEE JSAC 21(7), 1026–1040 (2003)Google Scholar
  6. 6.
    Dutta, R., Rouskas, G.: On optimal traffic grooming in WDM rings. IEEE JSAC 20, 110–121 (2002)Google Scholar
  7. 7.
    ECOFRAME demonstration plateform. In: ECOC (2010). NTT and ALu Bell Labs.Google Scholar
  8. 8.
    Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, New York (1979)Google Scholar
  9. 9.
    Gondran, M., Minoux, M.: Graphes et Algorithmes. Eyrolles, Paris (1995)Google Scholar
  10. 10.
    Hu, J., Leida, B.: Traffic grooming, routing, and wavelength assignment in optical WDM mesh networks. In: IEEE INFOCOM, pp. 495–501 (2004)Google Scholar
  11. 11.
    Kumar, V.: Approximating circular arc colouring and bandwidth allocation in all optical ring networks. LNCS 1444, 147–158 (1998)Google Scholar
  12. 12.
    Poulain, D., Tomasik, J., Weisser, M.A., Barth, D.: Optimal receiver cost and wavelength number minimization in all-optical ring networks. In: ConTEL (2011)Google Scholar
  13. 13.
    Yao, A.: New algorithms for Bin Packing. J. ACM 27(2), 207–227 (1980)Google Scholar
  14. 14.
    Yuang, M., et al.: HOPSMAN: an experimental testbed system for a 10-Gb/s optical packet-switched WDM metro ring network. Commun. Mag. 46(7), 158–166 (2008)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London 2013

Authors and Affiliations

  • David Poulain
    • 1
  • Joanna Tomasik
    • 1
  • Marc-Antoine Weisser
    • 1
  • Dominique Barth
    • 2
  1. 1.Computer Science DepartmentSUPELEC (E3S)Gif-sur-YvetteFrance
  2. 2.UVSQPRiSMVersaillesFrance

Personalised recommendations