Provisioning Virtual Private Networks in the Hose Model with Delay Requirements

Authors:
Jogesh Muppala
Affiliations:
Hong Kong University of Science and Technology
Venue:
ICPP '05 Proceedings of the 2005 International Conference on Parallel Processing
Year:
2005

Citing 0
Cited 2

Measurement-based characterization of IP VPNs

IEEE/ACM Transactions on Networking (TON)
Resource optimization algorithms for virtual private networks using the hose model

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Virtual Private Networks (VPN) provide a cost-effectivemeans of meeting the communication needs among several sites. The hose model for VPN configuration alleviates the scalability problem of the pipe model by reserving bandwidth for traffic aggregates instead of between every pair of endpoints. Existing studies on quality of service (QoS) guarantees in the hose model deal only with bandwidth requirements. In this paper we enhance the hose model to specify delay requirements between endpoints. Three categories of algorithms, namely the pipe mesh, the multiple source-based trees, and the shared tree approaches, are then proposed for VPN provisioning. We investigate methods of implementing the shared tree approach to meet the delay requirements with low provisioning cost and small computation overhead.