Abstract
By caching video data, a video proxy server close to the clients can be used to assist video delivery and alleviate the load of video servers. We assume a video can be partially cached and a certain number of video frames are stored in the proxy server. In our setting, the proxy server is allowed to cache the passing data from the video server. A video provides several options (levels) in terms of bandwidth requirement over the server-proxy path. For each video, the proxy server decides to cache a smaller amount of data at a lower level or to accumulate more data to reach a higher level. The proxy server can dynamically adjust the cached video data by choosing an appropriate level based on the network condition or the popularity of the video. We propose a frame selection scheme, Dynamic Chunk Algorithm, to determine which frames are to be cached in the proxy server for the dynamic caching adjustment scenario. The algorithm guarantees the rate constraint over the server-proxy path to be satisfied for each level. This approach also maintains the set of cached frames at a higher level as a superset of the cached frames at a lower level. Hence, it enforces the proxy server to simply cache more data without dropping frames when it intends to reduce network bandwidth consumption for a video and vice versa.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
E. Amir, S. McCanne, and H. Zhang, “An application level video gateway,” in Proc. ACM Multimedia '95, Nov. 1995.
W. Feng, F. Jahanian, and S. Sechrest, “An optimal bandwidth strategy for the delivery of compressed prerecorded video,” ACM/Springer-Verlag Multimedia Systems Journal, Vol. 5,No. 5, pp. 297–309, 1997. http://www.cis.ohio-state.edu/~wuchi/Paper/mmsj.ps.gz.
W. Feng and J. Rexford, “A comparison of bandwidth smoothing techniques for the transmission of prerecorded compressed video,” in Proc. IEEE INFOCOM '97, April 1997, pp. 58–66.
J. Liu, D.H.C. Du, and J. Schnepf, “Supporting random access on real-time retrieval of digital continuous media,” Journal of Computer Communications, Vol. 18,No. 3, pp. 145–159, 1995. ftp://ftp.cs.umn.edu/users/du/papers/kbuffer.ps.
W. Ma and D.H.C. Du, “Reducing bandwidth requirement for delivering video over wide area networks with proxy server,” IEEE Transactions on Multimedia, Vol. 4,No. 4, pp. 539–550, 2002. http://www.cs.umn.edu/~wma/papers/staging.ps.gz.
W. Ma and D.H.C. Du, “Proxy-assisted video delivery using prefix caching,” Technical Report, Department of Computer Science and Engineering, University of Minnesota, 1993. http://www.cs.umn.edu/ wma/papers/prefix.ps.gz.
J.M McManus and K.W. Ross, “Video-on-demand over ATM: Constant-rate transmission and transport,” IEEE Journal on Selected Areas in Communication, Vol. 14,No. 6, pp. 1087–1098, 1996.
Z. Miao and A. Ortega, “Proxy caching for efficient video services over the Internet,” in 9th International Packet Video Workshop, April, 1999.
R. Rejaie, M. Handley, H. Yu, and D. Estrin, “Proxy caching mechanism for multimedia playback streams in the Internet,” in Proc. of the 4th Web Cache Workshop, March 1999.
R. Rejaie, H. Yu, M. Handely, and D. Estrin, “Multimedia proxy caching mechanism for quality adaptive streaming applications in the Internet,” in Proc. of INFOCOM 2000, Tel-Aviv, Israel, March 2000. http://netweb.usc.edu/resa/papers/infocom00.ps.
J. Rexford, S. Sen, and A. Basso, “A smoothing proxy service for variable-bit-rate streaming video,” in Proc. Global Internet Symposium, December 1999. http://www.research.att.com/~jrex/papers/ntproxy.ps.
J. Rexford, S. Sen, J. Dey, W. Feng, J. Kurose, J. Stankovic, and D. Towsley, “Online smoothing of live, variable-bit-rate video,” in Proc. International Workshop on Network and Operating Systems Support for Digital Audio and Video, May 1997, pp. 249–257.
J. Rexford and D. Towsley, “Smoothing variable-bit-rate video in an internetwork,” IEEE/ACM Transactions on Networking, April 1999, pp. 202–215.
J. Salehi, Z.-L. Zhang, J. Kurose, and D. Towsley, “Supporting stored video: Reducing rate variability and end-to-end resource requirements through optimal smoothing,” in Proc. ACM SIGMETRICS, May 1996, pp. 222–231.
S. Sen, J. Rexford, and D. Towsley, “Proxy prefix caching for multimedia streams,” in Proc. IEEE INFOCOM '99, NYC, March 1999.
S. Sen, J. Dey, J. Kurose, J. Stankovic, and D. Towsley, “CBR transmission of VBR stored video,” in SPIE Symposium on Voice Video and Data Communications, Dallas, TX, Nov. 1997. ftp://gaia.cs.umass.edu/pub/Sen97:CBR.ps.gz.
R. Tewari, H.M. Vin, A. Dan, and D. Sitaram, “Resource-based caching for web servers,” in Proc. of SPIE/ACM Conf. on Multimedia Computing and Networking, San Jose, 1998, pp. 191–204.
Y. Wang, Z.-L. Zhang, D.H.C. Du, and D. Su., “A network-conscious approach to end-to-end video delivery over wide area networks using proxy servers,” in Proc. IEEE INFOCOM '98, April, 1998.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ma, WH., Du, D.H. Frame Selection for Dynamic Caching Adjustment in Video Proxy Servers. Multimedia Tools and Applications 22, 53–73 (2004). https://doi.org/10.1023/B:MTAP.0000008659.52373.fc
Issue Date:
DOI: https://doi.org/10.1023/B:MTAP.0000008659.52373.fc