research-article

Open access

CAVE: caching 360° videos at the edge

Authors:

Ahmed Ali-Eldin,

Klara Nahrstedt,

Prashant ShenoyAuthors Info & Claims

NOSSDAV '22: Proceedings of the 32nd Workshop on Network and Operating Systems Support for Digital Audio and Video

Pages 50 - 56

https://doi.org/10.1145/3534088.3534350

Published: 11 July 2022 Publication History

Abstract

While 360° videos are gaining popularity due to the emergence of VR technologies, storing and streaming such videos can incur up to 20X higher overheads than traditional HD content. Edge caching, which involves caching and serving 360° videos from edge servers, is one possible approach for addressing these overheads. Prior work on 360° video caching has been based on using past history to cache tiles that are likely to be in a viewer's field of view and has not considered methods to intelligently share a limited edge cache across a set of videos that exhibit large variations in their popularity, size, content, and user abandonment patterns. Towards this end, we present CAVE, an adaptive edge caching framework that intelligently optimizes cache allocation across a set of videos taking into account video content, size, and popularity. Our experiments using realistic video workloads shows CAVE improves cache hit-rates, and thus network saving, by up to 50% over state-of-the-art approaches, while also scaling to up to two thousand videos per edge cache. In addition, in terms of scalability, our developed algorithm is embarrassingly parallel, allowing CAVE to scale beyond state-of-the-art solutions that typically do not support parallelization.

References

[1]

S. Afzal, J. Chen, and K. Ramakrishnan. Characterization of 360-degree videos. In Proceedings of the Workshop on Virtual Reality and Augmented Reality Network, pages 1--6, 2017.

Digital Library

[2]

A. Ali-Eldin, M. Kihl, J. Tordsson, and E. Elmroth. Analysis and characterization of a video-on-demand service workload. In Proceedings of the 6th ACM Multimedia Systems Conference, pages 189--200, 2015.

Digital Library

[3]

A. Ali-Eldin, M. Kihl, J. Tordsson, and E. Elmroth. Analysis and characterization of a video-on-demand service workload. In Proceedings of the 6th ACM Multimedia Systems Conference, MMSys '15, page 189--200, New York, NY, USA, 2015. Association for Computing Machinery.

Digital Library

[4]

M. Almquist, V. Almquist, V. Krishnamoorthi, N. Carlsson, and D. Eager. The prefetch aggressiveness tradeoff in 360 video streaming. In Proceedings of the 9th ACM Multimedia Systems Conference, pages 258--269, 2018.

Digital Library

[5]

N. Carlsson and D. Eager. Had you looked where i'm looking: Cross-user similarities in viewing behavior for 360° video and caching implications. In Proc. ACM/SPEC International Conference on Performance Engineering (ACM/SPEC ICPE), 2020.

Digital Library

[6]

M. Cha, H. Kwak, P. Rodriguez, Y.-Y. Ahn, and S. Moon. I tube, you tube, everybody tubes: Analyzing the world's largest user generated content video system. In Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement, IMC '07, page 1--14, New York, NY, USA, 2007. Association for Computing Machinery.

Digital Library

[7]

X. Cheng, C. Dale, and J. Liu. Statistics and social network of youtube videos. In 2008 16th Interntional Workshop on Quality of Service, pages 229--238, 2008.

[8]

X. Cheng, J. Liu, and C. Dale. Understanding the characteristics of internet short video sharing: A youtube-based measurement study. IEEE Transactions on Multimedia, 15(5):1184--1194, 2013.

Digital Library

[9]

X. Corbillon, F. De Simone, and G. Simon. 360-degree video head movement dataset. In Proceedings of the 8th ACM on Multimedia Systems Conference, pages 199--204, 2017.

Digital Library

[10]

M. Dasari, A. Bhattacharya, S. Vargas, P. Sahu, A. Balasubramanian, and S. R. Das. Streaming 360-degree videos using super-resolution. In IEEE INFOCOM 2020-IEEE Conference on Computer Communications, pages 1977--1986. IEEE, 2020.

Digital Library

[11]

E. J. David, J. Gutiérrez, A. Coutrot, M. P. Da Silva, and P. L. Callet. A dataset of head and eye movements for 360 videos. In Proceedings of the 9th ACM Multimedia Systems Conference, pages 432--437, 2018.

Digital Library

[12]

C.-L. Fan, J. Lee, W.-C. Lo, C.-Y. Huang, K.-T. Chen, and C.-H. Hsu. Fixation prediction for 360 video streaming in head-mounted virtual reality. In Proceedings of the 27th Workshop on Network and Operating Systems Support for Digital Audio and Video, pages 67--72, 2017.

Digital Library

[13]

S. Fremerey, A. Singla, K. Meseberg, and A. Raake. Avtrack360: an open dataset and software recording people's head rotations watching 360° videos on an hmd. In Proceedings of the 9th ACM Multimedia Systems Conference, pages 403--408, 2018.

Digital Library

[14]

Y. Guan, C. Zheng, X. Zhang, Z. Guo, and J. Jiang. Pano: Optimizing 360 video streaming with a better understanding of quality perception. In Proceedings of the ACM Special Interest Group on Data Communication, pages 394--407. 2019.

Digital Library

[15]

H.-N. Hu, Y.-C. Lin, M.-Y. Liu, H.-T. Cheng, Y.-J. Chang, and M. Sun. Deep 360 pilot: Learning a deep agent for piloting through 360 sports videos. In 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pages 1396--1405. IEEE, 2017.

[16]

J. Huang, Z. Chen, D. Ceylan, and H. Jin. 6-dof vr videos with a single 360-camera. In 2017 IEEE Virtual Reality (VR), pages 37--44. IEEE, 2017.

[17]

W.-C. Lo, C.-L. Fan, J. Lee, C.-Y. Huang, K.-T. Chen, and C.-H. Hsu. 360 video viewing dataset in head-mounted virtual reality. In Proceedings of the 8th ACM on Multimedia Systems Conference, pages 211--216, 2017.

Digital Library

[18]

L. Maggi, L. Gkatzikis, G. Paschos, and J. Leguay. Adapting caching to audience retention rate. Computer Communications, 116, 12 2017.

[19]

A. Mahzari, A. Taghavi Nasrabadi, A. Samiei, and R. Prakash. Fov-aware edge caching for adaptive 360 video streaming. In Proceedings of the 26th ACM international conference on Multimedia, pages 173--181, 2018.

Digital Library

[20]

P. Maniotis, E. Bourtsoulatze, and N. Thomos. Tile-based joint caching and delivery of 360° videos in heterogeneous networks. IEEE Transactions on Multimedia, 2019.

[21]

A. Nguyen and Z. Yan. A saliency dataset for 360-degree videos. In Proceedings of the 10th ACM Multimedia Systems Conference, pages 279--284, 2019.

Digital Library

[22]

A. Nguyen, Z. Yan, and K. Nahrstedt. Your attention is unique: Detecting 360-degree video saliency in head-mounted display for head movement prediction. In Proceedings of the 26th ACM international conference on Multimedia, pages 1190--1198, 2018.

Digital Library

[23]

G. Papaioannou and I. Koutsopoulos. Tile-based caching optimization for 360 videos. In Proceedings of the Twentieth ACM International Symposium on Mobile Ad Hoc Networking and Computing, pages 171--180, 2019.

Digital Library

[24]

J. Park and K. Nahrstedt. Navigation graph for tiled media streaming. In Proceedings of the 27th ACM International Conference on Multimedia, MM '19, page 447--455, New York, NY, USA, 2019. Association for Computing Machinery.

Digital Library

[25]

S. Sen, J. Rexford, and D. Towsley. Proxy prefix caching for multimedia streams. In IEEE INFOCOM, volume 3, pages 1310--1319 vol.3, 1999.

[26]

R. H. Spector. Visual Fields-Clinical Methods: The History, Physical, and Laboratory Examinations. Butterworths, 1990.

[27]

