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. (2000) Multi-start strategic oscillation methods principles to exploit adaptive memory. u: Laguna M., González-Velarde J. L. [ur.] Computing Tools for Modeling, Optimization and Simulation: Interfaces in Computer Science and Operations Research, Kluwer Academic Publishers, 1-23

Glover, F.W., Laguna, M. (1997) Tabu search. Dordrecht, itd: Kluwer Academic

Laguna, M., Marti, R. (2003) Scatter search: Methodology and implementation in C. Kluwer Academic Publishers

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

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

Downloads

Published

2005-03-01

Issue

Vol. 15 No. 1 (2005)

Section

Research Articles

License

Copyright (c) YUJOR

Creative Commons License

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