Skip to main content

Streaming Flow Analyses for Prefetching in Segment-Based Proxy Caching to Improve Delivery Quality

  • Conference paper

Abstract

Segment-based proxy caching schemes have been effectively used to deliver streaming media objects. However, this approach does not always guarantee continuous delivery because the to-be-viewed segments may not be cached in the proxy in time. The potential consequence is the playback jitter at the client side due to the proxy delay in fetching these uncached segments, thus we call the problem proxy jitter. Aiming at improving the media delivery quality for segment-based caching schemes, in this paper we propose two simple and effective prefetching methods, namely, look-ahead window based prefetching and active prefetching to address the problem of proxy jitter. We focus on presenting streaming flow analyses on proxy and network resource utilizations and consumptions, performance potentials and limits of the two prefetching methods for different segment-based schemes under different network bandwidth conditions. Our study also provides some new insights into relationships between proxy caching performance and the quality of streaming. For example, we show that the objective of improving the byte hit ratio in a conventional proxy and the unique objective of minimizing the proxy jitter to deliver streaming media objects can have conflicting interests. Trace-driven simulations show the effectiveness of our prefetching methods, and further confirm our analyses.

College of William and Mary

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. C. Bowman, P. Danzig, D. Hardy, U. Manber, M. Schwartz, and D. Wessels. Harvest: A scalable, customizable discovery and access system. Technical Report CU-CS-732-94, University of Colorado, Boulder, 1994.

    Google Scholar 

  2. S. Chen, B. Shen, S. Wee, and X. Zhang. Adaptive and lazy segmentation based proxy caching for streaming media delivery. In Proceedings of ACM NOSSDAV, Monterey, CA, June 2003.

    Google Scholar 

  3. S. Chen, B. Shen, S. Wee, and X. Zhang. Analysis and design of segment-based proxy caching strategies for streaming media objects. In Proceeding of ACM/SPIE Multimedia Computing and Networking, Santa Clara, CA, January 2004.

    Google Scholar 

  4. J. K. Dey, S. Sen, J. F. Kurose, D. Towsley, and J. D. Salehi. Playback restart in interactive streaming video applications. In IEEE Conference on Multimedia Computing and Systems, Ottawa, Canada, June 1997.

    Google Scholar 

  5. J. Jung, D. Lee, and K. Chon. Proactive web caching with cumulative prefetching for large multimedia data. In Proceedings of WWW, Amsterdam, Netherlands, May 2000.

    Google Scholar 

  6. J. I. Khan and Q. Tao. Partial prefetch for faster surfing in composite hypermedia. In Proceedings of the 3rd USENIX Symposium on Internet Technologies and Systems, San Francisco, CA, March 2001.

    Google Scholar 

  7. A. Luotonen, H. F. Nielsen, and T. Berners-Lee. Cern httpd. http://www.w3.org/Daemon/Status.html

  8. R. Rejaie, M. H. H. Yu, and D. Estrin. Multimedia proxy caching mechanism for quality adaptive streaming applications in the internet. In Proceedings of IEEE INFOCOM, Tel-Aviv, Israel, March 2000.

    Google Scholar 

  9. R. Rejaie, M. Handley, H. Yu, and D. Estrin. Proxy caching mechanism for multimedia playback streams in the internet. In Proceedings of International Web Caching Workshop, San Diego, CA, March 1999.

    Google Scholar 

  10. S. Sen, J. Rexford, and D. Towsley. Proxy prefix caching for multimedia streams. In Proceedings of IEEE INFOCOM, New York City, NY, March 1999.

    Google Scholar 

  11. Squid proxy cache. http://www.squid-cache.org/

  12. K. Wu, P. S. Yu, and J. Wolf. Segment-based proxy caching of multimedia streams. In Proceedings of WWW, Hong Kong, China, September 2001.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Kluwer Academic Publishers

About this paper

Cite this paper

Chen, S., Shen, B., Wee, S., Zhang, X. (2004). Streaming Flow Analyses for Prefetching in Segment-Based Proxy Caching to Improve Delivery Quality. In: Douglis, F., Davison, B.D. (eds) Web Content Caching and Distribution. Springer, Dordrecht. https://doi.org/10.1007/1-4020-2258-1_12

Download citation

  • DOI: https://doi.org/10.1007/1-4020-2258-1_12

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-1-4020-2257-9

  • Online ISBN: 978-1-4020-2258-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics