A heuristic approach for combined equipment-planning and routing in multi-layer SDH/WDM networks

European Journal of Operational Research

Volumn 171, Issue 3, 2006, Pages 787-796

  Höller, Holger ^a   Voß, Stefan ^a  

^a UNIVERSITY OF HAMBURG   (Germany)

Author keywords

GRASP; Integer programming; Optical network design; Protection planning; SDH; WDM

Indexed keywords

HEURISTIC METHODS; LINEAR PROGRAMMING; MATHEMATICAL MODELS; TELECOMMUNICATION; VARIATIONAL TECHNIQUES;

GRASP; OPTICAL NETWORK DESIGN; PROTECTION PLANNING; SDH;

WAVELENGTH DIVISION MULTIPLEXING;

EID: 31144452213     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.09.006     Document Type: Article

References (19)

1. S. Baroni, P. Bayvel, R.J. Gibbens, and S.K. Korotky Analysis and design of resilient multifiber wavelength-routed optical transport networks Journal of Lightwave Technology 17 5 1999 743 758
2. R. Bhandari Survivable Networks: Algorithms for Diverse Routing 1999 Kluwer Academic Publishers Boston
3. E.W. Dijkstra A note on two problems in connexion with graphs Numerische Mathematik 1 1959 269 271
4. W.D. Grover, and J. Doucette Topological design of survivable mesh-based transport networks Annals of Operations Research 106 2001 79 125
5. H. Höller, S. Voß, M. Fricke, S. Neidlinger, Schichtenübergreifende Netzplanung, Proceedings 4. ITG-Fachtagung Photonische Netze Leipzig, VDE Verlag, Berlin, 2003, pp. 21-28.
6. H. Höller, S. Voß, A mixed integer linear programming model for multilayer SDH/WDM networks, working paper, Universität Hamburg, 2003.
7. J. Kennington, K. Lewis, E. Olinick, A. Ortynski, and G. Spiride Robust solutions for the DWDM routing and provisioning problem: Models and algorithms Optical Networks Magazine 4 2 2003 74 84
8. B. Lee, and W. Kim Integrated Broadband Networks 2002 Artech House Boston
9. G. Maier, A. Pattavina, S. De Patre, and M. Martinelli Optical network survivability: Protection techniques in the WDM layer Photonic Network Communications 4 2002 251 269
10. B. Melian, M. Laguna, J.A. Moreno-Perez, Minimizing the cost of placing and sizing wavelength division multiplexing and optical cross-connect equipment in a telecommunications network. Available from < http://leeds.colorado.edu/ faculty/laguna/publications.htm>, state: 14.5.2004, 2003.
11. B. Melian, M. Laguna, and J.A. Moreno-Perez Capacity expansion of fiber optic networks with WDM systems: Problem formulation and comparative analysis Computers & Operations Research 31 3 2004 461 472
12. T.F. Noronha, and C.C. Ribeiro Routing and wavelength assignment by partitioning colouring European Journal of Operational Research 171 3 2006 797 810
13. L.S. Pitsoulis, M.G.C. Resende, Greedy randomized adaptive search procedures. Available from < http://www.research.att.com/~mgcr/papers. html>, state: 14.5.2004, 2001.
14. S. Ramamurthy, L. Sahasrabuddhe, and B. Mukherjee Survivable WDM mesh networks Journal of Lightwave Technology 21 4 2003 870 883
15. M.G.C. Resende, A bibliography of GRASP. Available from < http://www.research.att.com/~mgcr/doc/graspbib.pdf>, state: 14.5.2004, 2001.
16. J.W. Suurballe Disjoint paths in a network Networks 4 1974 125 145
17. J.W. Suurballe, and R.E. Tarjan A quick method for finding shortest pairs of disjoint paths Networks 14 1984 325 336
18. R.T. Wong A dual ascent approach for Steiner tree problems on a directed graph Mathematical Programming 28 1984 271 287
19. H. Zang WDM Mesh Networks 2003 Kluwer Academic Publishers Boston