Skip to main content
Log in

Cooperative caching for HTTP-based adaptive streaming contents in cache-enabled radio access networks

  • Published:
Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. ITU, ICT Facts and Figures 2016 (2016)

  2. 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

    Article  Google Scholar 

  3. 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

    Article  Google Scholar 

  4. 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

    Article  Google Scholar 

  5. 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

  6. 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

    Article  Google Scholar 

  7. 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

  8. Raghavan RMP (1995) Randomized algorithms. Cambridge University Press, New York

    MATH  Google Scholar 

  9. 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

  10. 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

    Article  Google Scholar 

  11. Borst S, Gupta V, Walid A (2010) Distributed caching algorithms for content distribution networks. In: IEEE INFOCOM, pp 1–9

  12. 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

    Article  Google Scholar 

  13. 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

  14. 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

    Article  Google Scholar 

  15. 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

    Article  Google Scholar 

  16. Cisco (2016) Cisco visual networking index: Forecast and methodology, 2015-2020

  17. Stockhammer T (2011) Dynamic adaptive streaming over HTTP: standards and design principles. In: The 2nd annual ACM conference on Multimedia systems, pp 133–144

  18. Oyman O, Singh S (2012) Quality of experience for HTTP adaptive streaming services. IEEE Commun Mag 5(4):20–27

    Article  Google Scholar 

  19. Apple, Using http live streaming. [Online]. http://goo.gl/fJIwC. Accessed 1 Apr 2018

  20. 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

  21. Youtube, ‘Recommended upload encoding settings (Advanced). [Online]. https://support.google.com/youtube/answer/1722171?hl=en-GB. Accessed 1 Apr 2018

  22. 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

    Article  Google Scholar 

  23. 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

    Google Scholar 

  24. 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

  25. 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

    Article  MATH  Google Scholar 

  26. 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

    Article  MATH  Google Scholar 

  27. Kellerer H, Pferschy U, Pisinger D (2004) Knapsack Problems. Springer, Berlin, Heidelberg

    Book  MATH  Google Scholar 

  28. 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

Download references

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

Authors

Corresponding author

Correspondence to Phuong L. Vo.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-018-0647-0

Keywords

Mathematics Subject Classification

Navigation