Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)
Bonetto, E., Chiaraviglio, L., Cuda, D., Castillo, G.G., Neri, F.: Optical technologies can improve the energy efficiency of networks. In: ECOC (2009)
Carena, A., et al.: RingO: an experimental WDM optical packet network for metro applications. IEEE JSAC 22(8), 1561–1571 (2004)
Chiaroni, D., Neilson, D., Simonneau, C.: Antona, J.C.: Novel optical packet switching nodes for metro and backbone networks. In: ONDM (2010)
Dittmann, L., et al.: The European IST project DAVID: a viable approach toward optical packet switching. IEEE JSAC 21(7), 1026–1040 (2003)
Dutta, R., Rouskas, G.: On optimal traffic grooming in WDM rings. IEEE JSAC 20, 110–121 (2002)
ECOFRAME demonstration plateform. In: ECOC (2010). NTT and ALu Bell Labs.
Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, New York (1979)
Gondran, M., Minoux, M.: Graphes et Algorithmes. Eyrolles, Paris (1995)
Hu, J., Leida, B.: Traffic grooming, routing, and wavelength assignment in optical WDM mesh networks. In: IEEE INFOCOM, pp. 495–501 (2004)
Kumar, V.: Approximating circular arc colouring and bandwidth allocation in all optical ring networks. LNCS 1444, 147–158 (1998)
Poulain, D., Tomasik, J., Weisser, M.A., Barth, D.: Optimal receiver cost and wavelength number minimization in all-optical ring networks. In: ConTEL (2011)
Yao, A.: New algorithms for Bin Packing. J. ACM 27(2), 207–227 (1980)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag London
About this paper
Cite this paper
Poulain, D., Tomasik, J., Weisser, MA., Barth, D. (2013). Minimization of the Receiver Cost in an All-Optical Ring with a Limited Number of Wavelengths. In: Gelenbe, E., Lent, R. (eds) Computer and Information Sciences III. Springer, London. https://doi.org/10.1007/978-1-4471-4594-3_25
Download citation
DOI: https://doi.org/10.1007/978-1-4471-4594-3_25
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-4471-4593-6
Online ISBN: 978-1-4471-4594-3
eBook Packages: EngineeringEngineering (R0)