Skip to main content

Advertisement

Springer Nature Link
Log in

Improving hierarchical mobile video caching through distributed cross-layer coordination

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

When videos are watched through mobile networks, their request delay may be long and could seriously degrade the quality of experience of users. One promising way to resolve this issue is to introduce cache systems into the concerned mobile networks. Cache systems are typically composed of three layers, the top layer of online video service providers, the middle layer of core networks to transmit the requested videos, and the bottom layer of base stations which directly provide users the requested videos. These layers are equipped with different types of caches and form a hierarchical mobile video caching system to provide videos requested by mobile users. As the concerned cache systems at all layers have limited space, we have to solve two critical problems: 1) how to make wise caching decision regarding the most popular videos, 2) how to efficiently coordinate caches at the same layer and different layers for better caching performance. We formulate these two problems into an integer optimization. To solve this optimization, we define a cache benefit for each video in each cache, which quantitatively measures the performance benefit of caching that video in the concerned cache. Based on that cache benefit, we propose a distributed cross-layer coordination algorithm to solve the caching optimization problem. Moreover, a video migration algorithm between different caching layers is proposed to further improve the caching performance. Simulations were done to confirm that our caching algorithms outperform the popular Inclusive Cache Hierarchy and Exclusive Cache Hierarchy algorithms.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Notes

  1. [Online]. Available: http://www.youtube.com

  2. [Online]. Available: http://www.youku.com

  3. [Online]. Available: http://v.qq.com

  4. In reality, videos may not have the same size. We can first determine a reasonable segment size and partition videos with that given segment size based on some mature technologies, such as HLS and MPEG-DASH. Then we can treat each segment as an independent video. Thus all videos have the same size.

