Share Email Print
cover

Proceedings Paper

Hybrid caching strategy for streaming media files
Author(s): Jussara M. Almeida; Derek L. Eager; Mary K. Vernon
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

A recently proposed streaming media file caching algorithm, called Resource Based Caching (RBC), considers the impact of both file size and required delivery bandwidth in making cache insertion and replacement decisions. Previous comparisons between RBC and the least-frequency-used (LFU) policy conclude that RBC provides a better byte hit ratio in the cache. This paper revisits this policy comparison over a much broader region of the system design space than previously considered. The results provide more complete insight into the behavior of RBC, and support new conclusions about the relative performance of RBC and LFU. A new policy, Pooled RBC, is proposed. Pooled RBC includes three improvements to the original RBC policy and has significantly better performance than RBC. Finally, a new hybrid LFU/interval caching strategy is proposed. The new hybrid policy is significantly simpler to implement than RBC and performs as well or better than both Pooled RBC and LFU.

Paper Details

Date Published: 22 December 2000
PDF: 13 pages
Proc. SPIE 4312, Multimedia Computing and Networking 2001, (22 December 2000); doi: 10.1117/12.410909
Show Author Affiliations
Jussara M. Almeida, Univ. of Wisconsin/Madison (United States)
Derek L. Eager, Univ. of Saskatchewan (Canada)
Mary K. Vernon, Univ. of Wisconsin/Madison (United States)


Published in SPIE Proceedings Vol. 4312:
Multimedia Computing and Networking 2001
Wu-chi Feng; Martin G. Kienzle, Editor(s)

© SPIE. Terms of Use
Back to Top