L. Sun, F. Duanmu, Y. Liu, Y. Wang, Y. Ye, H. Shi, and D. Dai. Multi-path multi-tier 360-degree video streaming in 5g networks. In Proceedings of the 9th ACM Multimedia Systems Conference, pages 162--173, 2018.

Digital Library

[28]

K.-L. Wu, P. S. Yu, and J. L. Wolf. Segment-based proxy caching of multimedia streams. In Proceedings of the 10th international conference on World Wide Web, pages 36--44, 2001.

Digital Library

[29]

M. Xiao, C. Zhou, Y. Liu, and S. Chen. Optile: Toward optimal tiling in 360-degree video streaming. In Proceedings of the 25th ACM international conference on Multimedia, pages 708--716, 2017.

Digital Library

[30]

M. Xiao, C. Zhou, V. Swaminathan, Y. Liu, and S. Chen. Bas-360: Exploring spatial and temporal adaptability in 360-degree videos over http/2. In IEEE INFOCOM 2018-IEEE Conference on Computer Communications, pages 953--961. IEEE, 2018.

Digital Library

[31]

L. Xie, Z. Xu, Y. Ban, X. Zhang, and Z. Guo. 360probdash: Improving qoe of 360 video streaming using tile-based http adaptive streaming. In Proceedings of the 25th ACM international conference on Multimedia, pages 315--323, 2017.

Digital Library

[32]

Y. Xu, Y. Dong, J. Wu, Z. Sun, Z. Shi, J. Yu, and S. Gao. Gaze prediction in dynamic 360 immersive videos. In proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pages 5333--5342, 2018.

[33]

H. Yu, D. Zheng, B. Y. Zhao, and W. Zheng. Understanding user behavior in large-scale video-on-demand systems. ACM SIGOPS Operating Systems Review, 40(4):333--344, 2006.

Digital Library

[34]

Y. Zhang, P. Zhao, K. Bian, Y. Liu, L. Song, and X. Li. Drl360: 360-degree video streaming with deep reinforcement learning. In IEEE INFOCOM 2019-IEEE Conference on Computer Communications, pages 1252--1260. IEEE, 2019.

Digital Library

[35]

C. Zhou, M. Xiao, and Y. Liu. Clustile: Toward minimizing bandwidth in 360-degree video streaming. In IEEE INFOCOM 2018-IEEE Conference on Computer Communications, pages 962--970. IEEE, 2018.

Digital Library

Cited By

Canato RMelo CDa Fonseca N(2024)Resource Allocation for Immersive Content Delivery in the Cloud-Edge Continuum2024 IEEE Latin-American Conference on Communications (LATINCOM)10.1109/LATINCOM62985.2024.10770651(1-6)Online publication date: 6-Nov-2024
https://doi.org/10.1109/LATINCOM62985.2024.10770651
Chai BChen JLuo ZWang ZHu MZhou YWu D(2024)SDSR: Optimizing Metaverse Video Streaming via Saliency-Driven Dynamic Super-ResolutionIEEE Journal on Selected Areas in Communications10.1109/JSAC.2023.334541842:4(978-989)Online publication date: Apr-2024
https://doi.org/10.1109/JSAC.2023.3345418
Lin TChen YYang HZhang YJiang BYan J(2024)DeCa360: Deadline-aware edge caching for two-tier 360° video streamingJournal of Network and Computer Applications10.1016/j.jnca.2024.104022232(104022)Online publication date: Dec-2024
https://doi.org/10.1016/j.jnca.2024.104022
Show More Cited By

Index Terms

CAVE: caching 360° videos at the edge
1. Networks
  1. Network services
    1. Location based services

Recommendations

CAVE: Hybrid Approach for In-Network Content Caching
UIC-ATC-SCALCOM '14: Proceedings of the 2014 IEEE 11th Intl Conf on Ubiquitous Intelligence and Computing and 2014 IEEE 11th Intl Conf on Autonomic and Trusted Computing and 2014 IEEE 14th Intl Conf on Scalable Computing and Communications and Its Associated Workshops (UIC-ATC-ScalCom)

