Provisioning a virtual private network: a network design problem for multicommodity flow

@inproceedings{Gupta2001ProvisioningAV,
  title={Provisioning a virtual private network: a network design problem for multicommodity flow},
  author={Anupam Gupta and Jon M. Kleinberg and Amit Kumar and Rajeev Rastogi and B{\"u}lent Yener},
  booktitle={STOC},
  year={2001}
}
Consider a setting in which a group of nodes, situated in a large underlying network, wishes to reserve bandwidth on which to support communication. Virtual private networks (VPNs) are services that support such a construct; rather than building a new physical network on the group of nodes that must be connected, bandwidth in the underlying network is reserved for communication within the group, forming a virtual “sub-network.” Provisioning a virtual private network over a set off terminals… CONTINUE READING

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-10 OF 205 CITATIONS

Dual-Based Local Search for the Connected Facility Location and Related Problems

  • INFORMS Journal on Computing
  • 2010
VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Multi-Commodity Connected Facility Location

VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

New Approaches for Virtual Private Network Design

VIEW 18 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

The asymmetric VPN tree problem: polyhedral results and Branch-and-Cut

  • Electronic Notes in Discrete Mathematics
  • 2018
VIEW 7 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Comparison of Virtualization Algorithms and Topologies for Data Center Networks

  • 2017 26th International Conference on Computer Communication and Networks (ICCCN)
  • 2017
VIEW 7 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Network Design via Core Detouring for Problems without a Core

VIEW 17 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1999
2018

CITATION STATISTICS

  • 36 Highly Influenced Citations

  • Averaged 6 Citations per year from 2017 through 2019

References

Publications referenced by this paper.
SHOWING 1-3 OF 3 REFERENCES