Abstract
The rapid growth of the number of mobile broadband subscribers has led to an exponential increase of the Internet traffic, of which a major part is video traffic. In 4G/5G mobile networks, the eNBs should cache the popular contents to reduce the transit cost at the backhaul links. Recently, HTTP-based adaptive streaming is widely used to transfer the video contents to the end users in the Internet. With HTTP-based adaptive streaming, each video content is stored in several representations corresponding to different video performances. The representation with a better performance yields a higher user satisfaction, however, it consumes more storage and transit cost. In this paper, we propose a cooperative caching model in which the eNBs collaborate in caching and request routing the video contents. The proposed optimization problem is a large-scale integer linear program which is an NP-hard problem. Based on alternating direction method of multipliers technique, a distributed algorithm converging to the solution to the relaxation problem is then developed. It results to fractional caching and request routing which serve as a performance benchmark of the cooperative caching. Moreover, we propose a nearest-neighbor request routing policy and a lightweight-cooperative eviction algorithm for integral caching. Extensive simulations show that the proposed request routing and eviction algorithms achieve more than 78% of the performance benchmark.
Similar content being viewed by others
References
ITU, ICT Facts and Figures 2016 (2016)
Wang X, Chen M, Taleb T, Ksentini A, Leung V (2014) Cache in the air: exploiting content caching and delivery techniques for 5G systems. IEEE Commun Mag 52(2):131–139
Andreev S, Galinina O, Pyattaev A, Hosek J, Masek P, Yanikomeroglu H, Koucheryavy Y (2016) Exploring synergy between communications, caching, and computing in 5G-grade deployments. IEEE Commun Mag 54(8):60–69
Bastug E, Bennis M, Debbah M (2014) Living on the edge: The role of proactive caching in 5G wireless networks. IEEE Commun Mag 52(8):82–89
Xu Y, Li Y, Wang Z, Lin T, Zhang G, Ci S (2014) Coordinated caching model for minimizing energy consumption in radio access network. In: IEEE international conference on communications (ICC), pp 2406–2411
Gharaibeh A, Khreishah A, Ji B, Ayyash M (2016) A provably efficient online collaborative caching algorithm for multicell-coordinated systems. IEEE Trans Mob Comput 15(8):1863–1876
Jacobson V, Smetters DK, Thornton JD, Plass MF, Briggs NH, Braynard RL (2009) Networking named content. In: The 5th international conference on Emerging networking experiments and technologies, pp 1–12
Raghavan RMP (1995) Randomized algorithms. Cambridge University Press, New York
Cao P, Irani S (1997) Cost-aware www proxy caching algorithms. In Usenix symposium on internet technologies and systems, vol 12, no 97, pp 193–206
Psounis K, Prabhakar B (2002) Efficient randomized web-cache replacement schemes using samples from past eviction times. IEEE/ACM Trans Netw (TON) 10(4):441–455
Borst S, Gupta V, Walid A (2010) Distributed caching algorithms for content distribution networks. In: IEEE INFOCOM, pp 1–9
Applegate D, Archer A, Gopalakrishnan V, Lee S, Ramakrishnan KK (2016) Optimal content placement for a large-scale VoD system. IEEE/ACM Trans Netw 24(4):2114–2127
Dai J, Hu Z, Li B, Liu J, Li B (2012) Collaborative hierarchical caching with dynamic request routing for massive content distribution. In: IEEE INFOCOM, pp 2444–2452
Li X, Wang X, Li K, Han Z, Leung VC (2017) Collaborative multi-tier caching in heterogeneous networks: modeling, analysis, and design. IEEE Trans Wireless Commun 16(10):6926–6939
Tanzil SS, Hoiles W, Krishnamurthy V (2017) Adaptive scheme for caching youtube content in a cellular network: machine learning approach. IEEE Access 5:5870–5881
Cisco (2016) Cisco visual networking index: Forecast and methodology, 2015-2020
Stockhammer T (2011) Dynamic adaptive streaming over HTTP: standards and design principles. In: The 2nd annual ACM conference on Multimedia systems, pp 133–144
Oyman O, Singh S (2012) Quality of experience for HTTP adaptive streaming services. IEEE Commun Mag 5(4):20–27
Apple, Using http live streaming. [Online]. http://goo.gl/fJIwC. Accessed 1 Apr 2018
Microsoft, On-demand smooth streaming. [Online]. https://docs.microsoft.com/en-us/iis/media/on-demand-smooth-streaming/getting-started-with-iis-smooth-streaming. Accessed 1 Apr 2018
Youtube, ‘Recommended upload encoding settings (Advanced). [Online]. https://support.google.com/youtube/answer/1722171?hl=en-GB. Accessed 1 Apr 2018
Zhang W, Wen Y, Chen Z, Khisti A (2013) Qoe-driven cache management for http adaptive bit rate streaming over wireless networks. IEEE Trans Multimed 15(6):1431–1445
Reichl P, Tuffin B, Schatz R (2013) Logarithmic laws in service quality perception: where microeconomics meets psychophysics and quality of experience. Telecommun Syst 52(2):587–600
Egger S, Reichl P, Hofeld T, Schatz R (2012) “Time is bandwidth”? Narrowing the gap between subjective time perception and Quality of Experience. In: IEEE ICC, pp 1325–1330
Kelly FP, Maulloo AK, Tan DK (1998) Rate control for communication networks: shadow prices, proportional fairness and stability. J Oper Res Soc 49(3):237–252
Boyd S, Parikh N, Chu E, Peleato B, Eckstein J (2011) Distributed optimization and statistical learning via the alternating direction method of multipliers. Found Trends Mach Learn 3(1):1–122
Kellerer H, Pferschy U, Pisinger D (2004) Knapsack Problems. Springer, Berlin, Heidelberg
Breslau L, Cao P, Fan L, Phillips G, Shenker S (1999) Web caching and zipf-like distributions: evidence and implications. In: IEEE INFOCOM, pp 126–134
Acknowledgements
This research is funded by Vietnam National Foundation for Science and Technology Development (NAFOSTED) under Grant Number 102.02-2015.36.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Vo, P.L., Tran, N.H. Cooperative caching for HTTP-based adaptive streaming contents in cache-enabled radio access networks. Computing 101, 435–453 (2019). https://doi.org/10.1007/s00607-018-0647-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-018-0647-0
Keywords
- Cooperative caching
- Adaptive bitrate streaming
- Radio access network
- Alternating direction method of multipliers