Provisioning virtual private networks under traffic uncertainty

Simple item page
dc.citation.epage115en_US
dc.citation.issueNumber1en_US
dc.citation.spage100en_US
dc.citation.volumeNumber49en_US
dc.contributor.authorAltın, Ayşegülen_US
dc.contributor.authorAmaldi, E.en_US
dc.contributor.authorBelotti, P.en_US
dc.contributor.authorPınar, Mustafa Çelebien_US
dc.date.accessioned2016-02-08T11:44:39Zen_US
dc.date.available2016-02-08T11:44:39Zen_US
dc.date.issued2007en_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.description.abstractWe investigate a network design problem under traffic uncertainty that arises when provisioning Virtual Private Networks (VPNs): given a set of terminals that must communicate with one another, and a set of possible traffic matrices, sufficient capacity has to be reserved on the links of the large underlying public network to support all possible traffic matrices while minimizing the total reservation cost. The problem admits several versions depending on the desired topology of the reserved links, and the nature of the traffic data uncertainty. We present compact linear mixed-integer programming formulations for the problem with the classical hose traffic model and for a less conservative robust variant relying on the traffic statistics that are often available. These flow-based formulations allow us to solve optimally medium-to-large instances with commercial MIP solvers. We also propose a combined branch-and-price and cutting-plane algorithm to tackle larger instances. Computational results obtained for several classes of instances are reported and discussed.en_US
dc.description.provenanceMade available in DSpace on 2016-02-08T11:44:39Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2007en
dc.identifier.doi10.1002/net.20145en_US
dc.identifier.issn1033-8217en_US
dc.identifier.urihttp://hdl.handle.net/11693/27113en_US
dc.language.isoEnglishen_US
dc.publisherWileyen_US
dc.relation.isversionofhttp://dx.doi.org/10.1002/net.20145en_US
dc.source.titleNetworksen_US
dc.subjectVirtual private networksen_US
dc.subjectNetwork designen_US
dc.subjectTraffic uncertaintyen_US
dc.subjectRobust optimizationen_US
dc.subjectMixed-integer linear programsen_US
dc.subjectBranch and priceen_US
dc.subjectCutting planesen_US
dc.titleProvisioning virtual private networks under traffic uncertaintyen_US
dc.typeConference Paperen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Provisioning_virtual_private_networks_under_traffic_uncertainty.pdf
Size:
210.34 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Department of Industrial Engineering