Traffic Engineering for Provisioning Hose Model VPNs with Delay Requirements

Abstract:

Virtual Private Network (VPN) is a logic network established on top of a public packet switched network. Previous research works on VPN mainly focused on security issues, such as tunneling, encryption/decryption and authentication. To guarantee that customers’ QoS requirements specified by customers can be met, the network service provider needs to reserve enough network resources on the network, and allocate/manage them in an optimal way. Traffic engineering algorithms can be used by the network service provider to establish multiple VPNs in an optimal way, while meeting customers’ QoS requirements. Previous works on VPN traffic engineering focus on meeting bandwidth guarantees, however, for some network applications, such as VOIP and IPTV, meeting delay requirement is one of another vital issue. To our knowledge until now, issues about traffic engineering for establishing VPNs meeting both bandwidth and delay requirements have not been investigated. In this paper, we proposed a novel VPN traffic engineering algorithm for establishing hose model VPNs with delay requirements. According to experimental simulations conducted our algorithm achieved better performance compared to previous ones.

• Periodical: Advanced Materials Research (Volumes 383-390)
• Pages: 4241-4245
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.383-390.4241
• Online since: November 2011
• Authors: Yu Liang Liu
• Keywords: Bandwidth Requirements, Delay Requirements, Hose Model, Network Traffic Engineering, Quality of Service (QoS), Virtual Private Network

References

[1] R. Venkateswaran, 2001, Virtual Private Networks, IEEE Potentials, Vol. 20, Issue 1, pp.11-15.

[2] B.S. Davie and Y. Rekhter, MPLS technology and applications, Morgan Kaufmann, San Francisco, CA, (2000).

[3] N.G. Duffield, P. Goyal and A. Greenberg, A Flexible Model for Resource Management in Virtual Private Networks, in: Proc. of ACM SIGCOMM (1999).

DOI: 10.1145/316194.316209

[4] N.G. Duffield, P. Goyal, A. Greenberg, P. Mishra, K.K. Ramakrishnan and J.E.V.D. Merwe, Resource Management with Hoses: Point-to-Cloud Services for Virtual Private Networks, IEEE/ACM Transactions on Networking, Vol. 10, No. 3 p.679–692, (2002).

DOI: 10.1109/tnet.2002.803918

[5] S. Raghunath and K. K. Ramakrishnan, Resource Management for Virtual Private Networks, IEEE Communications Magazine, Vol. 45, Issue. 4, pp.38-44, (2007).

DOI: 10.1109/mcom.2007.343610

[6] A. Kumar, R. Rastogi, A. Silberschatz and B. Yener, Algorithms for Provisioning Virtual Private Networks in the Hose model, IEEE/ACM Transactions on Networking, Vol. 10, No. 4, p.565–578, (2002).

DOI: 10.1109/tnet.2002.802141

[7] Juttner, I. Szabo and ´A Szentesi, On bandwidth efficiency of the hose resource management model in virtual private networks, in: Proc. of IEEE INFOCOM , (2003).

DOI: 10.1109/infcom.2003.1208690

[8] T. Erlebach and M. Rürich, Optimal Bandwidth Reservation in Hose-Model VPNs with Multi-Path Routing, in: Proc. of IEEE INFOCOM, (2004).

DOI: 10.1109/infcom.2004.1354650

[9] G. -S. Poo , H. Wang, Multi-path routing versus tree routing for VPN bandwidth provisioning in the hose model, Computer Networks Vol. 51, Issue 6, pp.1725-1743, (2007).

DOI: 10.1016/j.comnet.2006.09.008

[10] P. P. M, H. S, Capacity Management and Routing Policies for Voice over IP Traffic, IEEE Network, Vol. 14, No. 2, pp.20-27, (2000).

DOI: 10.1109/65.826368

[11] L. Hartel, Introduction to IP Television, Althos Publishing, (2005).

[12] L. Zhang, J. Muppala and S. Chanson, Provisioning Virtual Private Networks in the Hose Model with Delay Requirements, in: Proc. of IEEE International Confreence on Parallel Processing, (2005).

DOI: 10.1109/icpp.2005.65

[13] C. T. Chou, Traffic Engineering for MPLS-based Virtual Private Networks, Computer Networks Vol. 44, Issue 3, p.319–333, (2004).

DOI: 10.1016/j.comnet.2003.10.001

[14] M. Naraghi-Pour and V. Desai, Loop-free traffic engineering with path protection in MPLS VPNs, Computer Networks Vol. 52, Issue 12, p.2360–2372, (2008).

DOI: 10.1016/j.comnet.2008.04.015

[15] Y. -L. Liu, Y. S. Sun, M. C. Chen, MTRA: An On-Line Hose-Model VPN Provisioning Algorithm, Telecommunication Systems, Vol. 31, No. 4, pp.379-398, (2006).

DOI: 10.1007/s11235-006-6724-2

[16] Y. -L. Liu, Y. S. Sun, M. C. Chen, Traffic Engineering for Provisioning Restorable Hose-Model VPNs, IEICE Transactions on Communications, Special issue on Networking Technologies for Overlay Networks, E89-B(9), pp.2394-2403, (2006).

DOI: 10.1093/ietcom/e89-b.9.2394

[17] Y. -L. Liu, Y. S. Sun, M. C. Chen, Traffic Engineering for Hose-Model VPN Provisioning, in: Proc. of IEEE GLOBECOM (2005).

DOI: 10.1109/glocom.2005.1577803

[18] A. Jűttner, I. Szabơ and Á Szentesi, On Bandwidth Efficiency of the Hose Resource Management Model in Virtual Private Networks, in: Proc. of IEEE INFOCOM, (2003).

DOI: 10.1109/infcom.2003.1208690

[19] G. Apostolopoulos, R. Gu´erin, S. Kamat and S. K. Tripathi, Server-Based QoS Routing, in: Proc. of IEEE GLOBECOM, (1999).

[20] K. Kar, M. Kodialam and T.V. Lakshman, Minimum Interference Routing of Bandwidth Guaranteed Tunnels with MPLS Traffic Engineering Applications, IEEE J. Selected Areas in Communications, Vol. 18, No. 12, p.2566–2579, (2000).

DOI: 10.1109/49.898737

[21] Y. -L. Liu, Y. S. Sun, M. C. Chen, MTRA: An On-Line Hose-Model VPN Provisioning Algorithm, Telecommunication Systems, Vol. 31, No. 4, pp.379-398, (2006).

DOI: 10.1007/s11235-006-6724-2