Show simple item record

dc.contributor.authorPavón Mariño, Pablo 
dc.contributor.authorAparicio Pardo, Ramón 
dc.contributor.authorSkorin-Kapov , Nina 
dc.contributor.authorGarcía Manrubia, María Belén 
dc.date.accessioned2011-01-12T09:45:16Z
dc.date.available2011-01-12T09:45:16Z
dc.date.issued2010-02
dc.identifier.citationPAVÓN MARIÑO, Pablo, APARICIO PARDO, Ramón, GARCÍA PARDO, Ramón, SKORIN KAPOV, Nina. Photonic Network Communications, 19 (1): 42-54, February 2010. ISSN 1387-974Xen_US
dc.identifier.issn1387-974X
dc.description.abstractThis paper addresses the problem of finding a static virtual topology design and flow routing in transparent optical WDM networks under a time-varying (multi-hour) traffic demand. Four variants of the problem are considered, using fixed or dynamically adaptable (i.e., variable) flow routing, which can be splittable or unsplittable. Our main objective is to minimize the number of transceivers needed which make up for the main network cost. We formulate the problem variants as exact ILPs (Integer Linear Programs) and MILPs (Mixed ILPs). For larger problem instances, we also propose a family of heuristics based on the concept of domination between traffic matrices. This concept provides the theoretical foundations for a set of techniques proposed to reduce the problem complexity. We present a lower bound to the network cost for the case in which the virtual topology could be dynamically reconfigured along time. This allows us to assess the limit on the maximum possible benefit that could be achieved by using optical reconfigurable equipment. Extensive tests have been conducted, using both synthetically generated and real-traced traffic demands. In the cases studied, results show that combining variable routing with splittable flows obtains a significant, although moderate, cost reduction. The maximum cost reduction achievable with reconfigurable virtual topologies was shown to be negligible compared to the static case in medium and high loads.en_US
dc.description.sponsorshipThe 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 Program. This research has been partially supported by the projects from the Spanish Ministry Of Education TEC2007-67966-01/TCM CON-PARTE-1, and TEC2008-02552-E, and it is also developed in the framework of the projects from Fundación Seneca (Regional Agency of Science and Technology of Region of Murcia ) 00002/CS/08 (FORMA) and "Programa de Ayudas a Grupos de Excelencia de la Región. de Murcia”, F. Séneca (Plan Regional de Ciencia y Tecnología 2007/2010).".en_US
dc.formatapplication/pdf
dc.language.isoengen_US
dc.publisherSpringeren_US
dc.rightsCopyright © 2009 Springer. The original publication is available at www.springerlink.comen_US
dc.titleVirtual topology design and flow routing in optical networks under multi-hour traffic demanden_US
dc.typeinfo:eu-repo/semantics/articleen_US
dc.subject.otherIngeniería Telemáticaen_US
dc.subjectDiseño virtual de la topologíaen_US
dc.subjectFlujos de enrutamientoen_US
dc.subjectTráfico periódicoen_US
dc.subjectDominación del tráficoen_US
dc.subjectVirtual Topology Designen_US
dc.subjectFlow routingen_US
dc.subjectPeriodic trafficen_US
dc.subjectTraffic dominationen_US
dc.identifier.urihttp://hdl.handle.net/10317/1541
dc.peerreviewen_US
dc.contributor.investgroupGrupo de Ingeniería Telemática (GIT)en_US
dc.identifier.doi10.1007/s11107-009-0209-7
dc.identifier.urlhttp://www.springerlink.com/content/qh2w03465784814n/fulltext.pdf


Files in this item

This item appears in the following Collection(s)

Show simple item record