A dynamic caching algorithm based on internal popularity distribution of streaming media

Multimedia Systems

Volumn 12, Issue 2, 2006, Pages 135-149

  Yu, Jiang ^a,b   Chou, Chun Tung ^b   Yang, Zongkai ^a   Du, Xu ^a   Wang, Tai ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Internal popularity; Proxy caching; Segment based caching; Streaming video; Zipf like distribution

Indexed keywords

ACOUSTIC STREAMING; ALGORITHMS; VIDEO ON DEMAND;

INTERNAL POPULARITY DISTRIBUTION; PROXY CACHING; SEGMENT BASED CACHING; ZIPF LIKE DISTRIBUTION;

CACHE MEMORY;

EID: 33751010468     PISSN: 09424962     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00530-006-0045-x     Document Type: Article

References (26)

1. Sen, S., Rexford, J., Towsley, D.: Proxy prefix caching for multimedia streams. In: Proceedings of the IEEE INFOCOM99, March 1999
2. Chae, Y., Guo, K., Buddhikot, M., Suri, S., Zegura, E.: Silo, rainbow, and caching token: schemes for scalable fault tolerant streaming caching. IEEE I Selected Areas Commun. 20(7), 1328-1344 (2002)
3. Wu, K.L., Yu, P.S., Wolf, J.L.: Segmentation of multimedia streams for proxy caching. IEEE Trans. Multimedia 5 (2004)
4. Streaming Video with RealMedia. http://www.mediacollege.com/video/ streaming/formats/real-media.html
5. Helix Universal Server Administrator Guide, http://www.real-networks.com/ resources/documentation:RealNetworks, Inc., 2004
6. Cherkasova, L., Gupta, M.: Analysis of enterprise media server workloads: access patterns, locality, content evolution, and rates of change ACM/IEEE J. Trans. Networking 781-794 (2004)
7. Mena, A. Heidemann, J.: An empirical study of real audio traffic. In: Proceedings of the IEEE INFOCOMédbb00, March 2000
8. Acharya, S., Smith, B., Parnes, P.: Characterizing user access to videos on the world wide web. In: Proceedings of the ACM/SPIE Multimedia Computing and Networking, 2000
9. Jain, R.: The art of computer systems performance analysis. Wiley, NY 1991
10. Tang, W., Fu, Y., Cherkasova, L., Vahdat, A.: Long-term streaming media server workload analysis and modeling. HP Laboratories Palo Alto, Technical Report HPL-2003-23, January 2003
11. Everett, H.: Generalized lagrange multiplier method for solving problems of optimum allocation of resources. Oper. Res. 11, 399-417 (1963)
12. Ortego, A., Ramchandran, K.: Rate-distortion methods for image and video compression. Signal Process. Mag. IEEE 23, (1998)
13. Bertsekas, D.P.: Nonlinear programming. Athena Scientific (1999)
14. Shoham, Y., Gersho, A.: Efficient bit allocation for an arbitrary set of quantizers [speech coding]. IEEE Trans Acoustics, Speech, Signal Process [see also IEEE Transactions on Signal Processing] 1445 (1998)
15. Wu, K., Yu, P., Wolf, J.: Segment-based proxy caching of multimedia streams. In: Proceedings of the 10th International World Wide Web Conference (WWW'01), May 2001
16. Liu, J., Chu, X., Xu, J.: Proxy cache management of fine-grained scalable video streaming. In: Proceedings of the IEEE INFOCOM04, 2004
17. Wang, B., Sen, S., Adler, M., Towsley, D.: Optimal proxy cache allocation for efficient streaming media distribution. In: Proceedings of the IEEE INFOCOMédb́b02, June 2002
18. Almeida, J.M., krueger, J., Eager, D.L., Vernon, M.K.: Analysis of educational media server workloads. In: Proceedings of the 11th International Workshop on Network and Operating Systems Support for Digital Audio and Video. ACM Press, Port Jefferson, June 2001
19. Chesire, M., Wolman, A., Voelker, G., Levy, H.: Measurement and analysis of a streaming-media workload. In: Proceedings of the USENIX Symposium on Internet Technologies and Systems, March 2001
20. Cherkasova, L., Gupta, M.: Analysis of enterprise media server workloads: access patterns, locality, dynamics, rate of change. Internet Systems and Storage Laboratory, HP Laboratories Palo Alto, Technical Report HPL-2002-56, March 2001
21. Kuang, T., Williamson, C.: A measurement study of realmedia streaming traffic. In: Proceedings of ITCOM, July 2002
22. Almeida, J., Eager, D., Ferris, M., Vernon, M.K.: Provisioning content distribution networks for streaming media. In: Proceedings of the IEEE INFOCOM02, 2002
23. Venkatramani, C., Verscheure, O., Frossard, P., Lee, K.: Optimal proxy management for multimedia streaming in content distribution networks. In: Proceedings of the International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV), May 2002
24. Rejaia, R., Yu, H., Handley, M., Estrin, D.: Multimedia proxy caching mechanism for quality adaptive streaming applications in the internet. In: Proceedings of the IEEE INFOCOM'00, March 2000
25. Hofmann, M., Ng, E., Guo, K., Paul, S., Zhang, H.: Caching techniques for streaming multimedia over the internet. Bell Laboratories,Technical Report BL011345-990409-04TM, April 1999
26. Chen, S., Shen, B., Wee, S., Zhang, X.: Adaptive and lazy segmentation based proxy caching for streaming media delivery. In: Proceedings NOSSDAV'03, June 2003