Paper Info
Title
Virtual private networks: joint resource allocation and routing design
Abstract
We consider the resource allocation problem in the design of intranets or virtual private networks (VPNs) that is faced by a service provider, which has service level agreements with various customers to carry their multiservice traffic. The design allocates bandwidth on each link to the VPNs such that, when the traffic of a customer is optimally routed over its VPN, a weighted aggregate measure of carried bandwidth over the service provider's infrastructure is maximized, subject to constraints that each VPN carries a specified minimum. Multiplexing is across services and routes within each VPN, but not across VPNs. The traffic modelling is at the flow or call level, with random arrivals and holding times of calls and each call requiring (effective) bandwidth, which is characteristic of the call's service type, on all links in its route. The network is modelled as a multirate loss network. Scalability of the design process, i.e., the ability to handle OC3 and higher rates, is an important contribution, and this is achieved by the systematic use of a refined uniform asymptotic approximation. Our software package VPN DESIGNER incorporates these results. We report on numerical results for problems with up to 8 VPNs on a network with 8 nodes, 24 OC3 links, 5 services and up to 640 routes
Year
DOI
Venue
1999
10.1109/INFCOM.1999.751381
INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
Keywords
Field
DocType
approximation theory,intranets,multiplexing,software packages,telecommunication computing,telecommunication network routing,telecommunication traffic,OC3 links,VPN,VPN DESIGNER,bandwidth allocation,call level,design scalability,flow level,intranets,joint resource allocation,multiplexing,multirate loss network,multiservice traffic,network nodes,random arrivals time,random holding time,refined uniform asymptotic approximation,routing design,service level agreements,service provider,software package,traffic,traffic modelling,virtual private networks,weighted aggregate measure
Service level,Computer science,Computer network,Service provider,Bandwidth (signal processing),Resource allocation,Multiplexing,Loss network,Private network,Scalability,Distributed computing
Conference
Volume
ISSN
ISBN
2
0743-166X
0-7803-5417-6
Citations 
PageRank 
References 
25
3.40
7
Authors
3
Name
Order
Citations
PageRank
Debasis Mitra12095387.13
John A. Morrison220141.38
K. G. Ramakrishnan358798.53