Optimal VNFs Placement in CDN Slicing Over Multi-Cloud Environment

This paper introduces a content delivery network as a service (CDNaaS) platform that allows dynamic deployment and life-cycle management of virtual content delivery network (CDN) slices running across multiple administrative cloud domains. The CDN slice consists of four virtual network function (VNF) types, namely virtual transcoders, virtual streamers, virtual caches, and a CDN-slice-specific Coordinator for the management of the slice resources across the involved cloud domains. To create an efficient CDN slice, the optimal placement of its composing VNFs using adequate amount of virtual resources for each VNF is of vital importance. In this vein, this paper devises mechanisms for allocating an appropriate set of VNFs for each CDN slice to meet its performance requirements and minimize as much as possible the incurred cost in terms of allocated virtual resources. A mathematical model is developed to evaluate the performance of the proposed mechanisms. We first formulate the VNF placement problem as two Linear Integer problem models, aiming at minimizing the cost and maximizing the quality of experience (QoE) of the virtual streaming service. By applying the bargaining game theory, we ensure an optimal tradeoff solution between the cost efficiency and QoE. Extensive simulations are conducted to evaluate the effectiveness of the proposed models in achieving their design objectives and encouraging results are obtained.

[1]  Tarik Taleb,et al.  QoE estimation-based server benchmarking for virtual video delivery platform , 2017, 2017 IEEE International Conference on Communications (ICC).

[2]  Tarik Taleb,et al.  PERMIT: Network Slicing for Personalized 5G Mobile Telecommunications , 2017, IEEE Communications Magazine.

[3]  Nicola Mazzocca,et al.  The dynamic placement of virtual network functions , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[4]  Tarik Taleb,et al.  Content delivery network slicing: QoE and cost awareness , 2017, 2017 IEEE International Conference on Communications (ICC).

[5]  Tarik Taleb,et al.  User mobility-aware Virtual Network Function placement for Virtual 5G Network Infrastructure , 2015, 2015 IEEE International Conference on Communications (ICC).

[6]  Tarik Taleb,et al.  Toward carrier cloud: Potential, challenges, and solutions , 2014, IEEE Wireless Communications.

[7]  J. Nash.  THE BARGAINING PROBLEM , 1950, Classics in Game Theory.

[8]  Bin Han,et al.  Network Slicing to Enable Scalability and Flexibility in 5G Mobile Networks , 2017, IEEE Communications Magazine.

[9]  Guy Pujolle,et al.  QoS-Aware VNF Placement Optimization in Edge-Central Carrier Cloud Architecture , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[10]  Bharadwaj Veeravalli,et al.  On the resource allocation and pricing strategies in Compute Clouds using bargaining approaches , 2011, 2011 17th IEEE International Conference on Networks.

[11]  Tarik Taleb,et al.  EASE: EPC as a service to ease mobile core network deployment over cloud , 2015, IEEE Network.

[12]  E. Kalai,et al.  OTHER SOLUTIONS TO NASH'S BARGAINING PROBLEM , 1975 .

[13]  Tarik Taleb,et al.  On-the-Fly QoE-Aware Transcoding in the Mobile Edge , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[14]  Javid Taheri,et al.  A model for QoS-aware VNF placement and provisioning , 2017, 2017 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN).

[15]  Syam Gadde,et al.  Web caching and content distribution: a view from the interior , 2001, Comput. Commun..

[16]  Jose Ordonez-Lucena,et al.  Network Slicing for 5G with SDN/NFV: Concepts, Architectures, and Challenges , 2017, IEEE Communications Magazine.

[17]  Lili Qiu,et al.  On the placement of Web server replicas , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[18]  George Pallis,et al.  Content Delivery Networks: Status and Trends , 2003, IEEE Internet Comput..

[19]  Ying Li,et al.  Analog Coded SoftCast: A Network Slice Design for Multimedia Broadcast/Multicast , 2017, IEEE Transactions on Multimedia.

[20]  Balachander Krishnamurthy,et al.  On the use and performance of content distribution networks , 2001, IMW '01.

[21]  Tarik Taleb,et al.  Service-aware network function placement for efficient traffic handling in carrier cloud , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[22]  Vincenzo Sciancalepore,et al.  From network sharing to multi-tenancy: The 5G network slice broker , 2016, IEEE Communications Magazine.

[23]  Tarik Taleb,et al.  Gateway relocation avoidance-aware network function placement in carrier cloud , 2013, MSWiM.

[24]  Bijan Jabbari,et al.  A Dynamic Resource Allocation Scheme Using Nash Bargaining Game for the Uplink of Multiuser OFDM Systems , 2013, 2013 IEEE 78th Vehicular Technology Conference (VTC Fall).

[25]  Tarik Taleb,et al.  Network Slicing and Softwarization: A Survey on Principles, Enabling Technologies, and Solutions , 2018, IEEE Communications Surveys & Tutorials.

[26]  Zhu Han,et al.  Resource allocation in wireless powered relay networks through a nash bargaining game , 2016, 2016 IEEE International Conference on Communications (ICC).

[27]  Fang Dong,et al.  Game theory based dynamic resource allocation for hybrid environment with cloud and big data application , 2014, 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[28]  Victor C. M. Leung,et al.  Network Slicing Based 5G and Future Mobile Networks: Mobility, Resource Management, and Challenges , 2017, IEEE Communications Magazine.

[29]  Tarik Taleb,et al.  An architecture for on-demand service deployment over a telco CDN , 2016, 2016 IEEE International Conference on Communications (ICC).

[30]  Bo Li,et al.  On the optimal placement of web proxies in the Internet , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[31]  Tarik Taleb,et al.  End-to-end Network Slicing for 5G Mobile Networks , 2017, J. Inf. Process..

[32]  Randy H. Katz,et al.  Dynamic Replica Placement for Scalable Content Delivery , 2002, IPTPS.

[33]  Tarik Taleb,et al.  QoE-aware elasticity support in cloud-native 5G systems , 2016, 2016 IEEE International Conference on Communications (ICC).

[34]  Tarik Taleb,et al.  Fine-grained resource-aware virtual network function management for 5G carrier cloud , 2016, IEEE Network.

[35]  Raouf Boutaba,et al.  Delay-aware VNF placement and chaining based on a flexible resource allocation approach , 2017, 2017 13th International Conference on Network and Service Management (CNSM).

[36]  Tarik Taleb,et al.  Performance benchmark of transcoding as a virtual network function in CDN as a service slicing , 2018, 2018 IEEE Wireless Communications and Networking Conference (WCNC).

[37]  Liqiang Zhao,et al.  Fair resource sharing for cooperative relay networks using nash bargaining solutions , 2009, IEEE Communications Letters.

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

[39]  Tarik Taleb,et al.  On Multi-Access Edge Computing: A Survey of the Emerging 5G Network Edge Cloud Architecture and Orchestration , 2017, IEEE Communications Surveys & Tutorials.

[40]  Tarik Taleb,et al.  QoE-Based Flow Admission Control in Small Cell Networks , 2016, IEEE Transactions on Wireless Communications.