Analysis of Dynamic Virtual Private Networks Resource Allocation Schemes
- 1 Department of Electronic Engineering, University of Nigeria, Nsukka, Nigeria
- 2 Department of Electronic Engineering, University of Nigeria, Nsukka, Nigeria
- 3 Department of Electronic Engineering, University of Nigeria, Nsukka, Nigeria
- 4 Department of Electrical and Electronics Engineering, Federal Polytechnic, Bida, Nigeria
- 5 Department of Electronic Engineering, University of Nigeria, Nsukka, Nigeria
Abstract
The need for high performance resource allocation schemes for Virtual Private Networks (VPNs) has led to the proliferation of algorithms for VPN resource allocation. It was found that most works on VPN resource allocation focused either on admission control or link reservation on the network. Also, review of relevant literatures has revealed the need for a resource allocation/scheduling scheme whose algorithm will be able to allocate bandwidth and memory resources to different VPNS sharing the same link to the network service provider. Resources should be allocated in such a manner that utilization is optimal while VPN endpoints or customers receive services that do not undermine the service-level agreement (SLA) with the service provider. MATLAB Simulink was used to design a simulation model for analysing the VPN access network obtaining and comparing results for the link bandwidth utilization, buffer memory utilization and packet loss rate performances of the RDVNP (Robust Dynamic Virtual Network Provisioning) algorithm against the DWARF-Net (Dynamic bandwidth Allocation and guarantee on Resource Fairness) algorithm. From the results obtained, DWARF-Net algorithm’s performance was better than the RDVNP’s algorithm in almost all parameters tested on. On bandwidth utilization, DWARF-Net had an average channel utilization of 61.23% against RDVNP’s 48.28%, on buffer utilization 42% for DWARF-Net, 41% for RDVNP and average loss rate average of 1 Packet/second for DWARF-Net against 20 Packets/second for RDVNP. From the simulation analysis and result of this work, DWARF-Net is recommended as an optimal performing algorithm for VPN resource allocation.
- Augustine, A., Chukwudi, I. and Cosmas, A. (2015) Performance Evaluation of Enterprise-Wide Network that It’s Backbone Is Based on Leased Trunk. International Journal of Communications, Network and System Sciences, 8, 399-407. https://doi.org/10.4236/ijcns.2015.810037
- Scott, C., Wolfe, P., Erwin, M. and Tunnel, A. (1998) Virtual Private Networks. 2nd Edition, O’Reilly, Sebastopol.
- Augustine, A., Chukwudi, I. and Cosmas, A. (2015) Dynamic Resource Allocation Scheme for an ATM Based Enterprise-Wide Network. International Journal of Scientific & Engineering Research, 6, No. 11. http://www.ijser.org
- Ahmed, M. and Basit, A. (2014) Implementation of Traffic Engineering and Addressing QoS in MPLS VPN Based IP Backbone. International Journal of Computer Science and Telecommunication, 5, No. 6.
- Zou, Y., Mi, Z. and Meng, X. (2006) A Genetic Algorithm for Optimization of Bandwidth Assignment in Hose-Modeled VPN. Lecture Notes on Computer Science, No. 60472105, 315-323. https://doi.org/10.1007/978-3-540-37275-2_41
- Osuagwu, D.H.O., Ajibo, A.C., Ugwuanyi, S.O., Nwachi-Ikpo, J. and Ani, C.I. (2017) Dynamic Bandwidth Scheduling for WCDMA Uplink Transmission. International Journal of Scientific & Engineering Research, 8, No. 2.
- Ali, S. and Rana, B.Z. (2011) OPNET Analysis of VoIP over MPLS VPN with IP QoS. Master’s Thesis, Blekinge Institute of Technology, Blekinge.
- Stallings, W. (2001) MPLS—The Internet Protocol Journal—Volume 4, Number 3. http://www.cisco.com/web/about/ac123/ac147/archived_issues/ipj_4-3/mpls.html
- Davie, B.S. and Farrel, A. (2008) MPLS: Next Steps. 2nd Edition, Morgan Kaufmann Publishers, Burlington.
- Forouzan, B.A. (2007) Data Communication and Networking. 4th Edition, McGraw-Hill, New York.
- Xiao, X., Hannan, A., Bailey, B. and Ni, L.M. (2002) Traffic Engineering with MPLS in the Internet. IEEE Network, 14, 1-14.
- Ben-Ameur, W. and KERIVIN, H. (2005) Routing of Uncertain Traffic Demands. Springer Science, No. 6, 283-313.
- Ma, Z. (2007) Multipath Resource Management in Overlay Networks Multipath Resource Management in Overlay Networks. Dissertation Director, Arvind Krishnamurthy.
- Carugi, M. and McDysan, D. (2005) Service Requirements for Layer 3 Provider Provisioned Virtual Private Networks (PPVPNs). RFC 4031 Network Working Group.