, 13 2.2.1 Unique reconfiguration 14 2.2.2 Reconfiguration restricted to virtual topology, 15 2.2.6 Network reconfiguration implementation, p.16
, 17 2.3.5 Number of lightpath changes
, 19 3.1.1 Source formulation, p.24
, 24 3.2.1 Technological aspects, p.28
, 41 4.3.1 Parameters chosen 41 4.3.2 Computation time, p.47
, 51 4.5.1 Performance Analysis, p.53
, 60 5.1.1 Vectorial optimization
, 64 5.2.1 Weighted objectives method ?-restricted method, p.69
, 101 A.3 Routing constraints, p.102
, 102 A.5.1 Number of optical links 102 A.5.2 Number of lightpaths, 103 A.5.5 Number of reconfigurations . . . . . . . . . . . . . . . 103 xlvii CONTENTS B Mono-objective optimization: Computational results 105
, 109 B.2.1 Cut performance, p.111
, 120 xlviii List of Figures 1.1 European telecommunication market
, 54 xlix LIST OF FIGURES 4.24 SN2 and Cost239 instances, solution value for metric 55 4.25 SN2 and Cost239 instances, solution value for metric 55 4.26 SN2 and Cost239 instances, solution value for metric C . . . 55 4.27 Cost239 instance, solution value for metric instance, solution value for metric, Long N50 instance, p.62
, Ultra high capacity optical transmission networks : Final report of action cost 239, 1999.
, 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
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.101.3906
, Reconfiguration and dynamic load balancing in broadcast WDM networks, Photonic Network Communication, vol.1, issue.1, pp.49-64, 1999.
DOI : 10.1023/A:1010029100403
, Traffic adaptive WDM networks: a study of reconfiguration issues, Journal of Lightwave Technology, vol.19, issue.4, pp.433-455, 2001.
DOI : 10.1109/50.920841
, Lightpath communications: an approach to high bandwidth optical WAN's, IEEE Transactions on Communications, vol.40, issue.7, pp.1171-1182, 1992.
DOI : 10.1109/26.153361
, Multiobjective decision making: Theory and methodology, 1983.
, A survey of virtual topology design algorithms for wavelength routed optical networks, Optical Networks Magazine, vol.1, issue.1, pp.73-89, 2000.
, A simulated annealing approach for topology planning and evolution of meshrestorable optical networks, 8th IFIP Working conference on optical networks design and modeling (ONDM), 2003.
, Decomposition Principle for Linear Programs, Operations Research, vol.8, issue.1, pp.101-111, 1960.
DOI : 10.1287/opre.8.1.101
, A survey and annotated bibliography of multiobjective combinatorial optimization, OR Spectrum, vol.22, issue.4, 2000.
DOI : 10.1007/s002910000046
URL : https://hal.archives-ouvertes.fr/hal-00462047
, Transmission of 256 wavelength-division and polarization-division-multiplexed channels at 42.7gb/s (10.2tb/s capacity) over 3x100km of teralight fiber, Optical Fiber Communication Conference and Exhibit (OFC), pp.5-6, 1109.
, Stier Moses3. Models, complexity and algorithms for the design of multi-fiber WDM networks, Telecommunication Systems, vol.24, issue.2- 4, pp.123-138, 2003.
, Analysis of optimization issues in multi-period DWDM network planning, INFOCOM, pp.152-158, 2001.
, Virtual-topology adaptation for WDM mesh networks under dynamic traffic, In INFOCOM, vol.1, pp.48-56, 2002.
, The benefits of reconfiguration in optical networks, 10th International Telecommunication Network Strategy and Planning Symposium (Networks), pp.373-378, 2002.
, Research problems in dynamic traffic grooming in optical network. Traffic grooming workshop, co-located with IEEE, 2004.
, Virtual topology reconfiguration issues in evolution of WDM optical networks, 2005.
URL : https://hal.archives-ouvertes.fr/inria-00070306
, A MILP model for the reconfiguration problem in multi-fiber WDM networks, SBRC Simpósio Brasileiro de Redes de Computadores, 2005.
, A multiobjective approach of the virtual topology design and routing problem in WDM networks, IEEE ICT International Conference on Telecommunications . IEEE, 2005.
, Optimization aspects of the reconfiguration problem in WDM networks, 2005.
, Adaptation in natural and artificial systems, 1975.
, Handbook of evolutionary computation, volume 1, chapter Multicriterion decision making, pages F1, pp.1-1, 1997.
, Multicommodity network flows: The impact of formulation on decomposition, Mathematical Programming, vol.5, issue.4, 1992.
DOI : 10.1007/BF01585162
, ILP formulations for the RWA problem-symmetric systems, Globecom, pp.1918-1924, 2004.
, Traffic grooming and reconfiguration for incremental traffic in WDM optical networks, International Network Optimization Conference (INOC), pp.454-459, 2003.
, Optimization by simulated annealing, Science, 1983.
DOI : 10.1142/9789812799371_0035
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.123.7607
, Reconfiguration algorithms based on metaheuristics for multihop WDM lightwave networks, IEEE International Conference on Communications (ICC), pp.1638-1644, 2000.
, Logically rearrangeable multihop lightwave networks, IEEE Transactions on Communications, vol.39, issue.8, pp.1223-1230, 1991.
DOI : 10.1109/26.134012
, Branch-exchange sequences for reconfiguration of lightwave networks, IEEE Transactions on Communications, vol.42, issue.10, pp.2822-2832, 1994.
DOI : 10.1109/26.328952
, On the wavelength assignment problem in multifiber WDM star and ring networks, IEEE/ACM Transactions on Networking, vol.9, issue.1, pp.60-68, 2001.
, Optical transpose interconnection system architectures, Optics Letters, vol.18, issue.13, pp.1083-1085, 1993.
DOI : 10.1364/OL.18.001083
, Reducing the size of the nondominated set: Pruning by clustering, Computers and Operations Research, vol.7, issue.12, pp.55-60, 1980.
, Dynamic routing algorithms in alloptical networks, Canadian Conference on Electrical and Computer Engineering (CCECE), pp.772-776
, Nonlinear limits to the information capacity of optical fiber communications, Nature, vol.41, pp.1027-1030, 2001.
, Dynamic load balancing in WDM packet networks with and without wavelength constraints, IEEE Journal on Selected Areas in Communications, vol.18, issue.10, pp.1972-1979, 2000.
DOI : 10.1109/49.887917
, Cours d'´ economie politique. F. Rouge, p.1896
, Experience in measuring backbone traffic variability, Proceedings of the second ACM SIGCOMM Workshop on Internet measurment , IMW '02, 2002.
DOI : 10.1145/637201.637213
, Network flows and monotropic optimization, Athena scientific, 1998.
, Wiley Encyclopedia of Telecommunications, chapter Routing and Wavelength Assignment in Optical WDM Networks, 2001.
, Virtual topology reconfiguration of wavelength-routed optical WDM networks, Globecom '00, IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137), pp.1269-1275, 2000.
DOI : 10.1109/GLOCOM.2000.891340
, Optical networks. A practical perspective Academic press, 1998.
, A two-stage approach for virtual topology reconfiguration of WDM optical networks. Optical Networks Magazine, 2001.
, Multiobjective optimization using evolutionary algorithms, CTR summer program, 2000.
, WDM network optimization by ILP based on source formulation, INFOCOM, pp.1813-1821, 2002.
, Document de référence, 2001.
, An analytical model for virtual topology reconfiguration in optical networks and a case study DOI: Digital Object Identifier 10, International Conference on Computer Communications and Networks (ICCCN), pp.302-306, 1109.
, Dynamic traffic grooming using fixed alternate routing in WDM mesh optical networks. Traffic grooming workshop, co-located with IEEE, 2004.
, Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach, IEEE Transactions on Evolutionary Computation, vol.3, issue.4, pp.257-271, 1999.
DOI : 10.1109/4235.797969
, Dynamic traffic grooming in WDM mesh networks using a novel graph model, pp.2681-2685, 2002.