Adaptive Bandwidth Management and QoS Provisioning in IPVPNs

Abstract An IP Virtual Private Network (VPN) uses a major share of physical resources of a network to satisfy customer's demand for secure connectivity and Quality of Service (QoS) over the Internet. Service Level Agreements (SLAs) are often used to provide bandwidth-guaranteed VPNs on networks that do not support reservation. To meet these SLAs, service providers overprovision the bandwidth allocation. This is effective, but not economic and does not enforce compliance by the customer, with potentially adverse consequences for charging and congestion control mechanisms. This article proposes an agent-based approach to dynamically adjust the allocated bandwidth as per the user's requests so that the VPNs that are carrying real time or multimedia traffic can be allocated with required amount of bandwidth. The Agent processes acting on behalf of VPN users may decrease their allocated capacity if the users underuse the allocated quota so that the Service provider can satisfy few additional demands. We propose distributed bandwidth resizing algorithms for optimizing inter-VPN and intra-VPN bandwidth allocations. This leads to an increased number of VPN connections and better utilization of network resources. The simulation results of the proposed adaptive algorithms show efficient utilization of network bandwidth among the VPN users.

[1]  Thomas Erlebach,et al.  Optimal bandwidth reservation in hose-model VPNs with multi-path routing , 2004, IEEE INFOCOM 2004.

[2]  Chittaranjan Hota,et al.  Distributed dynamic resource management in IPVPNs to guarantee quality of service , 2004, Proceedings. 2004 12th IEEE International Conference on Networks (ICON 2004) (IEEE Cat. No.04EX955).

[3]  Rahul Garg,et al.  Fair bandwidth sharing among virtual networks: a capacity resizing approach , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[4]  Athanasios V. Vasilakos,et al.  Bandwidth allocation for virtual paths (BAVP): investigation of performance of classical constrained and genetic algorithm based optimisation techniques , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[5]  Chen-Khong Tham,et al.  A Probing Approach for Effective Distributed Resource Reservation , 2003, QoS-IP.

[6]  Victor O. K. Li,et al.  A measurement-based congestion alarm for self-similar traffic , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[7]  David McDysan.  VPN Applications Guide: Real Solutions for Enterprise Networks , 2000 .

[8]  Mohammad S. Obaidat,et al.  Dynamic resource allocation in ATM networks , 1998, 1998 IEEE International Performance, Computing and Communications Conference. Proceedings (Cat. No.98CH36191).

[9]  Debasis Mitra,et al.  Hierarchical virtual partitioning — Algorithms for virtual private networking , 1997, Bell Labs Technical Journal.

[10]  Ying-Dar Lin,et al.  Virtual path management in ATM networks , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[11]  Albert G. Greenberg,et al.  A flexible model for resource management in virtual private networks , 1999, SIGCOMM '99.

[12]  Athanasios V. Vasilakos,et al.  Aggregated bandwidth allocation: investigation of performance of classical constrained and genetic algorithm based optimisation techniques , 2002, Comput. Commun..