Dependence-Aware Service Function Chain Embedding in Optical Networks

Network Function Virtualization (NFV) technology decouples network functions from proprietary hardware equipments. As a result, Internet Service Providers (ISPs) implement software-based network functions on generic highvolume substrate network devices. In NFV, a Service Function Chain (SFC) is defined as an ordered set of abstract network functions running on specific substrate nodes (e.g., servers). A challenging issue in NFV management and orchestration is how to optimize the Dependence-aware SFC Embedding in substrate Optical networks (D_SFCE_O). In this paper, we propose a novel algorithm, namely, Dependence-aware SFC embedding with Least-Used consecutive subcarriers (D_SFC_LU), which jointly optimizes SFC design, SFC mapping and spectrum allocation in optical networks. To minimize resource consumption, D_SFC_LU takes advantages of the proposed techniques: Impact Factor based Node Selection (IFNS), Chain Node Mapping (CNM) and Chain-Fit (CF) spectrum allocation. Our simulation and analysis demonstrate that D_SFC_LU can efficiently embed a network requests while minimizing the required substrate resource in optical networks.

[1]  Carlos Pignataro,et al.  Service Function Chaining (SFC) Architecture , 2015, RFC.

[2]  Xiaojun Cao,et al.  Virtual Multicast Tree Embedding over Elastic Optical Networks , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[3]  Xiaojun Cao,et al.  Embedding dependence-aware service function chains , 2018, IEEE/OSA Journal of Optical Communications and Networking.

[4]  Xiaojun Cao,et al.  Resolve the virtual network embedding problem: A column generation approach , 2013, 2013 Proceedings IEEE INFOCOM.

[5]  Juan Felipe Botero,et al.  Resource Allocation in NFV: A Comprehensive Survey , 2016, IEEE Transactions on Network and Service Management.

[6]  Jian Guo,et al.  Joint Optimization of Chain Placement and Request Scheduling for Network Function Virtualization , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[7]  Holger Karl,et al.  Specifying and placing chains of virtual network functions , 2014, 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet).

[8]  Xiaojun Cao,et al.  Hybrid Service Chain Deployment in Networks with Unique Function , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[9]  Yi Zhang,et al.  Traffic grooming in Spectrum-Elastic Optical Path Networks , 2011, 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference.

[10]  Chunming Qiao,et al.  Availability-aware mapping of service function chains , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[11]  Raouf Boutaba,et al.  Virtual Network Embedding with Coordinated Node and Link Mapping , 2009, IEEE INFOCOM 2009.

[12]  Guangchun Luo,et al.  Disseminating authorized content via data analysis in opportunistic social networks , 2019, Big Data Min. Anal..

[13]  Minlan Yu,et al.  Rethinking virtual network embedding: substrate support for path splitting and migration , 2008, CCRV.

[14]  S. Yoo Wavelength conversion technologies for WDM network applications , 1996 .

[15]  Filip De Turck,et al.  Network Function Virtualization: State-of-the-Art and Research Challenges , 2015, IEEE Communications Surveys & Tutorials.