Scheduled virtual topology design under periodic traffic in transparent optical networks
View/ Open
Share
Statistics
View Usage StatisticsMetadata
Show full item recordAuthor
Skorin-Kapov , Nina; Pavón Mariño, Pablo; Aparicio Pardo, Ramón; García Manrubia, María BelénResearch Group
Grupo de Ingeniería Telemática (GIT)Knowledge Area
Ingeniería TelemáticaSponsors
The work described in this paper was carried out with the support of the BONE-project ("Building the Future Optical Network in Europe”), a Network of Excellence funded by the European Commission through the 7th ICTFramework Programme, support of the MEC Spanish project TEC2007- 67966-01/TCM CONPARTE-1 and developed in the framework of "Programa de Ayudas a Grupos de Excelencia de la Región de Murcia, de la Fundación Séneca (Plan Regional de Ciencia y Tecnología 2007/2010).”Publication date
2009-09Publisher
Institute Electrical and Electronics Engineers. (IEEE)Bibliographic Citation
SKORIN KAPOV, Nina, PAVÓN MARIÑO, Pablo, GARCÍA MANRUBIA, Belén, APARICIO PARDO, Ramón. Scheduled virtual topology design under periodic traffic in transparent optical networks. En: International Conference on Broadband Communications, Networks, and Systems (6ª: 2009: Madrid). Proceedings of the 2009 6th International Conference on Broadband Communications, Networks and Systems: BROADNETS 2009. Madrid: Institute Electrical and Electronics Engineers. 2009. 1-8 p. ISBN 978-963-9799-49-3Peer review
SíKeywords
Redes ópticasDiseño virtual de la topología
Optimización multicapa
Programación
Búsqueda tabú
All-optical networks
Virtual topology design
Multilayer optimization
Scheduling
Tabu search
Abstract
This paper investigates offline planning and scheduling in transparent optical networks for a given periodic traffic demand. The main objective is to minimize the number of transceivers needed which make up for the main network cost. We call this problem ldquoScheduled Virtual Topology Designrdquo and consider two variants: non-reconfigurable and reconfigurable equipment. We formulate both problems as exact MILPs (Mixed Integer Linear Programs). Due to their high complexity, we propose a more scalable tabu search heuristic approach, in conjunction with smaller MILP formulations for the associated subproblems. The main motivation of our research efforts is to assess the benefits of using reconfigurable equipment, realized as a reduction in the number of required transceivers. Our results show that the achieved reductions are not very significant, except for cases with large network loads and high traffic variability.
Collections
The following license files are associated with this item:
Social media