MILP formulations for scheduling lightpaths under periodic traffic
MetadataShow full item record
AuthorAparicio Pardo, Ramón; Pavón Mariño, Pablo; Skorin-Kapov , Nina; García Haro, Juan; García Manrubia, María Belén
Research GroupGrupo de Ingeniería Telemática (GIT)
Knowledge AreaIngeniería Telemática
SponsorsThe 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)”.
PublisherInstitute Electrical and Electronics Engineers (IEEE)
Bibliographic CitationMILP 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. 1-4 p. ISBN 978-1-4244-4826-5
Diseño virtual de la topología
Virtual topology design
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.
The following license files are associated with this item: