Cost efficient survivable multicast virtual network design

Abstract

One of the challenge issues in network virtualization is the efficient mapping of a virtual network (VN) onto a shared substrate network. The VN mapping problem has been addressed by various researchers. However, these solutions and associated algorithms are only efficient for building unicast service oriented virtual networks, and are not applicable to multicast service oriented VNs. Furthermore, how to guarantee survivability while provisioning a virtual multicast service oriented network is an important issue that has not been addressed. In this work, we investigate the survivable multicast service oriented virtual network provisioning(SMVNP) problem and propose an efficient algorithm with resource sharing for solving this problem. We validate and evaluate our framework and algorithms by conducting simulations on realistic substrate network and by comparing with existing approach. Our simulation results show that our approach outperforms existing solution.