Affiliations: Dipartimento di Ingegneria dell'Informazione, Seconda Università degli Studi di Napoli, Aversa (CE), Italy | Università degli Studi di Napoli Federico II, Complesso Universitario Monte S. Angelo, Napoli, Italy | Departament d'Arquitectura de Computadors, Universitat Politècnica de Catalunya, Barcelona, Catalunya, Spain
Note: [] Corresponding author: Francesco Palmieri, Dipartimento di Ingegneria dell'Informazione, Seconda Università degli Studi di Napoli, Via Roma 29, 81031, Aversa (CE), Italy. Fax: +39 081 676 628; E-mail: [email protected].
Abstract: In this paper, a new traffic engineering-capable routing and wavelength assignment scheme is proposed to efficiently handle LSP and lightpath setup requests with different QoS requirements on modern multi-layer (fully optical core and time-division multiplexed edge) transport networks. The objectives of the proposed algorithm are to minimize the rejection probability by maximizing the network load balancing and efficiently handling the grooming of several LSPs on the same lightpath while respecting the constraints of the optical node architecture and considering both traffic engineering and QoS requirements. The proposed solution consists of a two-stage RWA algorithm: each time a new request arrives, an on-line dynamic grooming scheme finds a set of feasible lightpaths which fulfill the QoS and traffic engineering requirements; then, the best feasible lightpath is selected, aiming to keep the network unbalancing and blocking probability as low as possible in the medium and long term, according to a novel global path affinity minimization concept. Extensive simulation experiments have been performed in which our on-line dynamic RWA algorithm demonstrated significant performances. Thanks to its optimal network resource usage and to its reasonable computational space and time complexity, the algorithm can be very attractive for the next-generation optical wavelength-switched networks.
