Proxy cache replacement strategies based on bytes benefit of streaming media file

Jisuanji Xuebao/Chinese Journal of Computers

Volumn 27, Issue 12, 2004, Pages 1633-1641

  Xiao, Ming Zhong ^a   Li, Xiao Ming ^a   Liu, Han Yu ^a   Dai, Ya Fei ^a   Zhang, Jin Yu ^a  

^a PEKING UNIVERSITY   (China)

Author keywords

Bytes benefit; Cache replacement algorithm; Proxy; Streaming media file

Indexed keywords

ALGORITHMS; CACHE MEMORY; COMPUTER SIMULATION; INTERNET; PARAMETER ESTIMATION; PERFORMANCE; QUALITY OF SERVICE;

BYTES BENEFIT; CACHE REPLACEMENT ALGORITHMS; PROXY; STREAMING MEDIA FILE;

MULTIMEDIA SYSTEMS;

EID: 12444252932     PISSN: 02544164     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (37)

1. Tu Y. C., Sun J., Prabhakar S.. Performance analysis of a hybrid media streaming system. In: Proceedings of MMCN, Santa Clara, California, USA, 2004, 69-82
2. Wu D., Hou Y. T., Zhu W., Zhang Y-Q., Peha J. M.. Streaming video over the internet: Approaches and directions. IEEE Transactions on Circuits and Systems for Video Technology, 2001, 11(3): 282-300
3. Reisslein M., Hartanto F., Ross K. W.. Interactive video streaming with proxy servers. In: Proceedings of International Workshop on Intelligent Multimedia Computing and Networking, Atlantic City, NJ, USA, 2000, 588-591
4. Zhang Z., Wang Y., Du D. H. C.. Video staging: A proxy-server-based approach to end-to-end video delivery over wide-area networks. IEEE/ACM Transactions on Networking, 2000, 8(4): 429-442
5. Miao Z., Ortega A.. Scalable proxy caching of video under storage constraints. IEEE Journal on Selected Areas in Communications, 2002, 20(7): 1315-1327
6. Ma W., Du D. H. C.. Reducing bandwidth requirement for delivering video over wide area networks with proxy server. IEEE Transactions on Multimedia, 2002, 4(4): 539-550
7. Chen S., Shen B., Wee S., Zhang X.. Investigating performance insights of segment-based proxy caching of streaming media strategies. In: Proceedings of MMCN, Santa Clara, California, USA, 2004, 148-165
8. Wu K., Yu P. S., Wolf J.. Segment-based proxy caching of multimedia streams. In: Proceedings of WWW, Hong Kong, China, 2001, 36-44
9. Chen S., Shen B., Wee S., Zhang X.. Adaptive and lazy segmentation based proxy caching for streaming media delivery. In: Proceedings of NOSSDAV, Monterey, California, USA, 2003, 22-31
10. Tewari R., Vin H. M., Dan A., Sitaram D.. Resource-based caching for web servers. In: Proceedings of MMCN, San Jose, CA, USA, 1998, 191-205
11. Dan A., Sitaram D.. Buffer management policy for an on-demand video server. Watson T. J. Research Center, Yorktown Heights, New York, USA: IBM Research Report RC19347, 1993
12. Dan A., Sitaram D.. A generalized interval caching policy for mixed interactive and long video environments. In: Proceedings of MMCN, San Jose, CA, USA, 1996, 344-351
13. Ozden B., Rastogi R., Silberschafz A.. Buffer replacement algorithm for multimedia storage systems. In: Proceedings of the International Conference on Multimedia Computing and Systems, Washington DC, USA, 1996, 172-180
14. Sen S., Rexfor J., Towsley D.. Proxy prefix caching for multimedia streams. In: Proceedings of INFOCOM, New York, NY, USA, 1999, 1310-1319
15. Chiu M. Y., Hyeung K.. Partial video sequence caching scheme for VOD system with heterogeneous clients. In: Proceedings of the 13th International Conference on Data Engineering, Birmingham, UK, 1997, 323-332
16. Gruber S., Rexford J., Basso A.. Protocol considerations for a prefix-caching for multimedia streams. Computer Network, 2000, 33(1-6): 657-668
17. Rejaie R., Yu M. H. H., Estrin D.. Multimedia proxy caching mechanism for quality adaptive streaming applications in the internet. In: Proceedings of INFOCOM, Tel-Aviv, Israel, 2000, 980-989
18. Rejaie R., Handely M., Estrin D.. Quality adaptation for congestion controlled video playback over the Internet. In: Proceedings of SIGCOMM, Cambridge MA, USA, 1999, 189-200
19. Olken F.. HOPT: A myopic version of the STOCHOP automatic file migration policy. In: Proceedings of SIGMETRIC, Minneapolis, Minnesota, USA, 1983, 39-43
20. Otoo E., Olken F., Shoshani A.. Disk cache replacement algorithm for storage resource managers in data grids. In: Proceedings of IEEE/ACM Conference on Supercomputing, Baltimore, Maryland, USA, 2002, 1-15
21. Davison B. D. A web caching primer. IEEE Internet Computing, 2001, 5(4): 38-45
22. Wang J.. A survey of web caching schemes for the Internet. In: Proceedings of SIGCOMM, Cambrige, Massachustts, USA, 1999, 36-46
23. Robinson J. T., Devarakonda M. V.. Data cache management using frequency-based replacement. In: Proceedings of SIGMETRIC on Measuring and Modeling of Computer Systems, Boulder, Colorado, USA, 1990, 134-142
24. Smaragdakis Y., Kaplan S., Wilson P.. The EELRU adaptive replacement algorithm. Elsevier Science Performance Evaluation, 2003, 53(2): 93-123
25. Smaragdakis Y., Kaplan S., Wilson P.. EELRU: Simple and effective adaptive page replacement. In: Proceedings of BIOMETRICS on the Measurement and Modeling of Computer Systems, Atlanta, Georgia, USA, 1999, 122-133
26. Neil E. J. O., Neil P. E. O., Weikum G.. The LRU-K page replacement algorithm for database disk buffering. In: Proceedings of International Conference on Management of Data, Washington, DC, USA, 1993, 297-306
27. Neil E. J. O, Neil P. E. O., Weikum G.. An optimally proof of the LRU-K page replacement algorithm. Journal of the ACM, 1999, 46(1): 92-112
28. Williams S.. Removal policies in network caches for worldwide web documents. In: Proceedings of SIGCOMM, Palo Alto, California, USA, 1996, 293-305
29. Cao P., Irani S.. Cost-Aware www proxy caching algorithms, In: Proceedings of the USENIX Symposium on Internet Technology and Systems, Monterey, CA, USA, 1997, 193-206
30. Cohen E., Kaplan H.. Caching documents with variable sizes and fetching costs-An LP-based approach. Algorithmica, 2001, 41(4): 41-53
31. Jiang S., Zhang X.. Efficient distributed disk caching in data grid management. In: Proceedings of IEEE International Conference on Cluster Computing, Hong Kong, China, 2003, 446-451
32. Otoo E., Shoshani A.. Accurate modeling of cache replacement policies in a data grid. In: Proceedings of the 20th IEEE 11th NASA Goddard Conference on Mass Storage Systems and Technologies, San Diego, California, USA, 2003, 10-19
33. Almeida J. M., Krueger J., Vernon M. K.. Characterization of user access to streaming media files. In: Proceedings of SIGMETRICS, Cambridge, Massachusetts, USA, 2001, 340-341
34. Khayat S. H.. New results on generalized caching. Washington University in St. Louis.: Technical Report WUCS-96-25, 1996
35. Scheuermann P., Shin J., Vingralek R.. WATCHMAN: A data warehouse intelligent cache manager. In: Proceedings of VLDB, Bombay, India, 1996, 51-62
36. Jiang S., Zhang X.. LIRS: An efficient low inter-reference recency set replacement policy to improve buffer cache performance. In: Proceedings of SIGMETRICS, Marina Del Rey, California, USA, 2002, 31-42
37. Wang B., Sen S., Adler M., Towsley D.. Optimal proxy cache allocation for efficient streaming media distribution. IEEE Transactions on Multimedia, 2004, 6(2): 366-374