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.
Similar content being viewed by others
References
Ahlehagh H, Dey S (2014) Video-aware scheduling and caching in the radio access network [J]. IEEE/ACM TON 22(5):1444–1462
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)
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
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
Chen D, Quek TQS, Kountouris M (2015) Backhauling in heterogeneous cellular networks: modeling and tradeoffs [J]. IEEE Trans Wirel Commun 14(6):3194–3206
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
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
FP7 European Project (2012) Distributed computing, storage and radio resource allocation over cooperative femtocells (TROPIC)[OL]. Available: http://www.icttropic.eu/
Ge X, Pan LH (2017) Multipath cooperative communications networks for augmented and virtual reality transmission [J]. IEEE Trans Multimedia 19(10):2345–2358
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
Hooghiemstra G, van Mieghem P (2001) Delay distribution on fixed Internet paths [J]. Delft Univ Technol report, vol. 20011020
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
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
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
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
Mach P, Becvar Z (2017) Mobile edge computing: a survey on architecture and computation offloading [J]. IEEE Commun Surv Tutorials 19(3):1628–1656
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
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
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
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
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
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
Poularakis K et al. (2016) Caching and Operator Cooperation Policies for Layered Video Content Delivery [C], IEEE Infocom 1–9
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
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
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
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
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
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
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
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
Taleb T, Ksentini A (2013) Follow me cloud: interworking federated clouds and distributed Mobile networks [J]. IEEE Netw 27(5):12–19
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
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
Wang S et al. (2013) Mobile micro-cloud: application classification, mapping, and deployment, annual fall meeting of ITA (AMITA)
Yu R, Qin S et al. (2016) Enhancing software-defined RAN with collaborative caching and scalable video coding [C], IEEE ICC
Zhang G, Quek TQS et al (2016) Fundamentals of heterogeneous backhaul design—analysis and optimization [J]. IEEE Trans Commun 64(2):876–889
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
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
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
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)
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
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-020-08808-7