Naslov
Algorithms for virtual topology reconfiguration under multi-hour traffic using Lagrangian relaxation and tabu search approaches

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

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of the 12th International Conference on Transparent Optical Networks (Icton 2010) / - , 2010, 1-4

ISBN
978-1-4244-7797-5

Skup
12th International Conference on Transparent Optical Networks (Icton 2010)

Mjesto i datum
München, Njemačka, 27.06.2011. - 01.07.2011

Vrsta sudjelovanja
Pozvano predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
virtual topology design; network planning; multi-hour traffic; Lagrangian relaxation; Tabu search

Sažetak
Periodic reconfiguration of the virtual topology in transparent optical networks has been recently investigated as a mechanism to more efficiently adapt the network to predictable periodic traffic variations along the day or week. The scheduling of periodic reconfigurations should consider the trade-off between a lower network cost obtained through better resource allocation, and the undesired traffic disruptions that these reconfigurations may cause. This paper presents and compares two algorithms for planning virtual topology reconfiguration suitable for exploring this trade-off. The first is based on a Lagrangian relaxation of the planning problem, and the second is based on a Tabu Search Tabu Search meta-heuristic. The merits of both algorithms are compared.

Izvorni jezik
Engleski

Znanstvena područja
Elektrotehnika

POVEZANOST RADA