Naslov
(Non)-Reconfigurable Virtual Topology Design under Multi-hour Traffic in Optical Networks

Autori
Aparicio-Pardo, Ramon ; Skorin-Kapov, Nina ; Pavon-Marino, Pablo ; Garcia-Manrubia, Belen

Izvornik
IEEE-ACN transactions on networking (1063-6692) 20 (2012), 5; 1567-1580

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
transparent optical networks ; reconfigurable virtual topology design ; multihour traffic.

Sažetak
This paper investigates offline virtual topology design in transparent optical networks under a multi-hour traffic demand. The main problem variant addressed here designs a reconfigurable virtual topology which evolves over time to more efficiently utilize network resources (the MH-VTD-R problem). The case of designing a static non-reconfigurable virtual topology which can accommodate the time-varying traffic (the MH-VTD-NR problem) is also considered. The objectives are to minimize (i) the number of transceivers, which make up for the main network cost ; and, (ii) the frequency of reconfiguration (for MH-VTD-R), which incurs additional overhead and potential service disruption. We formulate this multi-objective problem as an exact MILP (Mixed Integer Linear Program). Due to its high complexity, we propose a very efficient heuristic algorithm called GARF (Greedy Approach with Reconfiguration Flattening). GARF not only solves both (non)reconfigurable problem variants, but it allows for tuning of the relative importance of the two objectives. Exhaustive experiments on real and synthetic traffic, and comparison with previous proposals and bounds, reveal the merits of GARF with respect to both solution quality and execution time. Furthermore, the obtained results indicate that the maximal transceiver cost savings achieved by the fully reconfigurable case may not be enough to justify the associated increase in reconfiguration cost. However, results show that an advantageous trade-off between transceiver cost savings and reconfiguration cost can be achieved by a allowing a small number of virtual topology reconfigurations over time.

Izvorni jezik
Engleski

POVEZANOST RADA