MILP formulations for scheduling lightpaths under periodic traffic
View/ Open
Share
Statistics
View Usage StatisticsMetadata
Show full item recordAuthor
Aparicio Pardo, Ramón; Pavón Mariño, Pablo; Skorin-Kapov , Nina; García Haro, Juan; 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 ICT-Framework Programme, the support of the MEC Spanish project TEC2007-67966-01/TCM CONPARTE-1, the support of the Fundación Séneca project FORMA 00002/CS/08, 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-06Publisher
Institute Electrical and Electronics Engineers (IEEE)Bibliographic Citation
APARICIO PARDO, Ramón et al. MILP formulations for scheduling lightpaths under periodic traffic. En: International Conference on Transparent Optical Networks (11º: 2009: Azores). 11th International Conference on Transparent Optical Networks, 2009. ICTON´09. Azores: Institute Electrical and Electronics Engineers. 2009. Pp.1-4. ISBN 978-1-4244-4826-5Peer review
SíKeywords
Redes ópticasOptimización multicapa
Programación
Diseño virtual de la topología
All-optical networks
Multilayer optimization
Scheduling
Virtual topology design
Abstract
This paper addresses offline virtual topology design in transparent optical networks under given periodic traffic. We call this planning problem ldquoScheduled Virtual Topology Designrdquo. Two problem variants are considered: for a network based on non-reconfigurable equipment and for a network based on reconfigurable equipment. Two MILP (Mixed Integer Linear Program) formulations are proposed, one for each alternative. The number of transceivers in the network is the selected cost figure to minimize. Tests are performed to evaluate the benefits of using reconfigurable equipment under different traffic conditions and network sizes. The reduction in the number of transceivers obtained by allowing temporal variations in the virtual topology seems low in all cases, indicating that using reconfigurable equipment may not be cost-effective for periodic traffic.
Collections
The following license files are associated with this item:
Social media