A Hierarchical Cooperative Caching System in Mobile Streaming Media

Abstract

Abstract: With the development of mobile Internet and the increase of the number of users, dynamic caching mechanism is widely used in audio & video services to reduce the data traffic going through backhaul backbone links and improve the viewing experience. How to adjust the cache content of multiple nodes according to the network and user demand to cut down the traffic in backbone links is an important problem to be solved in current cache deployment. Based on the submodular function theory, the proactive and reactive resource allocation adjustment schemes and their algorithms are proposed. According to the popularity of the content, the proactive scheme puts the video files to the cache space to minimize overhead of obtaining them. The reactive one adjusts the content in the space of the node in time to cater to the popularity’s change, so as to improve the utilization of the cache resources and user experience, and reduce the rate of occupied bandwidth in the backbone links. The complexity of the minimum access cost algorithm is related to the size of the cache space, which can quickly iterate out the resource allocation scheme when the cache space is tight. Numerical simulation shows that the proactive and reactive resource allocation schemes can effectively alleviate the traffic load of the remote server and improve the user’s experience.

Key words: mobile content delivery networks, management of caching, submodular functions, cooperative caching

CLC Number:

TP333.96

YANG Da-wu, LI Ze-ping. A Hierarchical Cooperative Caching System in Mobile Streaming Media[J]. Computer and Modernization, 2020, 0(06): 22-.

References

［1］ Cisco Visual Networking Index: Forecast and Trends, 2017-2022 White Paper［R］. Cisco Systems Inc.， 2019.
［2］中国网络视听节目服务协会. 2018中国网络视听发展研究报告［EB/OL］.(2018-11-28)［2019-09-15］. http://www.cnsa.cn/index.php/industry/industry_week.html.
［3］ STOCKHAMMER T. Dynamic adaptive streaming over HTTP-design principles and standards［C］// Proceedings of the 2nd Annual ACM Conference on Multimedia Systems. 2011:133-144.
［4］ LI J, LIU B, WU H. Energy-efficient in-network caching for content-centric networking［J］. IEEE Communications Letters, 2013,17(4):797-800.
［5］陈学亮,陈戈,庄一嵘,等. LTE移动网络CDN关键技术研究［J］. 互联网天地, 2015(5):22-27.
［6］ LI T, WANG K Z, XU K, et al. On efficient offloading control in cloud radio access network with mobile edge computing［C］// Proceedings of IEEE International Conference on Distributed Computing Systems. 2017:2258-2263.
［7］蔡宁. CDN边缘节点部署位置下沉的研究［J］. 电信工程技术与标准化， 2015,28(217):71-76.
［8］张涛,李强,张继良,等. 面向软件定义无线接入网的高效协作内容缓存算法［J］. 电子学报, 2017,45(11):2649-2655.
［9］葛志诚,徐恪,陈靓，等. 一种移动内容分发网络的分层协同缓存机制［J］. 计算机学报, 2018,41(98):1-19.

［10］ZHANG S, HE P, SUTO K, et al. Cooperative edge caching in user-centric clustered mobile networks［J］. IEEE Transactions on Mobile Computing, 2018,8(17):1791-1805.

［11］DAVID J C M. Fountain codes［J］. IEE Proceedings Communications, 2005,152(6):1062-1068.

［12］LEE M C, MOLISCH A F, SASTRY N, et al. Individual preference probability modeling and parameterization for video content in wireless caching networks［J］. IEEE/ACM Transactions on Networking, 2019,27(2):676-690.
［13］HEFEEDA M, SALEH O. Traffic modeling and proportional partial caching for peer-to-peer systems［J］. IEEE/ACM Transactions on Networking, 2008,16(6):1447-1460.
［14］BRESLAU L, CAO P, FAN L, et al. Web caching and zipf-like distributions:Evidence and implications［C］// 1999 18th Annual Joint Conference of the IEEE Computer and Communications Societies. 1999:126-134.
［15］WESSELS D, CLAFFY K. Internet Cache Protocol(ICP) v.2［EB/OL］. ［2019-09-10］. http://ds.internic.net/rfc/rfc2186.txt.
［16］HASSANEIN H, LIANG Z, MARTIN P. Performance comparison of alternative Web caching techniques［C］// Proceedings of the 7th IEEE International Symposium on Computers and Communications. 2002:213.
［17］FAN L, CAO P, ALMEIDA J, et al. Summary cache: A scalable wide-area Web cache sharing protocol［J］. IEEE/ACM Transactions on Networking, 2000,8(3):281-293.
［18］PANTISANO F, BENNIS M, SAAD W, et al. In-network caching and content placement in cooperative small cell networks［C］// 2014 1st International Conference on 5G for Ubiquitous Connectivity. 2014:128-133.
［19］GOLREZAEI N, SHANMUGAM K, DIMAKIS A G, et al. FemtoCaching: Wireless video content delivery through distributed caching helpers［C］// Proceedings of the IEEE International Conference on Computer Communications. 2012:1107-1115.
［20］TRAN T X, LE D V, YUE G, et al. Cooperative hierarchical caching and request scheduling in a cloud radio access network［J］. IEEE Transactions on Mobile Computing, 2018,17(12):2729-2743.
［21］CALINESCU G, CHEKURI C, PAL M, et al. Maximizing a Monotone submodular function subject to a Matroid constraint［J］. SIAM Journal on Computing, 2011,40(6):1740-1766.
［22］WOLSEY L A, NEMHAUSER G L. Integer and Combinatorial Optimization［M］. Hoboken, NJ, USA: John Wiley & Sons, 2014.
［23］SHANMUGAM K, GOLREZAEI N, DIMAKIS A G, et al. FemtoCaching: Wireless content delivery through distributed caching helpers［J］. IEEE Transactions on Informatton Theory,2013,59(12):8402-8413.