S. [. Amini, I. S. Pérennes, and . Valls, Hardness and approximation of traffic grooming, The 18th International Symposium on Algorithms and Computation, 2007.
URL : https://hal.archives-ouvertes.fr/inria-00158341

[. Bermond and D. Coudert, Handbook of Combinatorial Designs of Discrete mathematics and Applications, chapter VI, Grooming, vol.4227, pp.494-496, 2006.

E. [. Chiu and . Modiano, Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks, Journal of Lightwave Technology, vol.18, issue.1, pp.2-12, 2000.
DOI : 10.1109/50.818901

B. [. Crouser, A. Rice, R. Sampson, and . Libeskind-hadas, On-line Distributed Traffic Grooming, 2008 IEEE International Conference on Communications, pp.5239-5246, 2008.
DOI : 10.1109/ICC.2008.984

N. [. Dutta and . Rouskas, Traffic grooming in WDM networks: past and future, IEEE Network, vol.16, issue.6, pp.46-56, 2002.
DOI : 10.1109/MNET.2002.1081765

R. [. Gerstel, G. Ramaswani, and . Sasaki, Cost-effective traffic grooming in WDM rings, IEEE/ACM Transactions on Networking, vol.8, issue.5, pp.618-630, 2000.
DOI : 10.1109/90.879348

R. [. Huang, G. N. Dutta, and . Rouskas, Traffic grooming in path, star, and tree networks: complexity, bounds, and algorithms, IEEE Journal on Selected Areas in Communications, vol.24, issue.4, pp.66-82, 2006.
DOI : 10.1109/JSAC.2006.1613773

]. J. Hu02 and . Hu, Optimal traffic grooming for wavelength-division-multiplexing rings with all-to-all uniform traffic, OSA Journal of Optical Networks, vol.1, issue.1, pp.32-42, 2002.

M. Köhn, A new efficient online-optimization approach for SDH/SONET-WDM multi layer networks, 2006 Optical Fiber Communication Conference and the National Fiber Optic Engineers Conference, 2006.
DOI : 10.1109/OFC.2006.215978

P. [. Modiano and . Lin, Traffic grooming in WDM networks, IEEE Communications Magazine, vol.39, issue.7, pp.124-129, 2001.
DOI : 10.1109/35.933446

A. Somani, Survivability & Traffic Grooming in WDM Optical Networks, 2006.
DOI : 10.1017/CBO9780511616105

[. Shalom, W. Unger, and S. Zaks, On the Complexity of the Traffic Grooming Problem in Optical Networks, 4th International Conference on Fun With Algorithms, Castiglioncello (LI), 2007.
DOI : 10.1007/978-3-540-72914-3_23

[. Wan, G. Calinescu, L. Liu, and O. Frieder, Grooming of arbitrary traffic in SONET/WDM BLSRs, IEEE Journal of Selected Areas in Communications, vol.18, issue.10, pp.1995-2003, 2000.

B. [. Zhu and . Mukherjee, A review of traffic grooming in WDM optical networks: Architectures and challenges, Optical Networks Magazine, vol.4, issue.2, pp.55-64, 2003.

C. [. Zhang and . Qiao, An effective and comprehensive approach for traffic grooming and wavelength assignment in SONET/WDM rings, IEEE/ACM Transactions on Networking, vol.8, issue.5, pp.608-617, 2000.
DOI : 10.1109/90.879347

K. Zhu, H. Zhu, and B. Mukherjee, Traffic grooming in an optical WDM mesh network, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240), 2005.
DOI : 10.1109/ICC.2001.937334

I. Unité-de-recherche-inria-sophia and . Antipolis, route des Lucioles -BP 93 -06902 Sophia Antipolis Cedex (France) Unité de recherche INRIA Futurs : Parc Club Orsay Université -ZAC des Vignes 4, 2004.

I. Unité-de-recherche and . Lorraine, Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu -35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l'Europe -38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Rocquencourt, Domaine de Voluceau -Rocquencourt -BP 105 -78153 Le Chesnay Cedex

I. De-voluceau-rocquencourt, BP 105 -78153 Le Chesnay Cedex (France) http://www.inria.fr ISSN, pp.249-6399