Skip to main content
SpringerLink
Log in

DASH based video caching in MEC-assisted heterogeneous networks

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

Abstract

Recently, the demand for video applications has become more and more pressing. To save backhaul bandwidth and reduce the network delay, Mobile Edge Computing (MEC) has arisen as a promising technique in future mobile networks. It can provide the storage, computing and networking resources in close-proximity to the mobile users through deploying multiple MEC servers at mobile edge. However, how to effectively utilize the limited storage capacity of these MEC servers is still the major challenge, especially when Dynamic Adaptive Streaming over HTTP (DASH) is used for video transmission. Recent studies have shown that layered encoding is very suitable for streaming service using DASH standard. Therefore, in our paper, combining with the feature of DASH-based scalable video transmission, we first design a novel multi-server cooperative scheme with software-defined networking (SDN) architecture for future MEC-assisted heterogeneous networks, to effectively manage and schedule the available resources, thus guaranteeing the requested video delivered to the clients with higher quality and lower delay. And then, based on the above scheme, the end-end delay is carefully analyzed for each real video streaming. With a full consideration of the averag end-to-end delay of video streaming and the provided video quality of MEC servers, we finally propose a Dynamic Programming based Adaptive Caching Algorithm (DPACA) to obtain an optimized caching strategy under the constraint of cache storage capacity at each MEC sever. Simulation results show that, our algorithm can improve the cache hit ratio while significantly reducing the end-to-end delay. Moreover, our algorithm has higher flexibility and adaptability.

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

Access this article

Log in via an institution

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

Similar content being viewed by others

