Metaheuristic hybridizations for the regenerator placement and dimensioning problem in sub-wavelength switching optical networks
Visualitza/Obre
Metaheuristic hybridizations for the regenerator placement and dimensioning problem in sub-wavelength switching optical networks (484,0Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/19602
Tipus de documentArticle
Data publicació2013-02-01
EditorElsevier
Condicions d'accésAccés restringit per política de l'editorial
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
Physical layer impairments severely limit the reach and capacity of optical systems, thereby hampering the deployment of transparent optical networks (i.e., no electrical signal regenerators are required). Besides, the high cost and power-consumption of regeneration devices makes it unaffordable for network operators to consider the opaque architecture (i.e., regeneration is available at every network node). In this context, translucent architectures (i.e., regeneration is only available at selected nodes) have emerged as the most promising short term solution to decrease costs and energy consumption in optical backbone networks. Concurrently, the coarse granularity and inflexibility of legacy optical technologies have re-fostered great interest in sub-wavelength switching optical networks, which introduce optical switching in the time domain so as to further improve resources utilization. In these networks, the complex regenerator placement and dimensioning problem emerges. In short, this problem aims at minimizing the number of electrical regenerators deployed in the network. To tackle it, in this paper both a greedy randomized adaptive search procedure and a biased random-key genetic algorithm are developed. Further, we enhance their performance by introducing both path-relinking and variable neighborhood descent as effective intensification procedures. The resulting hybridizations are compared among each other as well as against results from optimal and heuristic mixed integer linear programming formulations. Illustrative results over a broad range of network scenarios show that the biased random-key genetic algorithm working in conjunction with these two intensification mechanisms represents a compelling network planning algorithm for the design of future sub-wavelength optical networks.
CitacióPedrola, O. [et al.]. Metaheuristic hybridizations for the regenerator placement and dimensioning problem in sub-wavelength switching optical networks. "European journal of operational research", 01 Febrer 2013, vol. 224, núm. 3, p. 614-624.
ISSN0377-2217
Versió de l'editorhttp://www.sciencedirect.com/science/article/pii/S037722171200611X
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Metaheuristic h ... ching optical networks.pdf | Metaheuristic hybridizations for the regenerator placement and dimensioning problem in sub-wavelength switching optical networks | 484,0Kb | Accés restringit |