virtual private networks – Optimization Online

Provisioning Virtual Private Networks under traffic uncertainty

Published: 2005/02/25

Network Optimization, Robust Optimization, Telecommunications branch-and-price, cutting planes, linear mixed-integer programs, network design, robust optimization, traffic uncertainty, virtual private networks

We investigate a network design problem under traffic uncertainty which 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 so as to support all … Read more

Streaming Cache Placement Problems: Complexity and Algorithms

Published: 2003/05/30, Updated: 2004/12/09

Carlos A. S. Oliveira

Panos M. Pardalos

Oleg A. Prokopyev

Mauricio G.C. Resende

Approximation Algorithms, Network Optimization, Telecommunications complexity, multicast networks, streaming service placement, virtual private networks

Virtual private networks (VPN) are often used to distribute live content, such as video or audio streams, from a single source to a large number of destinations. Streaming caches or splitters are deployed in these multicast networks to allow content distribution without overloading the network. In this paper, we consider two combinatorial optimization problems that … Read more

Mesh Topology Design in Overlay Virtual Private Networks

Published: 2002/04/24

0-1 Programming, Network Optimization, Telecommunications integer programming, mesh topology design, network design, virtual private networks

We study the mesh topology design problem in overlay virtual private networks. Given a set of customer nodes and associated traffic matrix, tunnels that are connecting node pairs through a public service provider network subject to degree constraints are determined so as to minimize total multihopped traffic. Valid inequalities strengthening the LP relaxation and a … Read more