Optimal Content Distribution and Multi-resource Allocation in Software Defined Virtual CDNs

A software defined virtual content delivery network (SDvCDN) is a virtual cache network deployed fully in software over a programmable cloud network infrastructure that can be elastically consumed and optimized using global information about network conditions and service requirements. We formulate the joint content-resource allocation problem for the design of SDvCDNs, as a minimum cost mixed-cast flow problem with resource activation decisions. Our solution optimizes the placement and routing of content objects along with the allocation of the required virtual storage, compute, and transport resources, capturing activation and operational costs, content popularity, unicast and multicast delivery, as well as capacity and latency constraints. Numerical experiments confirm the benefit of elastically optimizing the SDvCDNs configuration, compared to the dedicated provisioning of traditional CDNs.

[1]  Michael Dahlin,et al.  Coordinated Placement and Replacement for Large-Scale Distributed Caches , 2002, IEEE Trans. Knowl. Data Eng..

[2]  Pablo Rodriguez,et al.  Watching television over an IP network , 2008, IMC '08.

[3]  Andrea Genovese,et al.  Capacity management in public service facility networks: a model, computational tests and a case study , 2016, Optim. Lett..

[4]  P. Krishnan,et al.  The cache location problem , 2000, TNET.

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

[6]  Sem C. Borst,et al.  Distributed Caching Algorithms for Content Distribution Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[7]  Martin Grötschel,et al.  Towards optimizing the deployment of optical access networks , 2014, EURO J. Comput. Optim..

[8]  Carmela Piccolo,et al.  Equality measures properties for location problems , 2016, Optim. Lett..

[9]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 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).

[10]  Konstantinos Kalpakis,et al.  Optimal Placement of Replicas in Trees with Read, Write, and Storage Costs , 2001, IEEE Trans. Parallel Distributed Syst..

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

[12]  Rajmohan Rajaraman,et al.  Approximation algorithms for data placement in arbitrary networks , 2001, SODA '01.

[13]  Claudio Sterle,et al.  Joint content-resource allocation in software defined virtual CDNs , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[14]  Zahir Tari,et al.  MetaCDN: Harnessing 'Storage Clouds' for high performance content delivery , 2009, J. Netw. Comput. Appl..

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

[16]  Chaitanya Swamy,et al.  Improved Approximation Guarantees for Lower-Bounded Facility Location , 2011, WAOA.

[17]  Honguk Woo,et al.  A Virtualized, Programmable Content Delivery Network , 2014, 2014 2nd IEEE International Conference on Mobile Cloud Computing, Services, and Engineering.

[18]  Athanasios V. Vasilakos,et al.  CoDaaS: An experimental cloud-centric content delivery platform for user-generated contents , 2012, 2012 International Conference on Computing, Networking and Communications (ICNC).

[19]  Marcus Weldon.  The Future X Network : Enabling a new digital era , 2018 .

[20]  Raffaele Bolla,et al.  DROPv2: energy efficiency through network function virtualization , 2014, IEEE Network.