Title: Harnessing betweenness centrality for virtual network embedding in tree topologies

Authors: Mydhili Palagummi; Ricardo Lent

Addresses: Department of Engineering Technology, University of Houston, Texas, 77004-4020, USA ' Department of Engineering Technology, University of Houston, Texas, 77004-4020, USA

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.

Keywords: virtual network embedding; VNE; revenue metric; cloud computing; network overlay; datacentre; simulation.

DOI: 10.1504/IJHPCN.2019.099263

International Journal of High Performance Computing and Networking, 2019 Vol.13 No.4, pp.389 - 407

Received: 09 Dec 2015
Accepted: 06 Oct 2016

Published online: 16 Apr 2019 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article