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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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.
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.
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.
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.
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.
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.
A. Luotonen, H. F. Nielsen, and T. Berners-Lee. Cern httpd. http://www.w3.org/Daemon/Status.html
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.
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.
S. Sen, J. Rexford, and D. Towsley. Proxy prefix caching for multimedia streams. In Proceedings of IEEE INFOCOM, New York City, NY, March 1999.
Squid proxy cache. http://www.squid-cache.org/
K. Wu, P. S. Yu, and J. Wolf. Segment-based proxy caching of multimedia streams. In Proceedings of WWW, Hong Kong, China, September 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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