CPVNF: Cost-Efficient Proactive VNF Placement and Chaining for Value-Added Services in Content Delivery Networks

Value-added services (e.g., overlaid video advertisements) have become an integral part of today’s content delivery networks (CDNs). To offer cost-efficient, scalable, and more agile provisioning of new value-added services in CDNs, network functions virtualization paradigm may be leveraged to allow implementation of fine-grained services as a chain of virtual network functions (VNFs) to be placed in CDN. The manner in which these chains are placed is critical as it both affects the quality of service (QoS) and provider cost. The problem is however, very challenging due to the specifics of the chains (e.g., one of their end-points is not known prior to the placement). We formulate it as an integer linear program and propose a cost efficient proactive VNF placement and chaining algorithm. The objective is to find the optimal number of VNFs along with their locations in such a manner that the cost is minimized while QoS is met. Apart from cost minimization, the support for large-scale CDNs with a large number of servers and end-users is an important feature of the proposed algorithm. Through simulations, the algorithm’s behavior for small-scale to large-scale CDN networks is analyzed.

[1]  Marouen Mechtri,et al.  A Scalable Algorithm for the Placement of Service Function Chains , 2016, IEEE Transactions on Network and Service Management.

[2]  Basil S. Maglaris,et al.  Policy-based orchestration of NFV services in Software-Defined Networks , 2015, Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft).

[3]  Roberto Bifulco,et al.  ClickOS and the Art of Network Function Virtualization , 2014, NSDI.

[4]  Vincenzo Mancuso,et al.  QoS Requirements For Multimedia Services , 2007 .

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

[6]  R. Martinez,et al.  SDN/NFV orchestration for dynamic deployment of virtual SDN controllers as VNF for multi-tenant optical networks , 2015, 2015 Optical Fiber Communications Conference and Exhibition (OFC).

[7]  Halima Elbiaze,et al.  NFV and SDN-based cost-efficient and agile value-added video services provisioning in content delivery networks , 2017, 2017 14th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[8]  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).

[9]  Filip De Turck,et al.  VNF-P: A model for efficient placement of virtualized network functions , 2014, 10th International Conference on Network and Service Management (CNSM) and Workshop.

[10]  Yiping Chen,et al.  Migrating to a NFV-based Home Gateway: Introducing a Surrogate vNF approach , 2015, 2015 6th International Conference on the Network of the Future (NOF).

[11]  António Pais Antunes,et al.  A hierarchical location model for public facility planning , 2008, Eur. J. Oper. Res..

[12]  Xiang Cheng,et al.  Virtual network embedding through topology-aware node ranking , 2011, CCRV.

[13]  Giuseppe Carella,et al.  Cloudified IP Multimedia Subsystem (IMS) for Network Function Virtualization (NFV)-based architectures , 2014, 2014 IEEE Symposium on Computers and Communications (ISCC).

[14]  Peter Grassberger,et al.  PageRank and rank-reversal dependence on the damping factor , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Franco Scarselli,et al.  Inside PageRank , 2005, TOIT.

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

[17]  Pantelis A. Frangoudis,et al.  CDN-As-a-Service Provision Over a Telecom Operator’s Cloud , 2017, IEEE Transactions on Network and Service Management.

[18]  Jagruti Sahoo,et al.  NFV based gateways for virtualized wireless sensor networks: A case study , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[19]  Mathieu Bouet,et al.  Cost-based placement of vDPI functions in NFV infrastructures , 2015, Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft).

[20]  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.

[21]  Biswanath Mukherjee,et al.  Demand-Aware Network Function Placement , 2016, Journal of Lightwave Technology.

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

[23]  Rajkumar Buyya,et al.  Content Delivery Networks: State of the Art, Insights, and Imperatives , 2008 .

[24]  George Pallis,et al.  Insight and perspectives for content delivery networks , 2006, CACM.

[25]  Wenjian Fang,et al.  Orchestrating Tree-Type VNF Forwarding Graphs in Inter-DC Elastic Optical Networks , 2016, Journal of Lightwave Technology.

[26]  Paolo Toth,et al.  A Set-Covering-Based Heuristic Approach for Bin-Packing Problems , 2006, INFORMS J. Comput..

[27]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[28]  Cisco Visual Networking Index: Forecast and Methodology 2016-2021.(2017) http://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual- networking-index-vni/complete-white-paper-c11-481360.html. High Efficiency Video Coding (HEVC) Algorithms and Architectures https://jvet.hhi.fraunhofer. , 2017 .

[29]  Nicolas Herbaut,et al.  Service chain modeling and embedding for NFV-based content delivery , 2017, 2017 IEEE International Conference on Communications (ICC).

[30]  Raouf Boutaba,et al.  Elastic virtual network function placement , 2015, 2015 IEEE 4th International Conference on Cloud Networking (CloudNet).

[31]  Mukaddim Pathan,et al.  Advanced Content Delivery, Streaming, and Cloud Services , 2014 .

[32]  Raouf Boutaba,et al.  Service Function Chaining Simplified , 2016, ArXiv.

[33]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[34]  Chadi Assi,et al.  Reliability-aware service provisioning in NFV-enabled enterprise datacenter networks , 2016, 2016 12th International Conference on Network and Service Management (CNSM).

[35]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[36]  Meral Shirazipour,et al.  Network Function Placement for NFV Chaining in Packet/Optical Datacenters , 2015, Journal of Lightwave Technology.

[37]  Roberto Riggio,et al.  Scheduling Wireless Virtual Networks Functions , 2016, IEEE Transactions on Network and Service Management.

[38]  Raouf Boutaba,et al.  On orchestrating virtual network functions , 2015, 2015 11th International Conference on Network and Service Management (CNSM).

[39]  Ahmed E. Kamal,et al.  OPAC: An optimal placement algorithm for virtual CDN , 2017, Comput. Networks.

[40]  Roberto Riggio,et al.  Virtual network functions orchestration in enterprise WLANs , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).