We present CAVE, a novel hybrid algorithm for caching in content-oriented networks (CON). It relies on popularity-based caching and content chunk indexing. CAVE is a combination of two existing caching algorithms: WAVE which is a popularity-based scheme,...
S-CAVE: effective SSD caching to improve virtual machine storage performance
PACT '13: Proceedings of the 22nd international conference on Parallel architectures and compilation techniques

A unique challenge for SSD storage caching management in a virtual machine (VM) environment is to accomplish the dual objectives: maximizing utilization of shared SSD cache devices and ensuring performance isolation among VMs. In this paper, we present ...
CAVE: channel-aware buffer management scheme for solid state disk
SAC '11: Proceedings of the 2011 ACM Symposium on Applied Computing

Exploiting a multi-channel architecture of Solid State Disk (SSD) is a role of Flash Translation Layer (FTL) until now. A multi-channel FTL scheme increases I/O parallelism by spreading out pages in a logical block to multiple channels. However, this ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

NOSSDAV '22: Proceedings of the 32nd Workshop on Network and Operating Systems Support for Digital Audio and Video

June 2022

92 pages

ISBN:9781450393836

DOI:10.1145/3534088

Program Chairs:
Zhisheng Yan
George Mason University
,
Michael Zink
University of Massachusetts Amherst
,
Yong Liu
New York University

Copyright © 2022 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 July 2022

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Funding Sources

NSF (National Science Foundation)
Chalmers AI Research Center
Wallenberg Autonomous Systems Program
CCDC Army Research Laboratory

Conference

MMSys '22

Sponsor:

MMSys '22: 13th ACM Multimedia Systems Conference

June 17, 2022

Athlone, Ireland

Acceptance Rates

Overall Acceptance Rate 118 of 363 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
448
Total Downloads

Downloads (Last 12 months)236
Downloads (Last 6 weeks)26

Reflects downloads up to 13 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Canato RMelo CDa Fonseca N(2024)Resource Allocation for Immersive Content Delivery in the Cloud-Edge Continuum2024 IEEE Latin-American Conference on Communications (LATINCOM)10.1109/LATINCOM62985.2024.10770651(1-6)Online publication date: 6-Nov-2024
https://doi.org/10.1109/LATINCOM62985.2024.10770651
Chai BChen JLuo ZWang ZHu MZhou YWu D(2024)SDSR: Optimizing Metaverse Video Streaming via Saliency-Driven Dynamic Super-ResolutionIEEE Journal on Selected Areas in Communications10.1109/JSAC.2023.334541842:4(978-989)Online publication date: Apr-2024
https://doi.org/10.1109/JSAC.2023.3345418
Lin TChen YYang HZhang YJiang BYan J(2024)DeCa360: Deadline-aware edge caching for two-tier 360° video streamingJournal of Network and Computer Applications10.1016/j.jnca.2024.104022232(104022)Online publication date: Dec-2024
https://doi.org/10.1016/j.jnca.2024.104022
Pan QZeng QZhuang YYin ZHai JChen GLiang JXiao HYang S(2024)OJUMPTransactions on Emerging Telecommunications Technologies10.1002/ett.492435:1Online publication date: 15-Jan-2024
https://dl.acm.org/doi/10.1002/ett.4924
Liu ZCai KZhang JXin N(2023)An Online Caching Scheme for 360-Degree Videos at the Edge2023 IEEE 98th Vehicular Technology Conference (VTC2023-Fall)10.1109/VTC2023-Fall60731.2023.10333413(1-6)Online publication date: 10-Oct-2023
https://doi.org/10.1109/VTC2023-Fall60731.2023.10333413
Wan ZMa MLiu X(2023)Collaborative Edge Caching for Panoramic Video Streaming2023 IEEE International Performance, Computing, and Communications Conference (IPCCC)10.1109/IPCCC59175.2023.10253852(488-494)Online publication date: 17-Nov-2023
https://doi.org/10.1109/IPCCC59175.2023.10253852

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Table of Conten