Survivable provisioning for multicast service oriented virtual network requests in cloud-based data centers

摘要

Network virtualization technology plays an important role in cloud-based data centers that serve as an effective method for provisioning a flexible and highly adaptable shared substrate network to satisfy the demands of various applications. Although there has been some work on efficient mapping of unicast service oriented virtual networks there has been very limited work on addressing the problem of efficient mapping of multicast oriented virtual networks. Furthermore, how to guarantee survivability of multicast service oriented virtual network request has not been studied. In this work, we investigate the survivable multicast service oriented virtual network mapping (SMVNM) problem and propose an efficient algorithm for solving this problem. We first formulate the SMVNM problem with the objective of minimizing mapping cost by using mixed integer linear programming. We then design an efficient algorithm to solve this problem since it is NP-hard. We validate and evaluate our framework and algorithms by conducting extensive simulations on different realistic networks under various scenarios, and by comparing with existing approaches. The simulation results show that our approach outperforms existing solutions.