Efficient Mapping of Hybrid Virtual Networks across Multiple Domains

Virtual Network Mapping (VNM) has been a key issue for network virtualization need to be addressed. A traditional substrate network is usually managed by multicast InPs, and many applications in the substrate network can be characterized by hybrid virtual networks with both unicast and multicast requests. However, to the best of our knowledge, few researches focus on the problem of hybrid virtual network mapping across multiple domains (HVNMMD). In this paper, we investigate the HVNMMD problem and propose two algorithms to solve this problem efficiently: i) the decomposition-based algorithm, HVNMMD_D; and ii) the spectral clustering based algorithm, HVNMMD_SC. We evaluate the performance of our algorithms through conducting simulation experiments. The simulation results show that the proposed algorithms perform better than existing approaches.