Switching White Papers

Optimal Bandwidth Reservation in Hose-Model VPNs With Multi-Path Routing

Overview A Virtual Private Network (VPN) provides private network connections over a publicly accessible shared network. Bandwidth provisioning for VPNs leads to challenging optimization problems. In the hose model proposed by Duffield et al., each VPN endpoint specifies bounds on the total amount of traffic that it will send or receive at any time. The network provider must provision the VPN so that there is sufficient bandwidth for any traffic matrix that is consistent with these bounds. While previous work has considered tree routing and single-path routing between the VPN endpoints, it is demonstrated that the use of multipath routing offers significant advantages. On the one hand, the paper presents an optimal polynomial-time algorithm that computes a bandwidth reservation of minimum cost using multi-path routing.

Further White Paper Details
PublisherInstitute of Electrical and Electronics Engineers File FormatPDF
Date PublishedFebruary 2004
FormatWhite Papers   
Topics

Quick Sitemap Links: