Abstract
This paper examines a novel cache management policy applied to non-collaborative and collaborative environments of more than one proxy server that serve homogeneous or even heterogeneous client requests for video streaming over the Internet. This cache management policy, which we call LRLFU because of a combination between an LRU and an LFU policy, is capable of capturing the changing popularities of the various videos by attaching a caching value to every video according to how recently and how frequently the video was requested, and decides to cache the most ‘valuable’ videos. Our event-driven simulations have shown that LRLFU when applied to a simple non-collaborative topology of proxies and compared with previous work in this area (1) improve the byte-hit ratio (BHR), (2) significantly reduce the fraction of user requests with delayed starts and (3) require less CPU overhead. Furthermore, our simulation results have shown that the collaborative hierarchical tree topology of proxies that we examine achieves a much higher BHR when using the same overall cache capacity with the simple topology and in general provides better performance characteristics.
Similar content being viewed by others
References
Eager, D., Ferris, M., Vermon, M.: Optimized regional caching for on-demand data delivery. In: Proceedings of the MMCN’01, January 1999
Guo, Y., Towsley, D.: Prefix caching assisted periodic broadcast: framework and techniques to support streaming for popular videos. Technical Report, UM-CS-2001-022, Department of Computer Science, University of Massachusetts, May 2001
Wang, B., Sen, S., Adler, M., Towsley, D.: Optimal proxy cache allocation for efficient streaming media distribution. In: Proceedings of the 2002 IEEE INFOCOM Conference, New York, pp. 1726–1735
Venkatramani, C., Verscheure, O., Frossard, P., Lee, K.: Optimal proxy management for multimedia streaming in – content distribution networks. In: Proceedings of the NOSSDAV’02, May 12–14, 2002, Miami
Kangasharju, J., Hartanto, F., Reisslein, M., Ross, K.W.: Distributing layered encoded video through caches. In: Proceedings of the 2001 IEEE INFOCOM Conference, April 2001, Anchorage, Alaska, pp. 1791–1800
Rejaie, R., Kangasharju, J.: Mocha: A quality adaptive multimedia proxy cache for internet streaming. In: Proceedings of the NOSSDAV’01, June 2001, pp. 3–10
Zink, M., Griwodz, C., Schmitt, J., Steinmetz, R.: Scalable TCP-friendly video distribution for heterogeneous clients. In: Proceedings of the MMCN’03, January 2003, USA, pp. 102–113
Almeida, M., Eager, D.L., Vernon, M.K.: A hybrid caching strategy for streaming media files. In: Proceedings of the MMCN ’01, January 2001, San Jose
Wu, K.-L., Yu, P.S., Wolf, J.L.: Segment-based proxy caching of multimedia streams. In: Proceedings of the 2001 WWW Conference, Hong Kong, pages 36–44. An extended version titled Segmentation of multimedia streams for proxy caching will appear in IEEE Transactions on Multimedia
Wu K.-L., Yu P.S., Wolf J.L. (2004) Segmentation of multimedia streams for proxy caching. IEEE Trans. Multimedia. 6(5): 770–780
Balafoutis, E., Panagakis, A., Laoutaris, N., Stavrakakis, I.: The impact of replacement granularity on video caching. In: Proceedings of the 2002 IFIP Networking Conference, Italy, pp. 214–225
Zhang Z.-L., Wang Y., Du D.H.C., Su D. (2000) Video staging: a proxy-server-based approach to end–to–end video delivery over wide–area networks. IEEE/ACM Trans. Netw. 8(4): 429–442
Chen, S., Shen, B., Wee, S., Zhang, X.: Adaptive and lazy segmentation based proxy caching for streaming media delivery. In: Proceedings of the NOSSDAV’03, Monterey, 1–3 June 2003
Acharya, S., Smith, B.C.: Middleman: A video caching proxy server. In: Proceedings of the NOSSDAV’00, June 2000
Paknicar, S., Kankanhalli, M., Ramakrishnan, K.R., Srinivasan, S.H., Ngoh, L.H.: A caching and streaming framework or multimedia. In: Proceedings of ACM Multimedia, California, pp. 13–20 (2000)
Chae Y., Guo K., Buddhikot M.M., Suri S., Zegura E.W. (2002) Silo, rainbow, and caching token: schemes for scalable, fault tolerant stream caching. IEEE J. Select. Areas Comm. 20(7): 1328–1344
Tewari, R., Dahlin, M., Vin, H., Kay, J.: Design considerations for distributed caching on the Internet. In: Proceedings of the 19th IEEE International Conference on Distributed Computing Systems, May 1999
Vassilakis C., Paterakis M., Triantafillou P. (2000) Video placement and configuration of distributed video servers on cable TV networks. Multimedia Syst. 8, 92–104
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was conducted while A. Satsiou was a MSc student in the Department of Electronic and Computer Engineering Technical University of Crete.
Rights and permissions
About this article
Cite this article
Satsiou, A., Paterakis, M. Frequency-based cache management policies for collaborative and non-collaborative topologies of segment based video caching proxies. Multimedia Systems 12, 117–133 (2006). https://doi.org/10.1007/s00530-006-0042-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00530-006-0042-0