Virtual Multicast Tree Embedding over Elastic Optical Networks

With network virtualization over Elastic Optical Networks (EONs), network services are decoupled from the underlying hardware infrastructure to enable multiple Virtual Optical Requests (VORs) sharing the same Substrate/physical Optical Network (SON). The embedding process of VORs onto the shared SON while satisfying the computing resource and spectrum allocation constraints is referred to Virtual Optical Network Embedding (VONE), which is an NP-Hard problem. In this paper, for the first time, we investigate how to efficiently map a given VOR in the form of virtual optical multicast tree onto an SON. We propose a novel algorithm that is called Impact Factor based Virtual Optical Multicast Tree Embedding (IF-VOMTE) to minimize the resource usage and avoid redundant multicast transmission in the shared SON. The experimental results show that our algorithm outperforms the schemes based on traditional techniques such as Greedy Node Mapping (GNM-SP) and First-Fit Node Mapping (FFNM-SP) in terms of the total cost of bandwidth consumption and the reduction of redundant multicast transmission.