DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/15871

Arxiu Descripció MidaFormat
TR_UPCT-UPC.pdfOffline impairment-aware RWA and regenerator placement in translucent optical networks266,86 kBAdobe PDFThumbnail
Veure/Obrir

Citació: García Manrubia, B. [et al.]. "Offline impairment-aware RWA and regenerator placement in translucent optical networks". 2010.
Títol: Offline impairment-aware RWA and regenerator placement in translucent optical networks
Autor: García Manrubia, Bélen; Pavón Mariño, Pablo; Aparicio Pardo, Ramón; Klinkowski, Miroslaw Veure Producció científica UPC; Careglio, Davide Veure Producció científica UPC
Data: 29-set-2010
Tipus de document: External research report
Citació: UPC-DAC-RR-2010-39
Resum: 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.
URI: http://hdl.handle.net/2117/15871
Versió de l'editor: http://gsi.ac.upc.edu/reports/2010/39/TR_UPCT-UPC.pdf
Apareix a les col·leccions:Altres. Enviament des de DRAC
CBA - Sistemes de Comunicacions de Banda Ampla. Reports de recerca
Departament d'Arquitectura de Computadors. Reports de recerca
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius