Naslov
Scheduling, Routing and Assigning Wavelengths to Lightpaths in Optical Networks

Autori
Skorin-Kapov, Nina, Pavon Marino, Pablo

Vrsta, podvrsta i kategorija rada
Sažeci sa skupova, sažetak, znanstveni

Izvornik
Proceedinggs of ECCO XXI / Boljunčić, Valter - Pula : Hrvatsko društvo za operacijska istraživanja (CRORS), 2008, 33-33

Skup
ECCO XXI

Mjesto i datum
Dubrovnik, Hrvatska, 29.05.2008. - 31.05.2008

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Scheduling; Routing and Wavelength Assignment; Virtual Topology Design

Sažetak
In this work, we investigate the problem of scheduling lightpaths (i.e. transparent all-optical connections) in optical networks based on Wavelength Division Multiplexing (WDM) technology. Namely, due to the periodic nature of traffic, it may be possible to pre-define a schedule for establishing and tearing down lightpaths, as opposed to establishing static ones, in order to more efficiently utilize network resources. Once scheduled, establishing a lightpath involves routing it over the physical topology of the optical network and assigning a wavelength to each hop, subject to certain constraints. This is commonly referred to as the Routing and Wavelength Assignment (RWA) problem, often solved using a combination of routing and graph coloring techniques. We aim to tackle the scheduling and RWA problems simultaneously. This means searching for the temporal evolution of RWA schemes which efficiently adapt to the known traffic variations. RWA efficiency can be measured in terms of the number of wavelengths used ; the maximum load (congestion) on any link in terms of lightpaths and/or traffic flows routed over individual lightpaths ; and/or the total throughput. Since this problem is NP-complete, we develop heuristic algorithms to solve it suboptimally. Their performance merits are assessed through implementation and testing in the MatPlanWDM tool. MatPlanWDM is a MATLAB-based software publicly available at the MATLAB central web site. It is composed of an application kernel, a set of libraries of related algorithms and a graphical user interface. Its general goal coincides with its purpose in this work: to aid the implementation and evaluation of optimization algorithms for lightpath-based optical networks.

Izvorni jezik
Engleski

Znanstvena područja
Elektrotehnika

POVEZANOST RADA