skip to main content
10.1145/1190183.1190194acmconferencesArticle/Chapter ViewAbstractPublication PagesmodConference Proceedingsconference-collections
Article

Efficient caching of video content to an architecture of proxies according to a frequency-based cache management policy

Published: 10 October 2006 Publication History

Abstract

This paper focuses on an environment of more than one proxy server that serve homogeneous or even heterogeneous client preferences for streaming of video files. Under a hierarchical tree topology system of proxies, the prefixes of the videos are stored in small size proxy caches each located very close to the corresponding client community, while larger caches located further away from the client communities are used to cache the latter segments of the videos requested by more than one client community. Frequency-Based Cache Management Policies are used in order to efficiently and dynamically cache the content of the most popular videos among the various proxies. Our event-driven simulations have shown that the hierarchical tree topology of proxies achieves a much higher byte-hit ratio with less cache management overhead, when using the same overall cache capacity with a simple topology of independent proxies and in general provides better performance characteristics.

References

[1]
D. Eager, M. Ferris, M. Vermon, "Optimized regional caching for on-demand data delivery" in Proc. of Multimedia Computing and Networking Jan. 1999.
[2]
Y. Guo D. Towsley, "Prefix caching assisted periodic broadcast: Framework and techniques to support streaming for popular videos", Technical report, UM-CS-2001-022, Dept. of Computer Science, University of Massachusetts, May 2001.
[3]
B. Wang, S. Sen, M. Adler, D. Towsley, "Optimal proxy cache allocation for efficient streaming media distribution", in Proc. of the 2002 IEEE INFOCOM Conf., New York, NY, pages 1726--1735.
[4]
C. Venkatramani, O. Verscheure, P. Frossard, K. Lee, "Optimal Proxy Management for Multimedia Streaming in - Content Distribution Networks", in Proc. of the International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV'02), May 12-14, 2002, Miami, Florida, USA.
[5]
J. Kangasharju, F. Hartanto, M. Reisslein, K. W. Ross. "Distributing layered encoded video through caches", in Proc. of the 2001 IEEE INFOCOM Conf., April 2001.
[6]
R. Rejaie J. Kangasharju, "Mocha: A quality adaptive multimedia proxy cache for internet streaming", in Proc. of the International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV'01), June 2001, pages 3--10.
[7]
Z.-L. Zhang, Y. Wang, D. H. C. Du, D. Su, "Video staging: A proxy-server-based approach to end--to--end video delivery over wide--area networks", IEEE/ACM Transactions on Networking, vol. 8, no. 4, Aug. 2000, pages 429--442.
[8]
M. Almeida, D. L. Eager, M. K. Vernon, "A Hybrid Caching Strategy for Streaming Media Files" in Proc. of the MMCN '01, Jan. 2001, San Jose, CA.
[9]
K.-L. Wu, P. S. Yu, J. L. Wolf, "Segment-based proxy caching of multimedia streams", in Proc. of the 2001 WWW Conference, Hong Kong, pages 36--44.
[10]
K.-L. Wu, P. S. Yu, and J. L. Wolf, "Segmentation of Multimedia Streams for proxy caching", IEEE Trans. on Multimedia, 6(5), Oct. 2004, pages 770--780.
[11]
E. Balafoutis, A. Panagakis, N. Laoutaris, I. Stavrakakis, "The impact of replacement granularity on video caching", in Proc. of the 2002 IFIP Networking Conf., Pisa, Italy, pages 214--225.
[12]
A. Satsiou, M. Paterakis, "Impact of Frequency-Based Cache Management Policies on the Performance of Segment Based Video Caching Proxies.", in Proc. of the 3rd IFIP Networking Conference, Athens, Greece, May 2004.
[13]
S. Chen, B. Shen, S. Wee, and X. Zhang, "Adaptive and Lazy Segmentation Based Proxy Caching for Streaming Media delivery", in Proc. of tthe International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV'03), June 1-3, 2003, Monterey, CA.
[14]
S. Acharya and B. C. Smith, "Middleman: A video caching proxy server," in Proc. of the International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV'00), June 2000.
[15]
S. Paknicar, M. Kankanhalli, K. R. Ramakrishnan, S. H. Srinivasan, and L. H. Ngoh, "A caching and streaming framework for multimedia", in Proc. of ACM Multimedia 2000, October 2000, CA, pages 13--20.
[16]
Y. Chae, K. Guo, M. M. Buddhikot, S. Suri, and E. W. Zegura, "Silo, rainbow, and caching token: Schemes for scalable, fault tolerant stream caching," IEEE J. Select. Areas in Comm., 20(7), Sep. 2002, pages 1328--1344.
[17]
C. Vassilakis, M. Paterakis, P. Triantafillou, "Video placement and configuration of distributed video servers on cable TV networks", Multimedia Systems 8, 2000, pages 92--104.

Cited By

View all
  • (2013)On learning how to plan content delivery networksProceedings of the 46th Annual Simulation Symposium10.5555/2499604.2499617(1-8)Online publication date: 7-Apr-2013
  • (2009)Optimized scalable cache management for video streaming systemMultimedia Tools and Applications10.1007/s11042-009-0264-144:1(65-86)Online publication date: 1-Aug-2009

Index Terms

  1. Efficient caching of video content to an architecture of proxies according to a frequency-based cache management policy

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        AAA-IDEA '06: Proceedings of the 2nd international workshop on Advanced architectures and algorithms for internet delivery and applications
        October 2006
        67 pages
        ISBN:1595935053
        DOI:10.1145/1190183
        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 ACM 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: 10 October 2006

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. caching architecture
        2. frequency-based cache management policies
        3. segment-based video caching
        4. video caching proxies

        Qualifiers

        • Article

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)1
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 12 Jan 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2013)On learning how to plan content delivery networksProceedings of the 46th Annual Simulation Symposium10.5555/2499604.2499617(1-8)Online publication date: 7-Apr-2013
        • (2009)Optimized scalable cache management for video streaming systemMultimedia Tools and Applications10.1007/s11042-009-0264-144:1(65-86)Online publication date: 1-Aug-2009

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media