MILP formulations for scheduling lightpaths under periodic traffic
Compartir
Estadísticas
Ver Estadísticas de usoMetadatos
Mostrar el registro completo del ítemAutor
Aparicio Pardo, Ramón; Pavón Mariño, Pablo; Skorin-Kapov , Nina; García Haro, Juan; García Manrubia, María BelénGrupo de investigación
Grupo de Ingeniería Telemática (GIT)Área de conocimiento
Ingeniería TelemáticaPatrocinadores
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)”.Fecha de publicación
2009-06Editorial
Institute Electrical and Electronics Engineers (IEEE)Cita bibliográfica
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-5Revisión por pares
SíPalabras clave
Redes ópticasOptimización multicapa
Programación
Diseño virtual de la topología
All-optical networks
Multilayer optimization
Scheduling
Virtual topology design
Resumen
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.
Colecciones
El ítem tiene asociados los siguientes ficheros de licencia:
Redes sociales