Rethinking CDN design with distributee time-varying traffic demands

The content delivery network (CDN) intensively uses cache to push the content close to end users. Over both traditional Internet architecture and emerging cloud-based framework, cache allocation has been the core problem that any CDN operator needs to address. As the first step for cache deployment, CDN operators need to discover or estimate the distribution of user requests in different geographic areas. This step results in a statistical spatial model for the user requests, which is used as the key input to solve the optimal cache deployment problem. More often than not, the temporal information in user requests is omitted to simplify the CDN design. In this paper, we disclose that the spatial request model alone may not lead to truly optimal cache deployment. By considering the temporal information in user requests, we provide a dynamic traffic based solution to this broadly studied problem. Via experiments over the North American ISPs Points of Presence (PoPs) network, our new solution outperforms traditional CDN design method and saves the overall delivery cost by 16% to 20%.

[1]  Benoit Donnet,et al.  Internet topology discovery: a survey , 2007, IEEE Communications Surveys & Tutorials.

[2]  Jian Ni,et al.  Large-scale cooperative caching and application-level multicast in multimedia content delivery networks , 2005, IEEE Communications Magazine.

[3]  Kianoosh Mokhtarian,et al.  Coordinated caching in planet-scale CDNs: Analysis of feasibility and benefits , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[4]  Ke Xu,et al.  Energy Management in Cross-Domain Content Delivery Networks: A Theoretical Perspective , 2014, IEEE Transactions on Network and Service Management.

[5]  Minlan Yu,et al.  Tradeoffs in CDN designs for throughput oriented traffic , 2012, CoNEXT '12.

[6]  S. RaijaSulthana.  Distributed caching algorithms for content distribution networks , 2015 .

[7]  Seungjoon Lee,et al.  Optimal Content Placement for a Large-Scale VoD System , 2016, TNET.

[8]  Wolfgang Kellerer,et al.  SDN and NFV Dynamic Operation of LTE EPC Gateways for Time-Varying Traffic Patterns , 2014, MONAMI.

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

[10]  Ignacio Castro,et al.  Using Tuangou to Reduce IP Transit Costs , 2014, IEEE/ACM Transactions on Networking.

[11]  Ramesh K. Sitaraman,et al.  Trade-offs in optimizing the cache deployments of CDNs , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[12]  Ramesh K. Sitaraman,et al.  The Akamai network: a platform for high-performance internet applications , 2010, OPSR.

[13]  Bo Li,et al.  Design and deployment of a hybrid CDN-P2P system for live video streaming: experiences with LiveSky , 2009, ACM Multimedia.

[14]  Qiang Yang,et al.  A Survey on Transfer Learning , 2010, IEEE Transactions on Knowledge and Data Engineering.

[15]  Zhi-Li Zhang,et al.  YouTube traffic dynamics and its interplay with a tier-1 ISP: an ISP perspective , 2010, IMC '10.

[16]  M. Draief,et al.  Placing dynamic content in caches with small population , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

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