In this paper we discuss the application of a metaheuristic 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. | Yugoslav Journal of Operations Research 15 (2005), Number 1, 65-77 SCATTER SEARCH BASED METAHEURISTIC FOR ROBUST OPTIMIZATION OF THE DEPLOYING OF “DWDM” TECHNOLOGY ON OPTICAL NETWORKS WITH SURVIVABILITY José A. MORENO PÉREZ, Belén MELIÁN BATISTA Departamento de Estadística, Investigación Operativa y Computación, Universidad de La Laguna, La Laguna, Spain {jamoreno,mbmelian}@ Manuel LAGUNA Information Systems Division University of Colorado, Boulder, Colorado, USA laguna@ Presented at XXX Yugoslav Simposium on Operations Research Received: January 2004 / Accepted: February 2005 Abstract: In this paper we discuss the application of a metaheuristic 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. Keyword: Network planning, WDM, scatter search, robust optimization, survivability. 1. INTRODUCTION Wavelength Division Multiplexing (WDM) is the transmission of multiple laser signals at different wavelengths (colors) in the same direction, at the same time and over the same strand of fiber. WDM creates multiple bi-directional ‘virtual fibers’ per physical fiber corresponding to the different wavelengths or frequencies that are called WDM channels. Dense Wavelength Division Multiplexing (DWDM) is the WDM technology that supports a high number of frequencies. DWDM solves the bandwidth bottleneck 66 . Moreno Pérez, B. Melián Batista, M. Laguna / Scatter Search Based Metaheuristic resulting from growth in data traffic because it increases transportation capacity while preserving optical fiber equipment previously installed and enables a low cost per bit. Therefore DWDM is the arising technology for increasing the capacity and survivability of fiber networks while reducing costs, .
