Streaming Media Caching

  • Jiangchuan Liu
Part of the Web Information Systems Engineering and Internet Technologies Book Series book series (WISE, volume 2)


Streaming media has contributed to a significant amount of today’s Internet traffic. Like conventional 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, This chapter discusses the critical issues and challenges of cache management for proxy-assisted media streaming. We survey, classify, and compare the state-of-the-art solutions. We also investigate advanced issues of combining multicast with caching, cooperating among proxies, and leveraging caching in overlay/peer-to-peer networks.


Streaming media video proxy caching overlay networks multicast 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Tewari, R., Vin, H. M., Dan, A., and Sitaram, D. (1998). Resource-based caching for Web servers. In Proceedings of SPIE/ACM Conf. on Multimedia Computing and Networking (MMCN’98), San Jose, CA.Google Scholar
  2. Chen, S., Shen, B., Yan, Y., Basu, S., and Zhang, X. (2004a). SRB: Shared running buffers in proxy to exploit memory locality of multiple streaming media sessions. In Proceedings of the 24th IEEE International Conference on Distributed Computing Systems (ICDCS).Google Scholar
  3. Sen, S., Rexford, J., and Towsley, D. (1999). Proxy prefix caching for multimedia streams. In Proceedings of IEEE INFOCOM’99, New York, NY.Google Scholar
  4. Wu, K. L., Yu, P. S., and Wolf, J. L. (2001). Segment-based proxy caching of multimedia streams. In Proceedings of World Wide Web Conference (WWW10), Hong Kong.Google Scholar
  5. Miao, Z., and Ortega, A. (2002). Scalable proxy caching of video under storage constraints. IEEE Journal on Selected Areas in Communications, vol. 20,no. 7, pp. 1315–1327, Sep. 2002.CrossRefGoogle Scholar
  6. Fahmi, H., Latif, M., Sedigh-Ali, S., Ghafoor, A., Liu, P., and Hsu, L. (2001). Proxy servers for scalable interactive video support. IEEE Computer, 43(9): 54–60.Google Scholar
  7. Zhang, Z.-L., Wang, Y., Du, D., and Su, D. (2000). Video staging: A proxy-server-based approach to end-to-end video delivery over wide-area networks. IEEE/ACM Transactions on Networking, 8(4): 429–442.CrossRefGoogle Scholar
  8. Liu, J., Chu, X., and Xu, J. (2004). Proxy Cache Management for Fine-Grained Scalable Video Streaming Proceedings of IEEE INFOCOM’04, Hong Kong.Google Scholar
  9. Tang, X., Zhang, F., and Chanson, S. T. (2002). Streaming media caching algorithms for transcoding proxies. In Proceedings of 31st International Conference on Parallel Processing (ICPP’02).Google Scholar
  10. Kangasharju, J., Hartanto, F., Reisslein, M., and Ross, K. W. (2002). Distributing layered encoded video through caches. IEEE Transactions on Computers, 51(6), pp. 622–636.CrossRefGoogle Scholar
  11. Rejaie, R., Yu, H., Handley, M., and Estrin, D. (2000). Multimedia proxy caching mechanism for quality adaptive streaming applications in the Internet. In Proceedings of IEEE INFOCOM’00, Tel Aviv, Israel.Google Scholar
  12. Ramesh, S., Rhee, I., and Guo, K. (2001). Multicast with cache (Mcache): An adaptive zero-delay video-on-demand service. In Proceedings of IEEE INFOCOM’01, Anchorage, AK.Google Scholar
  13. Wang, B., Sen, S., Adler, M., and Towsley, D. (2002). Optimal proxy cache allocation for efficient streaming media distribution. In Proceedings of IEEE INFOCOM’02, New York, NY.Google Scholar
  14. Acharya, S. and Smith, B. C. (2000). Middleman: A video caching proxy server. In Proceedings of 10th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV’00).Google Scholar
  15. Chae, Y., Guo, K., Buddhikot, M. M., Suri, S., and Zegura, E. W. (2002). Silo, rainbow, and caching token: Schemes for scalable, fault tolerant stream caching. IEEE Journal on Selected Areas in Communications, 20(7), pp. 1328–1344.CrossRefGoogle Scholar
  16. Xu, D., Hefeeda, M., Hambrusch, S., and Bhargava, B. (2002). On peer-to-peer media streaming. In Proceedings of IEEE International Conference on Distributed Computing Systems (ICDCS’02), Wien, Austria.Google Scholar
  17. Jin, S. and Bestavros, A. (2002). Cache-and-relay streaming media delivery for asynchronous clients. In Proceedings of the 4th International Workshop on Networked Group Communication (NGC), Boston, MA, USA.Google Scholar
  18. Padmanabhan, V. N., Wang, H. J., Chou, P. A., and Sripanidkulchai, K. (2002). Distributing streaming media content using cooperative networking. In Proceedings of 12th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV’02), Miami, FL, USA.Google Scholar
  19. Cui, Y., Li, B., and Nahrstedt, K. (2004). oStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks. IEEE Journal on Selected Areas in Communications, 22(1), pp. 91–106.CrossRefGoogle Scholar
  20. Guo, L., Chen, S., Ren, S., Chen, X., and Jiang, S. (2004). PROP: a scalable and reliable P2P assisted proxy streaming system. In Proceedings of IEEE International Conference on Distributed Computing Systems (ICDCS’ 04), Tokyo, Japan.Google Scholar
  21. Hofmann, M., Ng, T. E., Guo, K., Paul, S., and Zhang, H. (1999) Caching Techniques for Streaming Multimedia over the Internet. Technical Report, Bell Labs.Google Scholar
  22. Chen, S., Shen, B., Wee, S., and Zhang, X. (2004b). Designs of high quality streaming proxy systems. In Proceedings of of IEEE INFOCOM’04, Hong Kong.Google Scholar
  23. Zhang, X., Liu, J., Li, B., and Yum, T.-S. P. (2005). CoolStreaming/DONet: A Data-driven overlay network for peer-to-peer live media streaming. In Proceedings of IEEE INFOCOM’05, Miami, FL, USA.Google Scholar
  24. Ip, A. T.-S., Liu, J., and Lui, J. C.-S. (2004). COPACC: A cooperative proxy-client caching system for on-demand media streaming. Technical Report, Chinese University of Hong Kong.Google Scholar
  25. Yu, F., Zhang, Q., Zhu, W., and Zhang, Y.-Q. (2003). QoS-adaptive proxy caching for multimedia streaming over the Internet. IEEE Trans. on Circuit and System for Video Technology.Google Scholar
  26. Schojer, P., Böszörmenyi, L., and Hellwagner, H. (2004). QBIX-G: A Quality Based Intelligent proXy Gateway. em Technical Reports of the Institute of Information Technology, University Klagenfurt,TR/ITEC/04/2.16.Google Scholar
  27. Schojer, P., Böszörmenyi, L., Hellwagner, H., Penz, B., and Podlipnig, S.(2003). Architecture of a quality based intelligent proxy (QBIX) for MPEG-4 videos. In Proceedings of the 2003 ACM World Wide Web Conference (WWW’2003), Budapest,Hungary.Google Scholar
  28. Podlipnig, S. and Böszörmenyi, L. (2002). Replacement strategies for quality based video caching. In Proceedings of IEEE International Conference on Multimedia and Expo (ICME), Lausanne, Switzerland.Google Scholar

Copyright information

© Springer Science+Business Media, Inc. 2005

Authors and Affiliations

  • Jiangchuan Liu
    • 1
  1. 1.School of Computing ScienceSimon Fraser UniversityCanasta

Personalised recommendations