%0 Journal Article %A Azodolmolky, Siamak %A Aparicio Pardo, Ramón %A Pointurier, Yvan %A Angelou, Marianna %A Sole Pareta, Josep %A García Haro, Juan %A Tomkos, Loannis %A Pavón Mariño, Pablo %A García Manrubia, María Belén %T Offline Iipairment aware RWA algorithms for cross-layer planning of optical networks %D 2009 %@ 0733-8724 %U http://hdl.handle.net/10317/1538 %X Transparent optical networks are the enabling infrastructure for converged multi-granular networks in the future Internet. The cross-layer planning of these networks considers physical impairments in the network layer design. This is complicated by the diversity of modulation formats, transmission rates, amplification and compensation equipments, or deployed fiber links. Thereby, the concept of quality of transmission (QoT) attempts to embrace the effects of the physical layer impairments, to introduce them in a multi-criterium optimization and planning process. This paper contributes in this field by the proposal and comparative evaluation of two novel offline impairment aware planning algorithms for transparent optical networks, which share a common QoT evaluation function. The first algorithm is based on an iterative global search driven by a set of binary integer linear programming formulations. Heuristic techniques are included to limit the binary programming complexity. The second algorithm performs different pre-orderings of the lightpath demand, followed by a sequential processing of the lightpath demands. The performance and the scalability of both approaches are investigated. Results reveal great scalability properties of the global search algorithm, and a performance similar to or better than the sequential schemes. %K Ingeniería Telemática %K Enrutamiento y asignación de longitud de onda %K Planificación de redes ópticas %K Physical layer impairments aware %K Routing and Wavelength Assignment %K Optical network planning %~ GOEDOC, SUB GOETTINGEN