Cost-based cache replacement and server selection for multimedia proxy across wireless Internet

IEEE Transactions on Multimedia

Volumn 6, Issue 4, 2004, Pages 587-598

  Zhang, Qian ^a   Xiang, Zhe ^a   Zhu, Wenwu ^a   Gao, Lixin ^b  

^a MICROSOFT RESEARCH ASIA   (China)

^b University of Massachusetts   (United States)

Author keywords

Caching; Multimedia proxy; Replacement policy; Server selection; Streaming media; Wireless Internet

Indexed keywords

ALGORITHMS; CACHE MEMORY; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER SIMULATION; ERROR ANALYSIS; INTERNET; SERVERS; TELECOMMUNICATION LINKS; WIRELESS TELECOMMUNICATION SYSTEMS;

CACHING; MULTIMEDIA PROXY; REPLACEMENT POLICY; SERVER SELECTION; STREAMING MEDIA; WIRELESS INTERNET;

MULTIMEDIA SYSTEMS;

EID: 3242801335     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2004.830816     Document Type: Article

References (22)

1. D.-H. Nam and S. Park, "Adaptive multimedia stream presentation in mobile computing environment," in Proc. IEEE TENCON 1999, pp. 966-969.
2. J. Vass, S. Zhuang, J. Yao, and X. Zhuang, "Mobile video communications in wireless environments," in Proc. IEEE 3rd Workshop on Multimedia Signal Processing, 1999, pp. 45-50.
3. M. Margaritidis and G. C. Polyzos, "On the application of continuous media filters over wireless networks," in Proc. IEEE ICME'00, vol. 3, 2000, pp. 1241-1244.
4. M. E. Crovella and R. L. Carter, "Dynamic server selection in the internet," in Proc. 3rd IEEE Workshop on Architecture and Implementation of High Performance Communication Subsystems (HPCS '95), 1995, pp. 158-162.
5. A. Sayal, P. Scheuermann, and P. Vingralek, "Selection algorithms for replicated web servers," in Proc. Internet Server Performance Workshop/SIGMETRICS'98, Madison, WI, 1998.
6. R. L. Carter and M. E. Crovella, "Server selection using dynamic path characterization in wide-area networks," in Proc. IEEE INFOCOM '97, vol.3, 1997, pp. 1014-1021.
7. S. G. Dykes, K. A. Robbins, and C. L. Jeffery, "An empirical evaluation of client-side server selection algorithms," in Proc. IEEE INFOCOM'00, vol. 3, 2000, pp. 1361-1370.
8. R. Rejaie, M. Handley, H. Yu, and D. Estrin, "Proxy caching mechanism for multimedia playback streams in the internet," in Proc. 4th Int. Web Caching Workshop, San Diego, CA, Mar. 1999.
9. F. Yu, Q. Zhang, W. Zhu, and Y.-Q. Zhang, "QoS-adaptive proxy caching for multimedia streaming over the internet," in Proc. Prpc/1st IEEE Pacic-Rim Conf. Multimedia, Sydney, Australia, Dec. 13-15, 2000.
10. L. Fan, Q. Jacobson, P. Cao, and W. Lin, "Web prefetching between low-bandwidth clients and proxies: potential and performance," in Proc. Int. Conf. Measurement and Modeling of Computer Systems, 1999, pp. 178-187.
11. Z.-L. Zhang, Y. Wang, D. H. C. Du, and D. Su, "Video staging: a proxy-server-based approach to end-to-end video delivery over wide-area networks," IEEE/ACM Trans. Networking, vol. 8, pp. 429-442, Aug. 2000.
12. R. Tewari, H. M. Vin, A. Dan, and D. Sitaram, "Resource-based caching for web servers," in Proc. SPIE/ACM Conf. Multimedia Computing and Networking, San Jose, CA, Jan. 1998.
13. A. Dan and D. Towsley, "An approximate analysis of the LRU and FIFO buffer replacement schemes," in Proc. ACM SICMETRICS, May 1990, pp. 143-152.
14. H. Chou and D. DeWitt, "An evaluation of buffer management strategies for relational database systems," in Proc. 11th VLDB Conf., Stockholm, Sweden, 1985.
15. E. J. O'Neil, P. E. O'Neil, and O. Weikum, "The LRU-k page replacement algorithm for database disk buffering," in Proc. Int. Conf. Management of Data, May 1993.
16. P. Cao and S. Irani, "Greedy dual-size: a cost-aware WWW proxy caching algorithm," in 2nd Web Caching Workshop, Boulder, CO, June 1997.
17. Z. Fu and N. Venkatasubramanian, "Combined path and server selection in dynamic multimedia environments," in Proceedings of the 7th ACM International Conference on Multimedia, 1999, pp. 469-472.
18. C. P. Low, H. Yu, J. M. Ng, Q. Lin, and Y. Atif, "An efficient algorithm for the video server selection problem," in P roc. IEEE GLOBECOM'00 (Global Telecommunications Conf.), vol. 3, 2000, pp. 1329-1333.
19. Q. Zhang, W. Zhu, G. Wang, and Y.-Q. Zhang, "Resource allocation with adaptive QoS for multimedia transmission over W-CDMA channels," in Proc. IEEE WCNC'2000, Chicago, IL, 2000.
20. Q. Zhang, W. Zhu, and Y.-Q. Zhang, "Resource allocation for video streaming over the internet," IEEE Trans. Multimedia, vol. 3, pp. 339-355, Sept. 2001.
21. S. P. Li, F. Wu, and Y.-Q. Zhang, Study of a New Approach to Improve FGS Video Coding Efficiency, ISO/IEC JTC1/SC29/WG11, MPEG99/m5583, Dec. 1999.
22. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, "Web caching and Zipf-like distributions: evidence and implications," in Proc. IEEE INFOCOM, New York, 1999.