References

  1. Abhari ASM (2010) Workload generation for youtube. Multimed Tools Appl 46 (1):91–118

    Article  MathSciNet  Google Scholar 

  2. Ahlehagh H, Dey S (2012) Hierarchical video caching in wireless cloud: Approaches and algorithms. In: the IEEE International Conference on Communications (ICC). IEEE, pp 7082–7087

  3. Ahmed E, Ahmed A, Yaqoob I, Shuja J, Gani A, Imran M, Shoaib M (2017) Bringing computation closer toward the user network: is edge computing the solution? IEEE Commun Mag 55(11):138–144

    Article  Google Scholar 

  4. Choi J, Reaz AS, Mukherjee B (2012) Survey of user behavior in vod service and bandwidth-saving multicast streaming schemes. IEEE Commun Surv Tutorials 14(1):156–169

    Article  Google Scholar 

  5. Cisco SJ (2013) Ca,cisco visual networking index: Global mobile data traffic forecast update, 2012-2017, Cisco Public Information

  6. Cui J, Liu Y, Xu Y, Zhao H, Zha H (2013) Tracking generic human motion via fusion of low- and high-dimensional approaches. IEEE Trans Syst Man Cybern: Syst 43(4):996–1002

    Article  Google Scholar 

  7. Dai J, Liu F, Li B, Li B, Liu J (2012) Collaborative caching in wireless video streaming through resource auctions. IEEE J Sel Areas Commun 30(2):458–466

    Article  Google Scholar 

  8. Das SM, Pucha H, Hu YC (2007) Mitigating the gateway bottleneck via transparent cooperative caching in wireless mesh networks. Ad Hoc Netw 5(6):680–703

    Article  Google Scholar 

  9. Dimokas N, Katsaros D, Manolopoulos Y (2008) Cooperative caching in wireless multimedia sensor networks. Mob Netw Appl 13(3-4):337–356

    MATH  Google Scholar 

  10. ElBamby MS, Bennis M, Saad W, Latva-aho M (2014) Content-aware user clustering and caching in wireless small cell networks. In: the 11th International Symposium on Wireless Communications Systems (ISWCS). IEEE, pp 945–949

  11. Fan X, Cao J, Mao H, Liu Y (2013) Gossip-based cooperative caching for mobile applications in mobile wireless networks. J Parallel Distrib Comput 73(5):653–663

    Article  Google Scholar 

  12. Gupta M, Kumar D (2014) State-of-the-art of content delivery network. Int J Comput Sci Inform Technol 5(4):5441–5446

    Google Scholar 

  13. Hennessy JL, Patterson DA (2011) Computer architecture: a quantitative approach. Elsevier, New York

    MATH  Google Scholar 

  14. Kang HJ, Kang CG (2014) Mobile device-to-device (d2d) content delivery networking: a design and optimization framework. J Commun Netw 16(5):568–577

    Article  Google Scholar 

  15. Li Y, Xu Y, Lin T, Wang X, Ci S (2013) A novel coordinated edge caching with request filtration in radio access network. The Scientific World Journal 11:1–13

    Article  Google Scholar 

  16. Li Z, Simon G (2015) Cooperative caching in a content centric network for video stream delivery. J Netw Syst Manag 23(3):445–473

    Article  Google Scholar 

  17. Ling Q, Xu L, Yan J, Zhang Y (2015) An adaptive caching algorithm suitable for time-varying user accesses in vod systems. Multimed Tools Appl 74(24):11 117–11 137

    Article  Google Scholar 

  18. Ling Q, Xu L, Yan J, Zhang Y, Li F (2016) A feedback-based adaptive data migration method for hybrid storage vod caching systems. Multimed Tools Appl 75(1):165–180

    Article  Google Scholar 

  19. Liu A, Lau VK (2015) Exploiting base station caching in mimo cellular networks: Opportunistic cooperation for video streaming. IEEE Trans Signal Process 63(1):57–69

    Article  MathSciNet  Google Scholar 

  20. Liu Y, Nie L, Han L, Zhang L, Rosenblum SD (2015) Action2activity: Recognizing complex activities from sensor data. In: the Twenty-Fourth International Joint Conference on Artificial Intelligence (IJCAI 2015), pp 1617–1623

  21. Liu Y, Nie L, Liu L, Rosenblum SD (2016) From action to activity: Sensor-based activity recognition. Neurocomputing 181:108–115

    Article  Google Scholar 

  22. Liu Y, Zhang L, Nie L, Yan Y, Rosenblum SD (2016) Fortune teller: Predicting your career path. In: the Thirtieth AAAI Conference on Artificial Intelligence (AAAI-16), pp 201–207

  23. Liu Y, Zheng Y, Liang Y, Liu S, Rosenblum SD (2016) Urban water quality prediction based on multi-task multi-view learning. In: the 25th International Joint Conference on Artificial Intelligence (IJCAI 2016), pp 1–7

  24. Molisch AF, Caire G, Ott D, Foerster JR, Bethanabhotla D, Ji M (2014) Caching eliminates the wireless bottleneck in video aware wireless networks. Advances in Electrical Engineering 2014:1–13

    Article  Google Scholar 

  25. Neves T, Drummond LM, Ochi LS, Albuquerque C, Uchoa E (2010) Solving replica placement and request distribution in content distribution networks. Electron Notes Discret Math 36:89–96

    Article  Google Scholar 

  26. Neves T, Ochi LS, Albuquerque C (2014) A new hybrid heuristic for replica placement and request distribution in content distribution networks. Optim Lett 9(4):677–692

    Article  MathSciNet  Google Scholar 

  27. Pack S, Rutagemwa H, Shen X, Mark JW, Park K (2008) Proxy-based wireless data access algorithms in mobile hotspots. IEEE Trans Veh Technol 57(5):3165–3177

    Article  Google Scholar 

  28. Pallis G, Vakali A (2006) Insight and perspectives for content delivery networks. Commun ACM 49(1):101–106

    Article  Google Scholar 

  29. Shen H, Das SK, Kumar M, Wang Z (2004) Cooperative caching with optimal radius in hybrid wireless networks. In: Networking. Springer, pp 841–853

  30. Shuja J, Mustafa S, Ahmad WR, Madani AS, Gani A, Khan KM (2017) Analysis of vector code offloading framework in heterogeneous cloud and edge architectures. IEEE Access 5:24 542–24,554

    Article  Google Scholar 

  31. Tenzakhti F, Day K, Ould-Khaoua M (2004) Replication algorithms for the world-wide web. J Syst Archit 50(10):591–605

    Article  Google Scholar 

  32. Wang JZ, Du Z, Srimani PK (2005) Network cache model for wireless proxy caching. In: the 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems. IEEE, pp 311–314

  33. Wolman A, Voelker M, Sharma N, Cardwell N, Karlin A, Levy HM (1999) On the scale and performance of cooperative web proxy caching. ACM SIGOPS Oper Syst Rev 33(5):16–31. ACM

    Article  Google Scholar 

  34. Xiang Z, Zhong Z, Zhong Y (2001) A cache cooperation management for wireless multimedia streaming. In: 2001. Proceedings. ICII 2001-Beijing. 2001 International Conferences on Info-tech and Info-net, vol 5. IEEE, pp 328–333

  35. Yang B, Liao J, Zhu X (2006) Two-level proxy: the media streaming cache architecture for gprs mobile network, pp 852–861

    Chapter  Google Scholar 

  36. Zhang Q, Xiang Z, Zhu W, Gao L (2004) Cost-based cache replacement and server selection for multimedia proxy across wireless internet. IEEE Trans Multimed 6(4):587–598

    Article  Google Scholar 

  37. Zhou X, Xu C-Z (2007) Efficient algorithms of video replication and placement on a cluster of streaming servers. J Netw Comput Appl 30(2):515–540

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work was partially supported by the “Internet plus” major projects for the “Internet plus” coordinated manufacturing cloud service support platform.

Author information

Authors and Affiliations

  1. Department of Automation, University of Science and Technology of China, Hefei, 230027, China

    Feng Li, Lixiang Xu & Qiang Ling

  2. CAICT, Key Laboratory of Internet and Industrial Integration Innovation, Ministry of Industry and Information Technology of the People’s Republic of China, Beijing, 100191, China

    Shihui Duan

  3. Huawei Technologies Co., Ltd., Shanghai, 201206, China

    Wenfu Wu & Haifeng Zhao

Authors
  1. Feng Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lixiang Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shihui Duan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wenfu Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Haifeng Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Qiang Ling
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qiang Ling.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, F., Xu, L., Duan, S. et al. Improving hierarchical mobile video caching through distributed cross-layer coordination. Multimed Tools Appl 78, 6049–6071 (2019). https://doi.org/10.1007/s11042-018-6351-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-018-6351-4

Keywords