References

  1. Ahlehagh H, Dey S (2014) Video-aware scheduling and caching in the radio access network [J]. IEEE/ACM TON 22(5):1444–1462

    Google Scholar 

  2. Akdeniz MR, Liu YP et al (2014) Millimeter Wave Channel Modeling and Cellular Capacity Evaluation [J]. IEEE Journal on Selected Areas In Communications 32(6)

  3. Boyce J, Ye Y et al (2016) Overview of SHVC: scalable extensions of the high efficiency video coding standard [J]. IEEE Trans Circuits Syst Video Technol 26(1):20–34

    Google Scholar 

  4. Cha M, Kwak H, Rodriguez P (2009) Analyzing the video popularity characteristics of large-scale user generated content systems. IEEE/ACM Trans Networking 17(5):1357–1370

    Google Scholar 

  5. Chen D, Quek TQS, Kountouris M (2015) Backhauling in heterogeneous cellular networks: modeling and tradeoffs [J]. IEEE Trans Wirel Commun 14(6):3194–3206

    Google Scholar 

  6. Cisco (2017) Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update [EB/OL], http://www.cisco.com/c/dam/m/enin/innovation/enterprise/assets/mobilewhite-paper-c11–520862.pdf

  7. Deng R, Liu G (2018) QoE driven cross-layer scheme for DASH-based scalable video transmission over LTE [J]. Springer Multimedia Tools and Applications 77(6):6445–6469

    Google Scholar 

  8. FP7 European Project (2012) Distributed computing, storage and radio resource allocation over cooperative femtocells (TROPIC)[OL]. Available: http://www.icttropic.eu/

  9. Ge X, Pan LH (2017) Multipath cooperative communications networks for augmented and virtual reality transmission [J]. IEEE Trans Multimedia 19(10):2345–2358

    Google Scholar 

  10. Holleczek P, Karch R, Kleineisel R, Kraft S, Reinwand J, Venus V (2006) Statistical characteristics of active IP one way delay measurements [C], in Proc. IEEE Int. Conf. Netw. Serv. (ICNS), CA, USA 1–5

  11. Hooghiemstra G, van Mieghem P (2001) Delay distribution on fixed Internet paths [J]. Delft Univ Technol report, vol. 20011020

  12. Jiang S, Zhang X (2002) LIRS: An Efficient Low Inter-Reference Recency Set Replacement Policy to Improve Buffer Cache Performance [J], ACM SIGMETRICS, pp.31–42

  13. JSVM Reference software (2019) Available online: https://www.hhi.fraunhofer.de/en/departments/vca/research-groups/image-video-coding/research-topics/svcextension-of-h264avc/jsvm-reference-software.html

  14. Kompella R, Levchenko K, Snoeren A, Varghese G (2012) Router support for fine-grained latency measurements [J]. IEEE/ACM Trans Networking 20(3):811–824

    Google Scholar 

  15. Liu J, Zhao T, Zhou S, Cheng Y, Niu Z (2014) CONCERT: a cloudbased architecture for next-generation cellular systems [J]. IEEE Wirel Commun 21(6):14–22

    Google Scholar 

  16. Mach P, Becvar Z (2017) Mobile edge computing: a survey on architecture and computation offloading [J]. IEEE Commun Surv Tutorials 19(3):1628–1656

    Google Scholar 

  17. Megiddo N, Modha D (2003) ARC: A Self tuning, Low Overhead Replacement Cache [C]. In: Proc. of USENIX Conference on File and Storage Technologies 115–130

  18. Memos V, Psannis KE, Ishibashi Y, Kim B-G, Gupta B (2017) An efficient algorithm for media-based surveillance system in IoT Smart City framework [J]. Futur Gener Comput Syst

  19. Moon S, Kurose J, Towsley DF (1998) Packet audio playout delay adjustment: performance bounds and algorithms [J]. ACM/Springer Multimedia Systems 6(1):17–28

    Google Scholar 

  20. Mori K, Kamimoto T, Shigeno H (2015) Push-Based Traffic-Aware Cache Management in Named Data Networking [C]. In: Proc. of 18th International Conference on Network-Based Information Systems 309–316

  21. Papagiannaki K, Moon S, Fraleigh C, Thiran P, Diot C (2003) Measurements and analysis of single-hop delay on an IP backbone networks [J]. IEEE J Sel Areas Commun 21(6):908–921

    Google Scholar 

  22. Plageras AP, Psannis KE, Stergiou C, Wang H, Gupta BB (May 2018) Efficient IoT-based sensor BIG data collection-processing and analysis in smart buildings [J]. Futur Gener Comput Syst 82:349–357

    Google Scholar 

  23. Poularakis K et al. (2016) Caching and Operator Cooperation Policies for Layered Video Content Delivery [C], IEEE Infocom 1–9

  24. Psannis K, Ishibashi Y (April 2006) Impact of video coding on delay and jitter in 3G wireless video multicast services. EURASIP J Wirel Commun Netw 2006:1–7

    Google Scholar 

  25. Psaras I, Chai W, Pavlou G (2012) Probablistic in-Network Caching for Information- Centric Networks [C]. In: Proc. of the 2th edition of the ICN workshop on Information-centric networking 55–60

  26. Roccetti M, Ghini V et al (2001) Design and experimental evaluation of an adaptive Playout delay control mechanism for packetized audio for use over the internet [J]. Springer Multimedia Tools and Applications 14(1):23–53

    MATH  Google Scholar 

  27. Savvas K, Pavlosm S, Vasileios K et al. (2018) CABaRet: leveraging recommendation Systems for Mobile Edge Caching [C], In Proc. of the Workshop on Mobile Edge Communications

  28. Schwarz H, Wiegand T (2007) Overview of the scalable video coding extension of the H.264/AVC standard [J]. IEEE Trans. Circuits Syst. Video Technol 17(9):1103–1120

    Google Scholar 

  29. Shanmugam K, Golrezaei N, Dimakis AG, Molisch AF, Caire G (2013) FemtoCaching: wireless content delivery through distributed caching helpers [J]. IEEE Trans Inf Theory 59(12):8402–8413

    MathSciNet  MATH  Google Scholar 

  30. Stergiou C, Psannis KE, Kim BG, Gupta B (2018) Secure integration of IoT and Cloud Computing [J]. Futur Gener Comput Syst 78(Part 3):964–975

    Google Scholar 

  31. Stergiou C, Psannis KE, Plageras AP, Ishibashi Y, Kim BG (2018) Algorithms for efficient digital media transmission over IoT and cloud networking [J]. Journal of Multimedia Information System 5(1):1–10

    Google Scholar 

  32. Taleb T, Ksentini A (2013) Follow me cloud: interworking federated clouds and distributed Mobile networks [J]. IEEE Netw 27(5):12–19

    Google Scholar 

  33. Tong Z, Xu Y (2016) Quality-Driven Proactive Caching of Scalable Videos Over Small Cell Networks [C]. In: Proc. of 12th International Conference on Mobile Ad-Hoc and Sensor Networks 90–96

  34. Wang K, Shen M, Cho J (2015) MobiScud: a fast moving personal cloud in the Mobile network [C], in Proc. of workshop on all things cellular: operations, applications and Challenge 19-24

  35. Wang S et al. (2013) Mobile micro-cloud: application classification, mapping, and deployment, annual fall meeting of ITA (AMITA)

  36. Yu R, Qin S et al. (2016) Enhancing software-defined RAN with collaborative caching and scalable video coding [C], IEEE ICC

  37. Zhang G, Quek TQS et al (2016) Fundamentals of heterogeneous backhaul design—analysis and optimization [J]. IEEE Trans Commun 64(2):876–889

    Google Scholar 

  38. Zhang W, Wen Y et al (2013) QOE-driven cache management for http adaptive bit rate streaming over wireless networks [J]. IEEE Trans Multimedia 15(6):1431–1445

    Google Scholar 

  39. Zhang X, Lv T, Yang S (2018) Near-optimal layer placement for scalable videos in cache-enabled small-cell networks [J]. IEEE Trans Veh Technol 67(9):9047–9051

    Google Scholar 

  40. Zhang Z, Liu D, Yuan Y (2017) Layered hierarchical caching for SVC-based HTTP adaptive streaming over C-RAN [C]. In: Proc. of IEEE wireless communications and networking conference

  41. Zhu D, Lu H, Gu Z (2018) Joint power allocation and caching for SVC videos in heterogeneous networks [C]. In: Proc. of IEEE global communications conference (GLOBECOM)

Download references

Funding

This research was supported by National Natural Science Foundation of China (61901250) and Fundamental Research Funds for the Central Universities (GK201903113).

Author information

Authors and Affiliations

  1. Shaanxi Normal University School of Journalism and Communication, Xi’an, China

    Rui Deng

Authors
  1. Rui Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rui Deng.

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

Deng, R. DASH based video caching in MEC-assisted heterogeneous networks. Multimed Tools Appl 79, 21073–21094 (2020). https://doi.org/10.1007/s11042-020-08808-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-020-08808-7

Keywords

Search

Navigation