Abstract
With the development of the broadband Internet, multimedia services have been widely deployed and contributed to a significant amount of today’s Internet traffic. Like normal web objects (e.g., HTML pages and images), media objects can benefit from proxy caching; yet their unique features such as huge size and high bandwidth demand imply that conventional proxy caching strategies have to be substantially revised. Moreover, in the current Internet, clients are highly heterogeneous; it is necessary to differentiate their Quality-of-Service (QoS) requirements in streaming. However, the presence of an intermediate proxy in a streaming system poses great challenges to designers. This paper proposes a novel QoS-based algorithm for media streaming with proxy caching. We employ layered coding and transmission, and jointly consider the problems of caching and scheduling to improve the QoS for the clients. We derive general and effective solutions to the problems and evaluate their performance under various configurations. The results demonstrate that the proposed algorithm can accommodate diverse QoS demands from the clients, and yet satisfy stringent resource limits.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
S. Acharya and B. C. Smith, “Middleman: A video caching proxy server,” in Proc. NOSSDAV’00, June 2000.
J. M. Almeida, D. L. Eager, and M. K. Vernon, “A hybrid caching strategy for streaming media files,” in Proc. Multimedia Computing and Networking, San Jose, CA, January 2001.
J. M. Almeida, J. Krueger, D. L. Eager, and M. K. Vernon, “Analysis of educational media server workloads,” in Proc. NOSDAV’01, Port Jefferson, NY, June 2001.
M. Chesire, A. Wolman, G. Voelker, and H. Levy, “Measurement and analysis of a streaming media workload,” in Proc. 3rd USENIX Symposium on Internet Technologies and Systems, San Francisco, CA, March 2001.
A. Dan and D. Sitaram, “Multimedia caching strategies for heterogeneous application and server environments,” Multimedia Tools and Applications 4, May 1997, 279–312.
D. L. Eager, M. C. Ferris, and M. K. Vernon, “Optimized caching in systems with heterogeneous client populations,” Performance Evaluation, 42(2–3) Special Issue on Internet Performance Modeling, 2000, 163–185.
H. Fahmi, M. Latif, S. Sedigh-Ali, A. Ghafoor, P. Liu, and L. Hsu, “Proxy servers for scalable interactive video support,” IEEE Computer 43(9), 2001, 54–60.
F. Hartanto, J. Kangasharju, M. Reisslein, and K. W. Ross, “Caching video objects: layers vs versions?” in Proc. IEEE Internat. Conf. on Multimedia and Expo, Lausanne, Switzerland, August 2002.
S. Jin, A. Bestavros, and A. Iyenger, “Accelerating Internet streaming media delivery using network-aware partial caching,” in Proc. IEEE ICDCS’02, Vienna, Austria, July 2002.
J. Kangasharju, F. Hartanto, M. Reisslein, and K.W. Ross, “Distributing layered encoded video through caches,” IEEE Trans. on Computers 51(6), 2002, 622–636.
Z. Miao and A. Ortega, “Proxy caching for efficient video services over the Internet,” in Proc. 9th Internat. Packet Video Workshop (PVW’99), New York, April 1999.
Z. Miao and A. Ortega, “Scalable proxy caching of video under storage constraints,” IEEE Journal on Selected Areas in Communications 20(7), Special Issue on Internet Proxy Services, 2002, 1315–1327.
M. Rabinovich and O. Spatscheck, Web Caching and Replication, Addison-Wesley, 2002.
S. Ramesh, I. Rhee, and K. Guo, “Multicast with cache (mcache): An adaptive zero-delay video-on-demand service,” in Proc. IEEE INFOCOM’01, Anchorage, AK, April 2001.
R. Rejaie and J. Kangasharju, “Mocha: A quality adaptive multimedia proxy cache for Internet streaming,” in Proc. NOSSDAV’01, Port Jefferson, NY, June 2001.
R. Rejaie, H. Yu, M. Handley, and D. Estrin, “Multimedia proxy caching mechanism for quality adaptive streaming applications in the Internet,” in Proc. IEEE INFOCOM’00, Tel Aviv, Israel, March 2000.
H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson, “RTP: A transport protocol for real-time applications,” IETF RFC 1889, January 1996.
H. Schulzrinne, A. Rao, and R. Lanphier, “Real Time Streaming Protocol (RTSP),” IETF RFC 2326, April 1998.
S. Sen, J. Rexford, and D. Towsley, “Proxy prefix caching for multimedia streams,” in Proc. IEEE INFOCOM’99, New York, NY, March 1999.
X. Tang, F. Zhang, and S. T. Chanson, “Streaming media caching algorithm for transcoding proxies,” in Proc. 31st Internat. Conf. on Parallel Processing (ICPP’02), August 2002.
R. Tewari, H. M. Vin, A. Dan, and D. Sitaram, “Resource-based caching for Web servers,” in Proc. SPIE/ACM Conf. on Multimedia Computing and Networking (MMCN’98), San Jose, CA, January 1998.
C. Venkatramani, O. Verscheure, P. Frossard, and K.-W. Lee, “Optimal proxy management for multimedia streaming in content distribution networks,” in Proc. NOSSDAV’02, Miami, FL, May 2002.
O. Verscheure, C. Venkatramani, P. Frossard, and L. Amini, “Joint server scheduling and proxy caching for video delivery,” in Proc. 6th Internat. Content Caching and Distribution Workshops, Boston, MA, June 2001.
J. Wang, “A survey of Web caching schemes for the Internet,” ACM Computer Communication Review 29(5), 1999, 36–46.
Y. Wang, J. Ostermann, and Y.-Q. Zhang, Video Processing and Communications, Prentice Hall, 2001.
B. Wang, S. Sen, M. Adler, and D. Towsley, “Optimal proxy cache allocation for efficient streaming media distribution,” in Proc. IEEE INFOCOM’02, New York, NY, June 2002.
Y. Wang, Z.-L. Zhang, D. 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.
K.L. Wu, P. S. Yu, and J. L. Wolf, “Segment-based proxy caching of multimedia streams,” in Proc. WWW10, Hong Kong, May 2001.
F. Yu, Q. Zhang, W. Zhu, and Y.-Q. Zhang, “QoS-adaptive proxy caching for multimedia streaming over the Internet,” IEEE Trans. on Circuits and Systems for Video Technology, 2003, to appear.
G. Zipf, Human Behavior and the Principle of Least Effort, Addison-Wesley, Reading, MA, 1949.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Liu, J., Li, B. A QoS-Based Joint Scheduling and Caching Algorithm for Multimedia Objects. World Wide Web 7, 281–296 (2004). https://doi.org/10.1023/B:WWWJ.0000028181.13079.80
Issue Date:
DOI: https://doi.org/10.1023/B:WWWJ.0000028181.13079.80