Abstract
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.
Chapter PDF
Similar content being viewed by others
References
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)
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)
Cooper, I., Melve, I., Tomlinson, G.: Internet Web Replication and Caching Taxonomy. RFC-3040 (January 2001)
Garrett, M.W., Fernandez, A.: Variable bit rate video bandwidth trace using mpeg code (November 1994), Available at: http://thumper.bellcore.com/pub/vbr.video.trace/MPEG.description
Hua, K., Cai, Y., Sheu, S.: Patching: A multicast technique for true video-on-demand services. In: ACM Multimedia, pp. 191–200 (September 1998)
McCanne, S., Floyd, S.: ns-LBL Network Simulator, Available at: http://www-nrg.ee.lbnl.gov/ns/
Miao, Z., Ortega, A.: Proxy caching for efficient video services over the Internet. In: 9th International Packet Video Workshop (April 1999)
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)
Rejaie, R., Handley, M., Estrin, D.: Quality adaptation for congestion controlled video playback over the internet. In: SIGCOMM, pp. 189–200 (1999)
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)
Sen, S., Rexford, J., Towsley, D.F.: Proxy prefix caching for multimedia streams. In: IEEE INFOCOM, pp. 1310–1319 (March 1999)
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)
Vixie, P., Wessels, D.: Hyper Text Caching Protocol (HTCP/0.0). RFC-2756 (January 2000)
Wessels, D., Claffy, K.: Internet Cache Protocol (ICP). RFC-2186 (September 1997)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 IFIP International Federation for Information Processing
About this paper
Cite this paper
Dabran, I., Raz, D. (2006). On the Power of Cooperation in Multimedia Caching. In: Helmy, A., Jennings, B., Murphy, L., Pfeifer, T. (eds) Autonomic Management of Mobile Multimedia Services. MMNS 2006. Lecture Notes in Computer Science, vol 4267. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11907381_8
Download citation
DOI: https://doi.org/10.1007/11907381_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47654-2
Online ISBN: 978-3-540-47655-9
eBook Packages: Computer ScienceComputer Science (R0)