Provisioning Virtual Private Networks in the Hose Model with Delay Requirements

Speaker:          Lei Zhang
                  Department of Computer Science
                  The Hong Kong University of Science and Technology

Title:            "Provisioning Virtual Private Networks in the Hose
                  Model with Delay Requirements"

Date:             Wednesday, 30 June 2004

Time:             3:15 pm - 4:15 pm

Venue:            Lecture Theatre F (Leung Yat Sing Lecture Theatre,
                  near lift nos. 25/26) HKUST
 
Abstract:

Virtual Private Networks (VPN) provide a cost-effective means of meeting 
the communication needs of an organization. The recently proposed hose 
model alleviates the scalability problem of the traditional pipe model by 
reserving bandwidth for traffic aggregates instead of between every pair 
of VPN endpoints. In this paper we first enhance the original hose model 
to allow for specification of delay requirements between VPN endpoints. 
Three categories of algorithms, namely the pipe mesh, the multiple 
source-based trees, and the shared tree approaches, are then proposed for 
the enhanced model for VPN provisioning. We further investigate different 
technologies in implementing the shared tree approach, making it capable 
of supporting the most stringent delay requirements with minimum 
provisioning cost and small computation overhead.

 
********************
Biography:
 
Lei Zhang is a PhD candidate of the Department of Computer Science at the 
Hong Kong University of Science and Technology. He has received his 
bachelor's degree in Computer Science from Tsinghua University, Beijing, 
P.R.China in 2000. His current research interests include Quality of 
Service routing, ad hoc networks, P2P networks, and VPN networks.