M. Ackroyd, Call Repacking in Connecting Networks, IEEE Transactions on Communications, vol.27, issue.3, pp.589-591, 1979.
DOI : 10.1109/TCOM.1979.1094428

D. Banerjee and B. Mukherjee, Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study, IEEE/ACM Transactions on Networking, vol.8, issue.5, pp.598-607, 2000.
DOI : 10.1109/90.879346

S. Beker, D. Kofman, and N. Puech, Off-line MPLS layout design and reconfiguration: Reducing complexity under dynamic traffic conditions, International Network Optimization Conference (INOC), pp.61-66, 2003.

S. Beker, N. Puech, and V. Friderikos, A Tabu Search Heuristic for the Offline MPLS Reduced Complexity Layout Design Problem, 3rd International IFIP-TC6 Networking Conference (Networking), pp.514-525, 2004.
DOI : 10.1007/978-3-540-24693-0_43

X. Chu, T. Bu, and X. Li, A Study of Lightpath Rerouting Schemes in Wavelength-Routed WDM Networks, 2007 IEEE International Conference on Communications, pp.2400-2405, 2007.
DOI : 10.1109/ICC.2007.403

X. Chu and B. Li, Dynamic routing and wavelength assignment in the presence of wavelength conversion for all-optical networks, IEEE/ACM Trans. Netw, vol.13, issue.3, pp.704-715, 2005.

D. Coudert, F. Huc, D. Mazauric, N. Nisse, and J. Sereni, Routing reconfiguration/process number: Coping with two classes of services, 13th Conference on Optical Network Design and Modeling (ONDM, 2009.

D. Coudert, S. Perennes, Q. Pham, and J. Sereni, Rerouting requests in wdm networks, AlgoTel'05, pp.17-20, 2005.
URL : https://hal.archives-ouvertes.fr/inria-00429173

D. Coudert and J. Sereni, Characterization of graphs and digraphs with small process numbers, Discrete Applied Mathematics, vol.159, issue.11, 2007.
DOI : 10.1016/j.dam.2011.03.010

D. Coudert, F. Huc, and D. Mazauric, A Distributed Algorithm for Computing and Updating the Process Number of a Forest, 22nd International Symposium on Distributed Computing (DISC), pp.500-501, 2008.
DOI : 10.1007/978-3-540-87779-0_36
URL : https://hal.archives-ouvertes.fr/inria-00373850

N. Deo, S. Krishnamoorthy, and M. A. Langston, Exact and Approximate Solutions for the Gate Matrix Layout Problem, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol.6, issue.1, pp.79-84, 1987.
DOI : 10.1109/TCAD.1987.1270248

M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, 1979.

G. H. Ornan-ori-gerstel, S. Sasaki, R. Kutten, and . Ramaswami, Worst-case analysis of dynamic wavelength allocation in optical networks, IEEE/ACM Transactions on Networking, vol.7, issue.6, pp.833-846, 1999.
DOI : 10.1109/90.811449

A. Girard and S. Hurtubise, Dynamic Routing and Call Repacking in Circuit-Switched Networks, IEEE Transactions on Communications, vol.31, issue.12, pp.1290-1294, 1983.
DOI : 10.1109/TCOM.1983.1095780

N. Jose and A. K. Somani, Connection rerouting/network reconfiguration, Fourth International Workshop on Design of Reliable Communication Networks, 2003. (DRCN 2003). Proceedings., 2003.
DOI : 10.1109/DRCN.2003.1275334

B. G. Józsa and M. Makai, On the solution of reroute sequence planning problem in MPLS networks, Computer Networks, vol.42, issue.2, pp.199-210, 2003.
DOI : 10.1016/S1389-1286(03)00189-0

M. Kirousis and C. H. Papadimitriou, Searching and pebbling, Theoretical Computer Science, vol.47, issue.2, pp.205-218, 1986.
DOI : 10.1016/0304-3975(86)90146-5
URL : http://doi.org/10.1016/0304-3975(86)90146-5

O. Klopfenstein, Rerouting tunnels for MPLS network resource optimization, European Journal of Operational Research, vol.188, issue.1, pp.293-312, 2008.
DOI : 10.1016/j.ejor.2007.04.016

K. Lee and V. O. Li, A wavelength rerouting algorithm in wide-area all-optical networks, Journal of Lightwave Technology, vol.14, issue.6, pp.1218-1229, 1996.
DOI : 10.1109/50.511623

L. Li and A. K. Somani, Dynamic wavelength routing using congestion and neighborhood information, IEEE/ACM Trans. Netw, vol.7, issue.5, pp.779-786, 1999.

N. Megiddo, S. L. Hakimi, M. R. Garey, D. S. Johnson, and C. H. Papadimitriou, The complexity of searching a graph, Journal of the ACM, vol.35, issue.1, pp.18-44, 1988.
DOI : 10.1145/42267.42268

G. Mohan and C. S. Murthy, A time optimal wavelength rerouting algorithm for dynamic traffic in WDM networks, Journal of Lightwave Technology, vol.17, issue.3, pp.406-417, 1999.
DOI : 10.1109/50.749380

A. Mokhtar and M. Azizoglu, Adaptive wavelength routing in all-optical networks, IEEE/ACM Transactions on Networking, vol.6, issue.2, pp.197-206, 1998.
DOI : 10.1109/90.664268

B. Mukherjee, WDM-based local lightwave networks. I. Single-hop systems, IEEE Network, vol.6, issue.3, pp.12-27, 1992.
DOI : 10.1109/65.139139

B. Mukherjee, WDM-based local lightwave networks. II. Multihop systems, IEEE Network, vol.6, issue.4, pp.20-32, 1992.
DOI : 10.1109/65.145161

S. Ramu, B. Ramamurthy, and . Mukherjee, Fixed-alternate routing and wavelength-routed optical networks, IEEE/ACM Trans. Netw, vol.10, issue.3, pp.351-367, 2002.

R. Ramaswami, N. Kumar, and . Sivarajan, Routing and wavelength assignment in all-optical networks, IEEE/ACM Transactions on Networking, vol.3, issue.5, pp.489-500, 1995.
DOI : 10.1109/90.469957

N. Robertson and P. D. Seymour, Graph minors. I. Excluding a forest, Journal of Combinatorial Theory, Series B, vol.35, issue.1, pp.39-61, 1983.
DOI : 10.1016/0095-8956(83)90079-5
URL : http://doi.org/10.1006/jctb.1999.1919

F. Solano, Analyzing two different objectives of the WDM network reconfiguration problem, IEEE Global Communications Conference (Globecom), 2009.

F. Solano and M. Pióro, A mixed-integer programing formulation for the lightpath reconfiguration problem, VIII Workshop on G/MPLS Networks (WGN8), 2009.

Y. Zhu, G. N. Rouskas, and H. G. Perros, A comparison of allocation policies in wavelength routing networks, Photonic Network Communications route des Lucioles -BP 93 -06902 Sophia Antipolis Cedex (France) Unité de recherche INRIA Futurs : Parc Club Orsay Université -ZAC des Vignes 4, rue Jacques Monod -91893 ORSAY Cedex, pp.265-293, 2000.

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