Closeness-Centrality Based Multicast-Aware Virtual Network Embedding

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.