Survivable mapping for multicast virtual network under single regional failure

Abstract

Recent research on virtualization has focused on developing various solutions for the problem of mapping a virtual network (VN) onto the substrate network. However, these solutions and associated algorithms are only efficient for constructing unicast service-oriented virtual networks, and generally not applicable to the cases of multicast service-oriented virtual networks (MVNs). Furthermore, there has been very limited work on the survivable MVN mapping (SMVNM) problem, which is important while considering multicast traffic. In this research, we discuss SMVNM problem while considering regional failures of the substrate network and propose an efficient algorithm for solving this problem. We validate and evaluate our framework and algorithms by conducting extensive simulations on realistic network under various scenarios, and by comparing with existing approaches. The simulation results show that our approach outperforms existing solutions.