Service function chain orchestration across multiple clouds

Network function virtualization is a new network concept that moves network functions from dedicated hardware to software-defined applications running on standard high volume severs. In order to accomplish network services, traffic flows are usually processed by a list of network functions in sequence which is defined by service function chain. By incorporating network function virtualization in inter-data center (DC) network, we can use the network resources intelligently and deploy network services faster. However, orchestrating service function chains across multiple data centers will incur high deployment cost, including the inter-data center bandwidth cost, virtual network function cost and the intra-data center bandwidth cost. In this paper, we orchestrate SFCs across multiple data centers, with a goal to minimize the overall cost. An integer linear programming (ILP) model is formulated and we provide a meta-heuristic algorithm named GBAO which contains three modules to solve it. We implemented our algorithm in Python and performed side-by-side comparison with prior algorithms. Simulation results show that our proposed algorithm reduces the overall cost by at least 21.4% over the existing algorithms for accommodating the same service function chain requests.

[1]  Lisandro Zambenedetti Granville,et al.  Data Center Network Virtualization: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[2]  Chin-Laung Lei,et al.  Efficient NFV deployment in data center networks , 2015, 2015 IEEE International Conference on Communications (ICC).

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

[4]  Glen Gibb,et al.  Outsourcing network functionality , 2012, HotSDN '12.

[5]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[6]  Yang Wang,et al.  MOSC: a method to assign the outsourcing of service function chain across multiple clouds , 2018, Comput. Networks.

[7]  Vincenzo Eramo,et al.  Server Resource Dimensioning and Routing of Service Function Chain in NFV Network Architectures , 2016, J. Electr. Comput. Eng..

[8]  David Dietrich,et al.  Network service embedding across multiple providers with nestor , 2015, 2015 IFIP Networking Conference (IFIP Networking).

[9]  Susana Sargento,et al.  Optimizing the embedding of virtualized cloud network infrastructures across multiple domains , 2015, 2015 IEEE International Conference on Communications (ICC).

[10]  Paul Quinn,et al.  Service Function Chaining Problem Statement , 2013 .

[11]  Vyas Sekar,et al.  Making middleboxes someone else's problem: network processing as a cloud service , 2012, SIGCOMM '12.

[12]  Xin He,et al.  Placement Strategies for Virtualized Network Functions in a NFaaS Cloud , 2016, 2016 Fourth IEEE Workshop on Hot Topics in Web Systems and Technologies (HotWeb).

[13]  Xueli An,et al.  Data-Center Architecture Impacts on Virtualized Network Functions Service Chain Embedding with High Availability Requirements , 2015, 2015 IEEE Globecom Workshops (GC Wkshps).

[14]  Matthew Roughan,et al.  The Internet Topology Zoo , 2011, IEEE Journal on Selected Areas in Communications.

[15]  Ping Lu,et al.  Forecast-Assisted NFV Service Chain Deployment Based on Affiliation-Aware vNF Placement , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[16]  Vasileios Pappas,et al.  Improving the Scalability of Data Center Networks with Traffic-aware Virtual Machine Placement , 2010, 2010 Proceedings IEEE INFOCOM.

[17]  Wei Lu,et al.  Joint Spectrum and IT Resource Allocation for Efficient VNF Service Chaining in Inter-Datacenter Elastic Optical Networks , 2016, IEEE Communications Letters.

[18]  T. C. Hu,et al.  Multi-Terminal Network Flows , 1961 .

[19]  Yang Wang,et al.  Towards optimal outsourcing of service function chain across multiple clouds , 2016, 2016 IEEE International Conference on Communications (ICC).

[20]  Jing Zhu,et al.  Bandwidth guaranteed virtual network function placement and scaling in datacenter networks , 2015, 2015 IEEE 34th International Performance Computing and Communications Conference (IPCCC).

[21]  Seungjoon Lee,et al.  Network function virtualization: Challenges and opportunities for innovations , 2015, IEEE Communications Magazine.

[22]  Luciana S. Buriol,et al.  Piecing together the NFV provisioning puzzle: Efficient placement and chaining of virtual network functions , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).