Abstract
In this paper the idea that large objects, such as video files, should not be cached or replaced in their entirety, but rather be partitioned in chunks and replacement decisions be applied at the chunk level is examined. It is shown, that a higher byte hit ratio (BHR) can be achieved through partial replacement. The price paid for the improved BHR performance is that the replacement algorithm, e.g. LRU, takes a longer time to induce the steady state BHR. It is demonstrated that this problem could be addressed by a hybrid caching scheme that employs variable sized chunks; the use of small chunks leads to the maximization of BHR in periods of stable video popularity, while large chunks are used when extreme popularity changes occur to assist the fast convergence to the new steady state BHR.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Scott A. Barnett, Gary J. Anido, and H.W. Beadle, “Caching policies in a distributed video on-demand system,” in Australian Telecommunication Networks and Applications Conference, Sydney, Australia.
J.-P. Nussbaumer, B. V. Patel, F. Schaffa, and J. P. G. Sterbenz, “Networking requirements for interactive video on demand,” IEEE Journal on Selected Areas in Communications, vol. 13,5, pp. 779–787, 1995.
Christos Papadimitriou, Srinivas Ramanathan, P Venkat Rangan, and Srihari Sam-pathkumar, “Multimedia information caching for personalized video-on-demand,” Computer Communications, vol. 18, no. 3, Mar. 1995.
Subhabrata Sen, Jennifer Rexford, and Don Towsley, “Proxy prefix caching for multimedia streams,” in Proceedings of the Conference on Computer Communications (IEEE Infocom), New York, Mar. 1999.
Zhi-Li Zhang, Yuewei Wang, D. H. C. Du, and Dongli Su, “Video staging: A proxy-server-based approach to end-to-end video delivery over wide-area networks,” IEEE/ACM Transactions on Networking, vol. 8, no. 4, Aug. 2000.
Bing Wang, Subhabrata Sen, Micah Adler, and Don Towsley, “Proxy-based distribution of streaming video over unicast/multicast connections,” Technical Report UMASS TR-2001-05, University of Massachusetts, Amherst, 2001.
S. Ramesh, I. Rhee, and K. Guo, “Multicast with cache (mcache): An adaptive zero-delay video-on-demand service,” in Proceedings of the Conference on Computer Communications (IEEE Infocom), Anchorage, Alaska, Apr. 2001.
S.-H. Gary Chan and Fouad A. Tobagi, “Caching schemes for distributed video services,” in Proceedings of the IEEE International Conference on Communications (IEEE ICC), Vancouver, Canada, June 1999.
Markus Hofmann, T.S. Eugene Ng, Katherine Guo, Paul Sanjoy, and Hui Zhang, “Caching techniques for streaming multimedia over the internet,” Tech. Rep., Bell Laboratories, May 1999.
Jussi Kangasharju, Felix Hartanto, Martin Reisslein, and Keith W. Ross, “Distributing layered encoded video through caches,” in Proceedings of the Conference on Computer Communications (IEEE Infocom), Anchorage, Alaska, Apr. 2001.
Reza Rejaie, Haobo Yu, Mark Handley, and Deborah Estrin, “Multimedia proxy caching mechanism for quality adaptive streaming applications in the internet,” in Proceedings of the Conference on Computer Communications (IEEE Infocom), Tel Aviv, Israel, Mar. 2000.
Philippe Flajolet, Gardy Danièle, and Thimonier Loys, “Birthday paradox, coupon collectors, caching algorithms and self-organizing search,” Discrete Applied Mathematics, vol. 39, no. 3, pp. 207–229, 1992.
Predrag R. Jalenković, “Asymptotic approximation of the move-to-front search cost distribution and least-recently-used caching fault probabilities,” Annals of Applied Probability, vol. 9, no. 2, pp. 430–464, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Balafoutis, E., Panagakis, A., Laoutaris, N., Stavrakakis, I. (2002). The Impact of Replacement Granularity on Video Caching. In: Gregori, E., Conti, M., Campbell, A.T., Omidyar, G., Zukerman, M. (eds) NETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications. NETWORKING 2002. Lecture Notes in Computer Science, vol 2345. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47906-6_17
Download citation
DOI: https://doi.org/10.1007/3-540-47906-6_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43709-3
Online ISBN: 978-3-540-47906-2
eBook Packages: Springer Book Archive