Performance Analysis of Rejection Ratio in Cost Optimized Virtual Private Networks Provisioning Algorithm (COVPA) Using Waxman and Barabasi Model in Cyber Space

Abstract

<b>Problem statement:</b> Virtual private networks have provided customers with a secure and low-cost communication environment. <b>Approach:</b> The COVPA, the provisioning algorithm for a Virtual Private Network service, which built and managed VPNs on demand. <b>Results:</b> The COVPA allowed each VPN to have guaranteed resources and customized control and supported a highly dynamic VPN service where creation and modification operations took place on fast timescales at reduced cost. Also, it allowed the sharing of bandwidth on the links to reduce the cost. A design process is described, that attempts to satisfy the goals of both the customer and the VPN Service Provider (VSP). <b>Conclusion/Recommendations:</b> The performance of the proposed algorithm is analyzed in terms of cost, the number of nodes, the number of VPN nodes, asymmetric ratio and rejection ratio with the breadth first search, steiner tree and primal dual algorithms. With the enhancement on the design process, the COVPA performs better than the breadth first search, steiner tree and primal dual algorithm