J. Abril, F. Comellas, A. Cortes, J. Ozon, and M. Vaquer, A multiagent system for frequency assignment in cellular radio networks, IEEE Transactions on Vehicular Technology, vol.49, issue.5, pp.1558-1565, 2000.
DOI : 10.1109/25.892539

D. O. Awduche, MPLS and traffic engineering in IP networks, IEEE Communications Magazine, vol.37, issue.12, pp.42-47, 1999.
DOI : 10.1109/35.809383

A. Banerjee, J. Drake, J. Lang, B. Turner, D. Awduche et al., Generalized multiprotocol label switching: an overview of signaling enhancements and recovery techniques, IEEE Communications Magazine, vol.39, issue.7, pp.144-151, 2001.
DOI : 10.1109/35.933450

B. Beauquier, All-to-all communication for some wavelength-routed all-optical networks, Networks, vol.58, issue.3, pp.179-187, 1999.
DOI : 10.1002/(SICI)1097-0037(199905)33:3<179::AID-NET4>3.0.CO;2-6
URL : https://hal.archives-ouvertes.fr/inria-00073238

B. Beauquier, J. Bermond, L. Gargano, P. Hell, S. Pérennes et al., Graph problems arising from wavelength-routing in all-optical networks, IEEE Workshop on Optics and Computer Science, 1997.
URL : https://hal.archives-ouvertes.fr/inria-00073523

C. Berge, Graphs and Hypergraphs. North- Holland, 1973.

J. Bermond and S. Ceroi, Minimizing SONET ADMs in unidirectional WDM rings with grooming ratio 3, Networks, vol.8, issue.2, pp.83-86, 2003.
DOI : 10.1002/net.10061
URL : https://hal.archives-ouvertes.fr/inria-00071959

J. Bermond, C. Colbourn, A. Linq, and M. Yu, Grooming in unidirectional rings
URL : https://hal.archives-ouvertes.fr/inria-00505518

J. Bermond and D. Coudert, Traffic grooming in unidirectional WDM ring networks using design theory, IEEE International Conference on Communications, 2003. ICC '03., 2003.
DOI : 10.1109/ICC.2003.1204621
URL : https://hal.archives-ouvertes.fr/inria-00429174

J. Bermond, D. Coudert, and X. Muñoz, Traffic grooming in unidirectional WDM ring networks: the all-to-all unitary case, The 7th IFIP Working Conference on Optical Network Design & Modelling, 2003.
URL : https://hal.archives-ouvertes.fr/inria-00429175

J. Bermond, C. Delorme, and J. J. Quisquater, Strategies for interconnection networks: Some methods from graph theory, Journal of Parallel and Distributed Computing, vol.3, issue.4, pp.107-123, 1989.
DOI : 10.1016/0743-7315(86)90008-0

J. Bermond, C. Huang, A. Rosa, and D. Sotteau, Decomposition of complete graphs into isomorphic subgraphs with five vertices, Ars Combinatoria, pp.211-254, 1980.

J. Bermond and D. Sotteau, Graph decompositions and G-designs, 5th British Combinatorial conference, Congressus Numerantium 15 Utilitas math. Pub, pp.53-72, 1975.

