Advertisement

Multimedia Tools and Applications

, Volume 78, Issue 5, pp 6049–6071 | Cite as

Improving hierarchical mobile video caching through distributed cross-layer coordination

  • Feng Li
  • Lixiang Xu
  • Shihui Duan
  • Wenfu Wu
  • Haifeng Zhao
  • Qiang LingEmail author
Article
  • 61 Downloads

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.

Keywords

Mobile caching Video-on-demand Hierarchical Coordination 

Notes

Acknowledgements

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

References

  1. 1.
    Abhari ASM (2010) Workload generation for youtube. Multimed Tools Appl 46 (1):91–118MathSciNetCrossRefGoogle Scholar
  2. 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–7087Google Scholar
  3. 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–144CrossRefGoogle Scholar
  4. 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–169CrossRefGoogle Scholar
  5. 5.
    Cisco SJ (2013) Ca,cisco visual networking index: Global mobile data traffic forecast update, 2012-2017, Cisco Public InformationGoogle Scholar
  6. 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–1002CrossRefGoogle Scholar
  7. 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–466CrossRefGoogle Scholar
  8. 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–703CrossRefGoogle Scholar
  9. 9.
    Dimokas N, Katsaros D, Manolopoulos Y (2008) Cooperative caching in wireless multimedia sensor networks. Mob Netw Appl 13(3-4):337–356zbMATHGoogle Scholar
  10. 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–949Google Scholar
  11. 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–663CrossRefGoogle Scholar
  12. 12.
    Gupta M, Kumar D (2014) State-of-the-art of content delivery network. Int J Comput Sci Inform Technol 5(4):5441–5446Google Scholar
  13. 13.
    Hennessy JL, Patterson DA (2011) Computer architecture: a quantitative approach. Elsevier, New YorkzbMATHGoogle Scholar
  14. 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–577CrossRefGoogle Scholar
  15. 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–13CrossRefGoogle Scholar
  16. 16.
    Li Z, Simon G (2015) Cooperative caching in a content centric network for video stream delivery. J Netw Syst Manag 23(3):445–473CrossRefGoogle Scholar
  17. 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 137CrossRefGoogle Scholar
  18. 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–180CrossRefGoogle Scholar
  19. 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–69MathSciNetCrossRefGoogle Scholar
  20. 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–1623Google Scholar
  21. 21.
    Liu Y, Nie L, Liu L, Rosenblum SD (2016) From action to activity: Sensor-based activity recognition. Neurocomputing 181:108–115CrossRefGoogle Scholar
  22. 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–207Google Scholar
  23. 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–7Google Scholar
  24. 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–13CrossRefGoogle Scholar
  25. 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–96CrossRefGoogle Scholar
  26. 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–692MathSciNetCrossRefGoogle Scholar
  27. 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–3177CrossRefGoogle Scholar
  28. 28.
    Pallis G, Vakali A (2006) Insight and perspectives for content delivery networks. Commun ACM 49(1):101–106CrossRefGoogle Scholar
  29. 29.
    Shen H, Das SK, Kumar M, Wang Z (2004) Cooperative caching with optimal radius in hybrid wireless networks. In: Networking. Springer, pp 841–853Google Scholar
  30. 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,554CrossRefGoogle Scholar
  31. 31.
    Tenzakhti F, Day K, Ould-Khaoua M (2004) Replication algorithms for the world-wide web. J Syst Archit 50(10):591–605CrossRefGoogle Scholar
  32. 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–314Google Scholar
  33. 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. ACMCrossRefGoogle Scholar
  34. 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–333Google Scholar
  35. 35.
    Yang B, Liao J, Zhu X (2006) Two-level proxy: the media streaming cache architecture for gprs mobile network, pp 852–861CrossRefGoogle Scholar
  36. 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–598CrossRefGoogle Scholar
  37. 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–540MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of AutomationUniversity of Science and Technology of ChinaHefeiChina
  2. 2.CAICT, Key Laboratory of Internet and Industrial Integration InnovationMinistry of Industry and Information Technology of the People’s Republic of ChinaBeijingChina
  3. 3.Huawei Technologies Co., Ltd.ShanghaiChina

Personalised recommendations