The impact of replacement granularity on video caching

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2345, Issue , 2002, Pages 214-225

  Balafoutis, Elias ^a   Panagakis, Antonis ^a   Laoutaris, Nikolaos ^a   Stavrakakis, Ioannis ^a  

^a UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

FAST CONVERGENCE; HIT RATIO; PARTIAL REPLACEMENT; REPLACEMENT ALGORITHM; STEADY STATE; VIDEO CACHING; VIDEO FILES;

ARTIFICIAL INTELLIGENCE;

EID: 84948147711     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-47906-6_17     Document Type: Conference Paper

References (13)

1. Scott A. Barnett, Gary J. Anido, and H.W. Beadle, “Cachingp olicies in a distributed video on-demand system,” in Australian Telecommunication Networks and Applications Conference, Sydney, Australia.
2. 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.
3. Christos Papadimitriou, Srinivas Ramanathan, P Venkat Rangan, and Srihari Sampathkumar, “Multimedia information cachingfor personalized video-on-demand,” Computer Communications, vol. 18, no. 3, Mar. 1995.
4. Subhabrata Sen, Jennifer Rexford, and Don Towsley, “Proxy prefix cachingfor multimedia streams,” in Proceedings of the Conference on Computer Communications (IEEE Infocom), New York, Mar. 1999.
5. 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.
6. BingW ang, Subhabrata Sen, Micah Adler, and Don Towsley, “Proxy-based distribution of streamingvideo over unicast/multicast connections,” Technical Report UMASS TR-2001-05, University of Massachusetts, Amherst, 2001.
7. 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.
8. 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.
9. Markus Hofmann, T.S. Eugene Ng, Katherine Guo, Paul Sanjoy, and Hui Zhang, “Cachingtec hniques for streamingm ultimedia over the internet,” Tech. Rep., Bell Laboratories, May 1999.
10. Jussi Kangasharju, Felix Hartanto, Martin Reisslein, and Keith W. Ross, “Distributingla yered encoded video through caches,” in Proceedings of the Conference on Computer Communications (IEEE Infocom), Anchorage, Alaska, Apr. 2001.
11. Reza Rejaie, Haobo Yu, Mark Handley, and Deborah Estrin, “Multimedia proxy cachingmec hanism for quality adaptive streamingapplications in the internet,” in Proceedings of the Conference on Computer Communications (IEEE Infocom), Tel Aviv, Israel, Mar. 2000.
12. 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.
13. Predrag R. Jalenković, “Asymptotic approximation of the move-to-front search cost distribution and least-recently-used cachingfault probabilities,” Annals of Applied Probability, vol. 9, no. 2, pp. 430-464, 1999.