I. Caragiannis, A. Ferreira, C. Kaklamanis, S. Pérennes, and H. Rivano, Fractional path coloring with applications to wdm net- works, 28th International Colloquium on Automata, Languages and Programming (ICALP'01), Lecture Notes in Computer Science, pp.732-743, 2001.

G. Chartrand and L. Lesniak, Graphs & Digraphs, 1986.

T. Chich, J. Cohen, and P. Fraigniaud, Unslotted deflection routing: a practical and efficient protocol for multihop optical networks, IEEE/ACM Transactions on Networking, vol.9, issue.1, 2001.
DOI : 10.1109/90.909023
URL : https://hal.archives-ouvertes.fr/inria-00100505

A. L. Chiu and E. H. Modiano, Traffic grooming algorithms for reducing electronic multiplexing costs, WDM ring networks
DOI : 10.1109/50.818901

F. R. Chung, E. G. Coffman, M. I. Reiman, and B. Simon, The forwarding index of communication networks, IEEE Transactions on Information Theory, vol.33, issue.2, pp.224-232, 1987.
DOI : 10.1109/TIT.1987.1057290

C. Clos, A Study of Non-Blocking Switching Networks, Bell System Technical Journal, vol.32, issue.2, 1953.
DOI : 10.1002/j.1538-7305.1953.tb01433.x

C. Colbourn and A. Ling, Graph decompositions with application to wavelength add-drop multiplexing for minimizing SONET ADMs, Discrete Mathematics, vol.261, issue.1-3, pp.141-156, 2003.
DOI : 10.1016/S0012-365X(02)00465-X

C. Colbourn and P. Wan, Minimizing drop cost for SONET/WDM networks with ? wavelength requirements, Networks, vol.17, issue.2, pp.107-116, 2001.
DOI : 10.1002/1097-0037(200103)37:2<107::AID-NET6>3.0.CO;2-A

D. Coudert, A. Ferreira, and X. Muñoz, A multihop multi-OPS optical interconnection network, Journal of Lightwave Technology, vol.18, issue.12, pp.2076-2085, 2000.
DOI : 10.1109/50.908818
URL : https://hal.archives-ouvertes.fr/inria-00429200

D. Coudert, A. Ferreira, and X. Muñoz, Topologies for optical interconnection networks based on the optical transpose interconnection system, Applied Optics, vol.39, issue.17, pp.2965-2974, 2000.
DOI : 10.1364/AO.39.002965
URL : https://hal.archives-ouvertes.fr/inria-00429198

D. Dolev, J. Halpern, B. Simons, and H. Strong, A new look at fault tolerant network routing Information and Computation [27] R. Dutta and N. Rouskas. A survey of virtual topology design algorithms for wavelength routed optical networks, Optical Networks, vol.72, issue.11, pp.180-19673, 1987.

R. Dutta and N. 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

V. Eramo and M. Listanti, Packet loss in a bufferless optical WDM switch employing shared tunable wavelength converters, Journal of Lightwave Technology, vol.18, issue.12
DOI : 10.1109/50.908743

O. Gerstel, P. Lin, and G. Sasaki, Wavelength assignment in a WDM ring to minimize cost of embedded SONET rings, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98CH36169), pp.94-101, 1998.
DOI : 10.1109/INFCOM.1998.659642

O. Gerstel, R. Ramaswani, and G. 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

O. Goldschmidt, D. Hochbaum, A. Levin, and E. Olinick, The SONET edge-partition problem, Networks, vol.46, issue.1, pp.13-23, 2003.
DOI : 10.1002/net.10054

M. Heydemann, J. C. Meyer, and D. Sotteau, On forwarding indices of networks, Discrete Applied Mathematics, vol.23, issue.2, pp.103-123, 1989.
DOI : 10.1016/0166-218X(89)90022-X

J. Hromkovic, R. Klasing, B. Monien, and R. Peine, Dissemination of Information in Interconnection Networks (Broadcasting & Gossiping), 1996.
DOI : 10.1007/978-1-4757-2491-2_5

J. Q. 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.

J. Q. Hu, Traffic grooming in wdm ring networks: A linear programming solution, OSA Journal of Optical Networks, vol.1, issue.11, pp.397-408, 2002.

G. Huiban, S. Pérennes, and M. Syska, Traffic grooming in WDM networks with multi-layer switches, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333), 2002.
DOI : 10.1109/ICC.2002.997370

G. Marsden, P. Marchand, P. Harvey, and S. Esener, Optical transpose interconnection system architectures, Optics Letters, vol.18, issue.13, pp.1083-1085, 1993.
DOI : 10.1364/OL.18.001083

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

J. Naor, A. Orla, and R. Rom, Scheduled Hot-Potato Routing, Journal of Graph Algorithms and Applications, vol.2, issue.4, pp.1-20, 1998.
DOI : 10.7155/jgaa.00007
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.18.1781

A. Somani, Survivable traffic grooming in WDM networks, Broad band optical fiber communications technology ? BBOFCT, pp.17-45, 2001.

P. 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.

J. Wang, W. Cho, V. Vemuri, and B. Mukherjee, Improved approaches for cost-effective traffic grooming in WDM ring networks: ILP formulations and single-hop and multihop connections, Journal of Lightwave Technology, vol.19, issue.11, pp.1645-1653, 2001.
DOI : 10.1109/50.964064

R. M. Wilson, Decomposition of complete graphs into subgraphs isomorphic to a given graph, Congressus numerantium, vol.15, pp.647-659, 1976.

X. Zhang and C. 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
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.37.8548