Path Splitting for Virtual Network Embedding in Elastic Optical Networks

Path Splitting for Virtual Network Embedding in Elastic Optical Networks

Badr Oulad Nassar and Takuji Tachibana Graduate School of Engineering, University of Fukui, Fukui City, Japan 

ABSTRACT

 In elastic optical networks, a wavelength is divided into frequency slots (FS) and optical signals are switched at multiple FS intervals. On the other hand, network virtualization manages network resources by efficiently mapping virtual nodes and links to physical ones (virtual network embedding). In this paper, we propose a dynamic virtual network embedding algorithm to decrease the rejection rate of virtual optical network requests. We define four schemes for node mapping. For link mapping, the primary path, which is the shortest path between the mapped nodes, is computed. If there are no available FSs, path splitting is performed and FSs are assigned at links in primary and alternatives paths. By simulation, we evaluate the effectiveness of path splitting for NSFNET and ARPA2. Numerical results show that path splitting is effective in decreasing the rejection rate. Finally, LLNL scheme, which considers both node and link resources, has the smallest rejection rate. 

KEYWORDS

Path Splitting, Virtual Optical Network, Virtual Network Embedding, Elastic Optical Network

More Details :