Real time multimedia applications such as Internet TV, Video On Demand, Distance Learning, and Video Conferencing are becoming more and more popular over the Internet. Streaming media caching is a critical ingredient in the ability to provide scalable real-time service over the best effort Internet. In many cases, bandwidth becomes the system bottleneck and the cache cannot provide the required quality for all streams simultaneously. In this paper we study new algorithms, based on cooperation, which can improve the cache ability to provide service to all of its clients. The main idea is based on the willingness of streams to reduce their used bandwidth and allow other streams that may need it more, to use it. Our extensive simulation study indicates that our algorithms can reduce the pre-caching time by a factor of 3, or increase the probability for adequate service level by 30% using the same pre-caching time.


  1. 1.
    Acharya, S., Smith, B.: Middleman: A video caching proxy server. In: Proceedings of 10th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV) (June 2000)Google Scholar
  2. 2.
    Cohen, R., Dabran, I.: The Last-Copy Approach for Distributed Cache Pruning in a Cluster of HTTP Proxies. In: Carle, G., Zitterbart, M. (eds.) PfHSN 2002. LNCS, vol. 2334, p. 84. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  3. 3.
    Cooper, I., Melve, I., Tomlinson, G.: Internet Web Replication and Caching Taxonomy. RFC-3040 (January 2001)Google Scholar
  4. 4.
    Garrett, M.W., Fernandez, A.: Variable bit rate video bandwidth trace using mpeg code (November 1994), Available at:
  5. 5.
    Hua, K., Cai, Y., Sheu, S.: Patching: A multicast technique for true video-on-demand services. In: ACM Multimedia, pp. 191–200 (September 1998)Google Scholar
  6. 6.
    McCanne, S., Floyd, S.: ns-LBL Network Simulator, Available at:
  7. 7.
    Miao, Z., Ortega, A.: Proxy caching for efficient video services over the Internet. In: 9th International Packet Video Workshop (April 1999)Google Scholar
  8. 8.
    Miao, Z., Ortega, A.: Scalable proxy caching of video under storage constraints. IEEE J. Selected Areas in Communications (Special issue on Internet Proxy Services) 20(7), 1315–1327 (2002)CrossRefGoogle Scholar
  9. 9.
    Rejaie, R., Handley, M., Estrin, D.: Quality adaptation for congestion controlled video playback over the internet. In: SIGCOMM, pp. 189–200 (1999)Google Scholar
  10. 10.
    Rejaie, R., Yu, H., Handley, M., Estrin, D.: Multimedia proxy caching mechanism for quality adaptive streaming applications in the internet. In: IEEE INFOCOM, pp. 980–989 (March 2000)Google Scholar
  11. 11.
    Sen, S., Rexford, J., Towsley, D.F.: Proxy prefix caching for multimedia streams. In: IEEE INFOCOM, pp. 1310–1319 (March 1999)Google Scholar
  12. 12.
    Verscheure, O., Frossard, P., Boudec, J.-Y.L.: Joint smoothing and source rate selection for guaranteed service networks. In: IEEE INFOCOM, pp. 613–620 (April 2001)Google Scholar
  13. 13.
    Vixie, P., Wessels, D.: Hyper Text Caching Protocol (HTCP/0.0). RFC-2756 (January 2000)Google Scholar
  14. 14.
    Wessels, D., Claffy, K.: Internet Cache Protocol (ICP). RFC-2186 (September 1997)Google Scholar
  15. 15.
    Zhang, Z.-L., Wang, Y., Du, D.H.C., Shu, D.: 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 (2000)CrossRefGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2006

Authors and Affiliations

  • Itai Dabran
    • 1
  • Danny Raz
    • 1
  1. 1.Computer Science DepartmentTechnionHaifaIsrael

Personalised recommendations