Closeness-Centrality Based Multicast-Aware Virtual Network Embedding
- 1 December 2016
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2016 IEEE Global Communications Conference (GLOBECOM)
Abstract
In network virtualization, the network services are decoupled from the underlying hardware infrastructure such that multiple virtual network requests can be mapped onto the same physical substrate network. The process of mapping virtual networks onto the substrate network with minimum resources while satisfying the constraints such as computing capacity, bandwidth and memory is referred to as virtual network embedding. In this paper, we investigate how to efficiently map a given virtual network with multicast services. We propose a closeness-centrality based multicast-aware virtual network embedding (CC-MVNE) algorithm to minimize the needed resources for the virtual nodes/links mapping and multicast transmission. Our extensive simulation and analysis show that the proposed approach outperforms the traditional greedy algorithm as much as by 40% in terms of transmission bandwidth consumption.Keywords
This publication has 15 references indexed in Scilit:
- MINTED: Multicast VIrtual NeTwork Embedding in Cloud Data Centers With Delay ConstraintsIEEE Transactions on Communications, 2015
- Opportunistic provisioning for multicast virtual network requestsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2014
- Multicast virtual network mapping for supporting multiple description coding-based video applicationsComputer Networks, 2013
- Improved Heuristics for Online Node and Link Mapping Problem in Network VirtualizationLecture Notes in Computer Science, 2013
- Network virtualization: state of the art and research challengesIEEE Communications Magazine, 2009
- Rethinking virtual network embeddingACM SIGCOMM Computer Communication Review, 2008
- Algorithms for Assigning Substrate Network Resources to Virtual Network ComponentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Centrality in social networks conceptual clarificationSocial Networks, 1979
- On the strength of connectedness of a random graphActa Mathematica Hungarica, 1964
- A note on two problems in connexion with graphsNumerische Mathematik, 1959