Offline impairment-aware RWA and regenerator placement in translucent optical networks
Tipus de documentReport de recerca
Data publicació2010-09-29
Condicions d'accésAccés obert
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
ProjecteBONE - Building the Future Optical Network in Europe: The e-Photon%2FONe Network (EC-FP7-216863)
Abstract
In translucent optical networks the physical layer impairments degrading the optical signal are considered in the network design. In this paper we investigate the offline problem of Routing and Wavelength Assignment (RWA) and Regenerator Placement (RP) in translucent networks. Given a network
topology, an estimation of the traffic demands, the objective is to minimize the cost of the regeneration equipment used, and to avoid the lightpath blocking. We formulate an optimal ILP model of the problem, to the best of the authors’ knowledge, for the first time in the literature. Its simplicity allows us to test it for small and medium size networks. Despite of this merit, the problem is NP-hard. For larger problem instances we propose two heuristic methods: Lightpath Segmentation and 3-Step method. The latter guarantees that no lightpath blocking is
produced by signal degradation. We also provide a lower bound for the regenerator equipment cost. The performance and the
scalability of our proposals are then investigated by carrying out extensive tests, considering different network topologies, number of wavelengths per fiber, traffic load conditions and network link
lengths. Results reveal that the solutions obtained by the heuristic algorithms are optimal or close-to-optimal and require low
computation times. In addition, the results help to capture the trends in the regenerator equipment cost in different network instances.
CitacióGarcía Manrubia, B. [et al.]. "Offline impairment-aware RWA and regenerator placement in translucent optical networks". 2010.
Forma partUPC-DAC-RR-2010-39
URL repositori externhttp://gsi.ac.upc.edu/reports/2010/39/TR_UPCT-UPC.pdf
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
TR_UPCT-UPC.pdf | Offline impairment-aware RWA and regenerator placement in translucent optical networks | 266,8Kb | Visualitza/Obre |