Advertisement

Caching and Distribution Issues for Streaming Content Distribution Networks

  • Michael Zink
  • Prashant Shenoy
Chapter
  • 440 Downloads
Part of the Web Information Systems Engineering and Internet Technologies Book Series book series (WISE, volume 2)

Abstract

This chapter presents an overview of the state of the art in caching and distribution techniques for streaming media content. A content distribution network (CDN)—an overlay network of proxy servers—is typically employed for this purpopse. We present techniques for caching entire files as well as caching partial content at each proxy in a streaming CDN. We then present techniques for designing a cooperative cluster of streaming proxies as well as techniques for streaming using peer-to-peer networks.

Keywords

Content distribution networks streaming caching 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Acharya, Soam and Smith, Brian (1998). Experiment to Characterize Videos Stored on the Web. In Proceedings of SPIE/ACM Conference on Multimedia Computing and Networking (MMCN), San Jose, CA, USA, pages 166–178.Google Scholar
  2. Acharya, Soam and Smith, Brian (2000). MiddleMan: A Video Caching Proxy Server. In Proceedings of NOSSDAV 2000, Chapel Hill, NC, USA.Google Scholar
  3. Acharya, Soam, Smith, Brian, and Parries, Peter (2000). Characterizing User Access To Videos On the World Wide Web. In Proceedings of SPIE/ACM Conference on Multimedia Computing and Networking (MMCN), San Jose, CA, USA, pages 130–141. SPIE.Google Scholar
  4. Bianchi, Giuseppe and Melen, Riccardo (1997). Non Stationary Request Distribution in Video-on-Demand Networks. In Proceedings of the 16th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’ 97), Kobe, Japan, pages 711–717. IEEE Computer Society Press.Google Scholar
  5. Castro, Miguel, Druschel, Peter, Hu, Y. Charlie, and Rowstron, Antony (2003). SplitStream: High-bandwidth Content Distribution in Cooperative Environments. In Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS’ 03), Berkeley, CA, USA, pages 103–107.Google Scholar
  6. Chae, Youngsu, Guo, Katherine, Buddhikot, Milind M., Suri, Subhash, and Zegura, Ellen W. (2002). Silo, Rainbow, and Caching Token: Schemes for Scalable, Fault Tolerant Stream Caching. IEEE Journal on Selected Areas in Communications, 20,7:1328–1344.CrossRefGoogle Scholar
  7. Chesire, Maureen, Wolman, Alec, Voelker, Geoffrey, and Levy, Henry (2001). Measurement and Analysis of a Streaming-Media Workload. In Proceedings of USITS’02: The 3rd USENIX Symposium on Internet Technologies and Systems, San Francisco, CA, USA.Google Scholar
  8. Cui, Yi and Nahrstedt, Klara (2003). Layered peer-to-peer streaming. In Proc. of International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV’ 03).Google Scholar
  9. Eager, Derek, Vernon, Mary, and Zahorjan, John (2001). Minimizing Bandwidth Requirements for On-Demand Data Delivery. IEEE Transactions on Knowledge and Data Engineering, 13(5):742–757.CrossRefGoogle Scholar
  10. Griwodz, Carsten, Bar, Michael, and Wolf, Lars C. (1997). Long-term Movie Popularity in Video-on-Demand Systems. In Proceedings of ACM Multimedia Conference 1997, Seattle, WA, USA, pages 340–357.Google Scholar
  11. Guo, Y, Ge, Z., Urgaonkar, B., Shenoy, P., and Towsley, D. (2003). Dynamic cache reconfiguration strategies for cluster-based streaming proxies. In Proceedings of the Eighth International Workshop on Web Content Caching and Distribution (WCW 2003), Hawthorne, NY.Google Scholar
  12. H263 (1995). ITU-T: Video Coding for Low Bit Rate Communication. International Standard. ITU-T Recoomendation H.263.Google Scholar
  13. Hefeeda, M., Habib, A., Botev, B., Xu, D., and Bhargava, B. (2003). Promise: Peer-to-peer media streaming using collectcast. In Proceedings of ACM Multimedia 2003, Berkeley, CA, pages 45–54. ISBN: 1-58113-722-2.Google Scholar
  14. Hofmann, Markus, Ng, T. S. Eugene, Guo, Katherine, Sanjoy, Paul, and Zhang, Hui (1999). Caching Techniques for Streaming Multimedia over the Internet. Technical report, Bell Labs, Holmdel, NJ, USA.Google Scholar
  15. Hu, Ailan (2001). Video-on-Demand Broadcasting Protocols: a Comprehensive Study. In Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’01), Anchorage, AK, USA, pages 508–517. IEEE Computer Society Press.Google Scholar
  16. Hua, Kien A. and Sheu, Simon (1997). Skyscraper Broadcasting: A new Broadcasting Scheme for Metropolitan Video-on-Demand Systems. In Proceedings of the ACM SIGCOMM’ 97, Cannes, France, pages 89–100.Google Scholar
  17. Miao, Zhourong and Ortega, Antonio (1999). Proxy Caching for Efficient Video Services over the Internet. In Proceedings of the 9th Packet Video Workshop, New York, NY, USA, pages 36–44.Google Scholar
  18. MPEG-1 (1993). International Organization for Standardisation (ISO). Information Technology-Coding of Moving Pictures and Associated Audio for Digital Storage Media at up to about 1,5 Mbit/s-Part 1: Systems. International Standard. ISO/IEC 11172-1:1993.Google Scholar
  19. Nussbaumer, Jean-Paul, Patel, Baiju, Schaffa, Frank, and Sterbenz, James P. G. (1995). Networking Requirements for Interactive Video on Demand. IEEE Journal on Selected Areas in Communications, 13(5):779–787. ISSN 0733-8716.CrossRefGoogle Scholar
  20. Padmanabhan, V., Wang, H., and Chou, P. (2003). Resilient peer-to-peer streaming. In Proceedings of IEEE Intl. Coference on Network Protocols (ICNP), Atlanta, GA, pages 16–27. ISSN 1092-1648.Google Scholar
  21. Paknikar, Shantanu, Kankanhalli, Mohan, Ramakrishnan, K.R., Srinivasan, S.H., and Ngoh, Lek Heng (2000). A Caching and Streaming Framework for Multimedia. In Proceedings of the ACM Multimedia Conference 2000, Los Angeles, CA, USA, pages 13–20.Google Scholar
  22. Paris, Jehan-Francois, Long, Darell D. E., and Mantey, Patrick E. (1999). Zero-Delay Broadcasting Protocols for Video-on-Demand. In Proceedings of the ACM Multimedia Conference 1999, Orlando, FL, USA, pages 189–197.Google Scholar
  23. Pereira, Fernando and Ebrahimi, Touradj (2002). The MPEG-4 Book. Prentice-Hall. ISBN 0-13-061621-4.Google Scholar
  24. Rejaie, Reza, Handley, Mark, and Estrin, Deborah (1999). RAP: An End-to-End Rate-based Congestion Control Mechanism for Realtime Streams in the Internet. In Proceedings of the Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies 1999 (INFOCOM’99), New York, NY, USA, pages 395–399.Google Scholar
  25. Rejaie, Reza and Kangasharju, Jussi (2001a). Mocha: A Quality Adaptive Multimedia Proxy Cache for Internet Streaming. In Proceedings of the 11th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV’01), Port Jefferson, NY, USA, pages 3–10.Google Scholar
  26. Rejaie, Reza and Kangasharju, Jussi (2001b). Mocha: A quality adaptive multimedia proxy cache for internet streaming. In Proceedings of the International Workshop on Network and Operating Systems Support for Digital Audio and Video Port Jefferson, NY.Google Scholar
  27. Rejaie, Reza, Yu, Haobo, Handley, Mark, and Estrin, Debora (2000). Multimedia Proxy Caching for Quality Adaptive Streaming Applications in the Internet. In Proceedings of the Nineteenth Annual Joint Conference of the Caching and Distribution Issues for Streaming Content Distribution Networks 263 IEEE Computer and Communications Societies 2000 (INFOCOM’00), TelAviv, Israel, pages 980–989.Google Scholar
  28. Sitaram, Dinkar and Dan, Asit (2000). Multimedia Servers. Morgan Kaufmann Publishers. ISBN 1-55860-430-8.Google Scholar
  29. Tewari, Renu, Vin, Harrick, Dan, Asit, and Sitaram, Dinkar (1998). ResourceBased Caching For Web Servers. In Proceedings of SPIE/ACM Conference on Multimedia Computing and Networking (MMCN), San Jose, CA, USA, pages 191–204.Google Scholar
  30. Tran, Duc T., Hua, Kien A., and Do, Tai (2003). ZIGZAG: An Efficient Peer-to-Peer Scheme for Media Streaming. In Proceedings of the 22th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’ 03), New York, NY, USA, pages 1283–1292. ISSN 0743-166X.Google Scholar
  31. Wang, B., Sen, S., Adler, M., and Towsley, D. (2002). Optimal Proxy Cache Allocation for Efficient Streaming Media Distribution. In Proceedings of the 21th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’02), New York, NY, USA, pages 1726–1735.Google Scholar
  32. Wu, Kun-Lung, Yu, Philip S., and Wolf, Joel L. (2001). Segment-Based Proxy Caching of Multimedia Streams. In Proceedings of the Tenth International World Wide Web Conference, Hong Kong, China, pages 36–44.Google Scholar
  33. Xu, D., Hefeeda, M., Hambrusch, S., and Bhargava, B. (2002). On peer-topeer media streaming. In Proceedings of IEEE International Conference on Distributed Computing Systems (ICDCS 2002), Wien, Austria, pages 363371. ISSN 1063-6927.Google Scholar
  34. Zhang, Zhi-Li, Wang, Yuewei, Du, David H.C., and Su, Dongli (2000). Prospects for Interactive Video-on-Demand. IEEE/ACM Transactions on Networking, 8(4):429–442.CrossRefGoogle Scholar
  35. Zink, Michael, Kunzel, Oliver, Schmitt, Jens B., and Steinmetz, Ralf (2003). Subjective Impression of Variations in Layer Encoded Videos. In Proceedings of the 11th IEEE/IFIP International Workshop on Quality of Service (IWQoS’03), Monterey, CA, USA, pages 134–154. ISBN 3-540-40281-0.Google Scholar
  36. Zink, Michael, Schmitt, Jens, and Griwodz, Carsten (2004). Layer-Encoded Video Streaming: A Proxy’s Perspecive. IEEE Communications, 42(8):96103.Google Scholar

Copyright information

© Springer Science+Business Media, Inc. 2005

Authors and Affiliations

  • Michael Zink
    • 1
  • Prashant Shenoy
    • 1
  1. 1.Department of Computer ScienceUniversity of MassachusettsAmherstUSA

Personalised recommendations