Service chain modeling and embedding for NFV-based content delivery

Increasing over-the-top video consumption endangers the sustainability of content delivery over the Internet. Internet Service Providers (ISP) face difficulties in competing on value-added services with content providers and Content Delivery Network (CDN) operators. In this respect, we propose a new model for the collaboration between content delivery stakeholders, so that CDN operators can deploy their software in ISP infrastructures leveraging on Network Function Virtualization (NFV). As the ISP network topology and utilization is deemed confidential, we use a high-level Service Level Agreement (SLA) for the negotiation of both computing resources and connectivity, allowing the ISP to optimize server selection, while providing at the same time sufficient flexibility to the CDN operators for content delivery. Furthermore, we present a linear programming formulation for the VNF Service Chain Embedding and an heuristic to increase problem tractability with a small cost overhead. Finally, we validate the efficiency of the proposed service chain model for virtual CDN management.

[1]  Thomas D. Nadeau,et al.  Problem Statement for Service Function Chaining , 2015, RFC.

[2]  Joseph Naor,et al.  Near optimal placement of virtual network functions , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[3]  Didier Colle,et al.  Network service chaining with optimized network function embedding supporting service decompositions , 2015, Comput. Networks.

[4]  Mung Chiang,et al.  Cooperative content distribution and traffic engineering in an ISP network , 2009, SIGMETRICS '09.

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

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

[7]  Bram Naudts,et al.  Towards NFV-based multimedia delivery , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[8]  Tobias Achterberg,et al.  SCIP: solving constraint integer programs , 2009, Math. Program. Comput..

[9]  Walter Brenner,et al.  Carrier activities in the CDN market - An exploratory analysis and strategic implications , 2010, 2010 14th International Conference on Intelligence in Next Generation Networks.

[10]  Raouf Boutaba,et al.  On Orchestrating Virtual Network Functions in NFV , 2015, ArXiv.

[11]  Xavier Hesselbach,et al.  Virtual Network Embedding: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[12]  Raouf Boutaba,et al.  ViNEYard: Virtual Network Embedding Algorithms With Coordinated Node and Link Mapping , 2012, IEEE/ACM Transactions on Networking.

[13]  Xiaojun Cao,et al.  Connectivity as a Service: Towards optical-based network virtualization , 2014, 2014 International Conference on Computing, Networking and Communications (ICNC).

[14]  Mukaddim Pathan.  Cloud‐Based Content Delivery and Streaming , 2014 .

[15]  Tamás Lukovszki,et al.  Online Admission Control and Embedding of Service Chains , 2015, SIROCCO.

[16]  Yiping Chen,et al.  Content Delivery Networks as a Virtual Network Function: A Win-Win ISP-CDN Collaboration , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[17]  Tamás Lukovszki,et al.  It's a Match!: Near-Optimal and Incremental Middlebox Deployment , 2016, CCRV.