Harnessing betweenness centrality for virtual network embedding in tree topologies. (16th April 2019)

• Record Type: Journal Article
• Authors: Palagummi, Mydhili; Lent, Ricardo
• Is Part Of: International journal of high performance computing and networking. Volume 13:Number 4(2019)
• Page Start: 389
• Page End: 407
• Publication Date: 2019-04-16
• Subjects: virtual network embedding -- VNE -- revenue metric -- cloud computing -- network overlay -- datacentre -- simulation; High performance computing -- Periodicals; Computer networks -- Periodicals; High performance computing; Periodicals; 004.05
• Languages: English
• ISSNs: 1740-0562

Abstract

We examine the virtual network embedding problem with QoS constraints and formulate an approach that exploits the betweenness centrality of VNE requests to improve performance. A pay-per-use revenue model is introduced to evaluate the algorithm. An evaluation study using datacentre-like substrates and a wide area topology compares the approach with four embedding methods from the literature and reports on the average revenue rate, embedding success probability, average number of VNE deployments, cost, and impact of substrate failures on the operation of the VNEs, confirming the efficacy of the proposed approach.