Provisioning virtual private networks under traffic uncertainty
Please cite this item using this persistent URLhttp://hdl.handle.net/11693/27113
- Conference Paper 
We 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. © 2006 Wiley Periodicals, Inc.
Showing items related by title, author, creator and subject.
Sengezer, N.; Karasan, E. (2007)We propose an online traffic engineering (TE) scheme for efficient routing of bandwidth guaranteed connections on a Multiprotocol label switching (MPLS)/wavelength division multiplexing (WDM) network with a traffic pattern ...
Multi-layer virtual topology design in optical networks under physical layer impairments and multi-hour traffic demand Sengezer, N.; Karasan, E. (2012)In this paper, we consider the virtual topology design (VTD) problem in multi-protocol label switching (MPLS)/wavelength division multiplexing (WDM) networks with an hourly changing traffic pattern, in the presence of ...
Oguz, N.C.; Ayanoglu, E. (1995)The major source of errors in B-ISDN/ATM systems is expected to be buffer overflow during congested conditions, resulting in ATM cell losses which degrade the quality of service. It has been shown by many authors that the ...