Scatter search based met heuristic for robust optimization of the deploying of "DWDM" technology on optical networks with survivability

Authors

  • José A. Moreno-Pérez Universidad de La Laguna - Departamento de Estadística, Investigación Operativa y Computación, La Laguna, Spain
  • Belén Melián-Batista Universidad de La Laguna - Departamento de Estadística, Investigación Operativa y Computación, La Laguna, Spain
  • Manuel Laguna University of Colorado - Information Systems Division, Boulder, Colorado, USA

DOI:

https://doi.org/10.2298/YJOR0501065M

Keywords:

network planning, WDM, scatter search, robust optimization, survivability

Abstract

In this paper we discuss the application of a met heuristic approach based on the Scatter Search to deal with robust optimization of the planning problem in the deploying of the Dense Wavelength Division Multiplexing (DWDM) technology on an existing optical fiber network taking into account, in addition to the forecasted demands, the uncertainty in the survivability requirements.

References

Glover, F., "Multi-start strategic oscillation methods principles to exploit adaptive memory", in Computing Tools for Modeling, Optimization and Simulation: Interfaces in Computer Science and Operations Research, M. Laguna and J.L. González-Velarde (eds.), Kluwer Academic Publishers, 2000, 1-23.

Glover, F., and Laguna, M., Tabu Search, Kluwer Academic Publishers, 1997.

Melián, B., Laguna, M., and Moreno, J.A., "Minimizing the cost of placing and sizing wavelength division multiplexing and optical cross-connect equipment in a telecommunications network", to appear in Networks, (2005).

Melián, B., Laguna, M., and Moreno, J.A., "Capacity expansion of fiber optic networks with WDM systems: Problem formulation and comparative analysis", Computers and Operations Research, 31(3) (2004) 461-472.

Laguna, M., and Martí, R., Scatter Search: Methodology and Implementation in C, Kluwer Academic Press, 2003.

Downloads

Published

2005-03-01

Issue

Vol. 15 No. 1 (2005)

Section

Research Articles

License

Copyright (c) 2005 YUJOR

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.