Optimal content placement for adaptive bit-rate streaming in cache networks

In the cache networks, bringing the contents closer to the end users by caching them at the edge nodes helps to reduce the transit traffic and to increase the quality-of-experience of the end users. Recently, adaptive bit-rate (ABR) streaming becomes a major technique to deliver the video contents to the end users in the Internet. With ABR, each video content is stored with several levels of representations corresponding to multiple bit-rates. A higher bit-rate representation yields a higher user satisfaction, but consumes more storage. Given the content popularity distribution, this paper proposes an optimal content placement model maximizing the sum of user satisfaction of all contents. The content placement problem is usually a large-scale optimization problem due to the large number of content items in the network. With mild assumption on the probability density function of the content popularity distribution, we reduce the large-scale problem to an equivalent small-scale convex problem in which the number of variables is only the number of levels of representations.

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

[2]  Seungjoon Lee,et al.  Optimal Content Placement for a Large-Scale VoD System , 2010, IEEE/ACM Transactions on Networking.

[3]  Ali C. Begen,et al.  An experimental evaluation of rate-adaptation algorithms in adaptive streaming over HTTP , 2011, MMSys.

[4]  Sujit Dey,et al.  Adaptive Bit Rate capable video caching and scheduling , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[5]  Thomas Stockhammer,et al.  Dynamic adaptive streaming over HTTP --: standards and design principles , 2011, MMSys.

[6]  Elisha J. Rosensweig On the analysis and management of cache networks , 2012 .

[7]  M. Newman Power laws, Pareto distributions and Zipf's law , 2005 .

[8]  Alberto Blanc,et al.  Optimal set of video representations in adaptive streaming , 2014, MMSys '14.

[9]  Bo Li,et al.  Collaborative hierarchical caching with dynamic request routing for massive content distribution , 2012, 2012 Proceedings IEEE INFOCOM.

[10]  Yonggang Wen,et al.  QoE-driven cache management for HTTP adaptive bit rate (ABR) streaming over wireless networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

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

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