Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

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

Provisioning a virtual private network: a network design problem for multicommodity flow Provisioning a Virtual Private Network: A Network Design Problem for Multicommodity Flow Anupam Gupta Dept. of Computer Science Cornell University Ithaca NY 14853 Jon Kleinberg y Amit Kumar z Dept. of Computer Science Cornell University Ithaca NY 14853 Dept. of Computer Science Cornell University Ithaca NY 14853 anupam@cs.cornell.edu kleinber@cs.cornell.edu amitk@cs.cornell.edu Rajeev Rastogi Bell Labs 600 Mountain Avenue Murray Hill NJ 07974 Bulent Yener Bell Labs 600 Mountain Avenue Murray Hill NJ 07974 rastogi@bell-labs.com yener@bell-labs.com ABSTRACT 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 of terminals gives rise to the following general network design problem. We have bounds on the cumulative amount of traf c each terminal can send and receive; we must choose a path for each pair of terminals, and a bandwidth allocation for each edge of the network, http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png

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

Association for Computing Machinery — Jul 6, 2001

Loading next page...
/lp/association-for-computing-machinery/provisioning-a-virtual-private-network-a-network-design-problem-for-XgRb3EjKk7

References (23)

Datasource
Association for Computing Machinery
Copyright
Copyright © 2001 by ACM Inc.
ISBN
1-58113-349-9
doi
10.1145/380752.380830
Publisher site
See Article on Publisher Site

Abstract

Provisioning a Virtual Private Network: A Network Design Problem for Multicommodity Flow Anupam Gupta Dept. of Computer Science Cornell University Ithaca NY 14853 Jon Kleinberg y Amit Kumar z Dept. of Computer Science Cornell University Ithaca NY 14853 Dept. of Computer Science Cornell University Ithaca NY 14853 anupam@cs.cornell.edu kleinber@cs.cornell.edu amitk@cs.cornell.edu Rajeev Rastogi Bell Labs 600 Mountain Avenue Murray Hill NJ 07974 Bulent Yener Bell Labs 600 Mountain Avenue Murray Hill NJ 07974 rastogi@bell-labs.com yener@bell-labs.com ABSTRACT 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 of terminals gives rise to the following general network design problem. We have bounds on the cumulative amount of traf c each terminal can send and receive; we must choose a path for each pair of terminals, and a bandwidth allocation for each edge of the network,

There are no references for this article.