Towards the Softwarization of Content Delivery Networks for Component and Service Provisioning

Content Delivery Networks (CDNs) are common systems nowadays to deliver content (e.g. Web pages, videos) to geographically distributed end-users over the Internet. Leveraging geographically distributed replica servers, CDNs can easily help to meet the required Quality of Service (QoS) in terms of content quality and delivery time. Recently, the dominating surge in demand for rich and premium content has encouraged CDN providers to provision value-added services (VAS) in addition to the basic services. While video streaming is an example of basic CDN services, VASs cover more advanced services such as media management. Network softwarization relies on programmability properties to facilitate the deployment and management of network functionalities. It brings about several benefits such as scalability, adaptability, and flexibility in the provisioning of network components and services. Technologies, such as Network Functions Virtualization (NFV) and Software Defined Networking (SDN) are its key enablers. There are several challenges related to the component and service provisioning in CDNs. On the architectural front, a first challenge is the extension of the CDN coverage by on-the-fly deployment of components in new locations and another challenge is the upgrade of CDN components in a timely manner, because traditionally, they are deployed statically as physical building blocks. Yet, another architectural challenge is the dynamic composition of required middle-boxes for CDN VAS provisioning, because existing SDN frameworks lack features to support the dynamic chaining of the application-level middle-boxes that are essential building blocks of CDN VASs. On the algorithmic front, a challenge is the optimal placement of CDN VAS middle-boxes in a dynamic manner as CDN VASs have an unknown end-point prior to placement. This thesis relies on network softwarization to address key architectural and algorithmic challenges related to component and service provisioning in CDNs. To tackle the first challenge, we propose an architecture based on NFV and microservices for an on-the-fly CDN component provisioning including deployment and upgrading. In order to address the second challenge, we propose an architecture for on-the-fly provisioning of VASs in CDNs using NFV and SDN technologies. The proposed architecture reduces the content delivery time by introducing features for in-network caching. For the algorithmic challenge, we study and model the problem of dynamic placement and chaining of middle-boxes (implemented as Virtual Network Function (VNF)) for CDN VASs as an Integer Linear Programming (ILP) problem with the objective of minimizing the cost while respecting the QoS. To increase the problem tractability, we propose and validate some heuristics.

[1]  Roch H. Glitho,et al.  Online VNF Placement and Chaining for Value-added Services in Content Delivery Networks , 2018, 2018 IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN).

[2]  Jagruti Sahoo,et al.  PCPV: Pattern-based Cost-efficient Proactive VNF placement and chaining for value-added services in content delivery networks , 2018, 2018 4th IEEE Conference on Network Softwarization and Workshops (NetSoft).

[3]  Iraj Sodagar,et al.  The MPEG-DASH Standard for Multimedia Streaming Over the Internet , 2011, IEEE MultiMedia.

[4]  Roch H. Glitho,et al.  NFV and SDN-Based Distributed IoT Gateway for Large-Scale Disaster Management , 2018, IEEE Internet of Things Journal.

[5]  Hui Liu,et al.  Software Defined Networking for HTTP video quality optimization , 2013, 2013 15th IEEE International Conference on Communication Technology.

[6]  Raouf Boutaba,et al.  A generic framework to support application-level flow management in software-defined networks , 2016, 2016 IEEE NetSoft Conference and Workshops (NetSoft).

[7]  Jim Esch,et al.  Software-Defined Networking: A Comprehensive Survey , 2015, Proc. IEEE.

[8]  Sridhar K. Rao SDN AND ITS USE-CASES-NV AND NFV A State-ofthe-Art Survey , 2014 .

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

[10]  Anja Feldmann,et al.  Network virtualization architecture: proposal and initial prototype , 2009, VISA '09.

[11]  Victor Bayon,et al.  An instrumentation and analytics framework for optimal and robust NFV deployment , 2015, IEEE Communications Magazine.

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

[13]  Roch H. Glitho,et al.  A prototype for value-added video service provisioning in content delivery networks , 2017, 2017 14th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[14]  Henning Schulzrinne,et al.  ActiveCDN: Cloud Computing Meets Content Delivery Networks , 2011 .

[15]  Yonggang Wen,et al.  “ A Survey of Software Defined Networking , 2020 .

[16]  Jagruti Sahoo,et al.  A Survey on Replica Server Placement Algorithms for Content Delivery Networks , 2016, IEEE Communications Surveys & Tutorials.

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

