| |
-
paper
 New Approaches for Virtual Private Network Design
Virtual private network design is the following NP-hard prob- lem. We are given a communication network, represented as a weighted graph with thresholds on the nodes which represent the amount of ow that a node can send to and receive from the network.
The task is to reserve capacities at minimum cost and to specify paths between every ordered pair of nodes such that all valid trac-matrices can be routed along the corresponding paths.
preview:
http://www.dsi.uniroma1.it/~grandoni/EGOS05icalp.pdf
10/13/2005
Tags: vpn
 |