[18]  Ming Xu,et al.  Optimized Virtual Network Functions Migration for NFV , 2016, 2016 IEEE 22nd International Conference on Parallel and Distributed Systems (ICPADS).

[19]  Piyush Harsh,et al.  CYCLOPS: A micro service based approach for dynamic rating, charging & billing for cloud , 2015, 2015 13th International Conference on Telecommunications (ConTEL).

[20]  Fabrizio Montesi,et al.  Microservices: Yesterday, Today, and Tomorrow , 2017, Present and Ulterior Software Engineering.

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

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

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

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

[25]  Jamal Hadi Salim,et al.  Forwarding and Control Element Separation (ForCES) Protocol Specification , 2010, RFC.

[26]  Stefano Secci,et al.  Virtual network functions placement and routing optimization , 2015, 2015 IEEE 4th International Conference on Cloud Networking (CloudNet).

[27]  Raouf Boutaba,et al.  A survey of network virtualization , 2010, Comput. Networks.

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

[29]  Jianping Wang,et al.  OpenSCaaS: an open service chain as a service platform toward the integration of SDN and NFV , 2015, IEEE Network.

[30]  Novella Bartolini,et al.  Dynamic replica placement and user request redirection in content delivery networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

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

[32]  Jagruti Sahoo,et al.  CPVNF: Cost-Efficient Proactive VNF Placement and Chaining for Value-Added Services in Content Delivery Networks , 2018, IEEE Transactions on Network and Service Management.

[33]  Chadi Assi,et al.  Delay-Aware Scheduling and Resource Optimization With Network Function Virtualization , 2016, IEEE Transactions on Communications.

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

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

[36]  Brian E. Carpenter,et al.  Middleboxes: Taxonomy and Issues , 2002, RFC.

[37]  Martín Casado,et al.  Software-defined internet architecture: decoupling architecture from infrastructure , 2012, HotNets-XI.

[38]  Raj Jain,et al.  OpenADN: Mobile apps on global clouds using OpenFlow and Software Defined Networking , 2012, 2012 IEEE Globecom Workshops.

[39]  David Hausheer,et al.  An SDN-Based CDN/ISP Collaboration Architecture for Managing High-Volume Flows , 2015, IEEE Transactions on Network and Service Management.

[40]  Armel Francklin Simo Tegueu,et al.  Towards application driven networking , 2016, 2016 IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN).

[41]  Manuel Laguna,et al.  Tabu Search , 1997 .

[42]  Qi Hao,et al.  A Survey on Software-Defined Network and OpenFlow: From Concept to Implementation , 2014, IEEE Communications Surveys & Tutorials.

[43]  Jagruti Sahoo,et al.  Network functions virtualization architecture for gateways for virtualized wireless sensor and actuator networks , 2016, IEEE Network.

[44]  Eddie Li,et al.  An Overview of Cloud Based Content Delivery Networks: Research Dimensions and State-of-the-Art , 2015, Trans. Large Scale Data Knowl. Centered Syst..

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

[46]  Henning Schulzrinne,et al.  NetServ: dynamically deploying in-network services , 2009, ReArch '09.

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

[48]  Mostafa Ammar,et al.  An Approach for Service Function Chain Routing and Virtual Function Network Instance Migration in Network Function Virtualization Architectures , 2017, IEEE/ACM Transactions on Networking.

[49]  Roch Glitho,et al.  On the Placement of VNF Managers in Large-Scale and Distributed NFV Systems , 2017, IEEE Transactions on Network and Service Management.

[50]  Ronald Marx,et al.  Feature-based comparison and selection of Software Defined Networking (SDN) controllers , 2014, 2014 World Congress on Computer Applications and Information Systems (WCCAIS).

[51]  Peilin Hong,et al.  Virtual network forwarding graph embedding based on Tabu Search , 2017, 2017 9th International Conference on Wireless Communications and Signal Processing (WCSP).

[52]  Tarik Taleb,et al.  Optimal VNFs Placement in CDN Slicing Over Multi-Cloud Environment , 2018, IEEE Journal on Selected Areas in Communications.

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

[54]  Roch H. Glitho,et al.  An NFV and microservice based architecture for on-the-fly component provisioning in content delivery networks , 2017, 2018 15th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[55]  Franco Callegati,et al.  Dynamic chaining of Virtual Network Functions in cloud-based edge networks , 2015, Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft).

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