QoS-adaptive proxy caching for multimedia streaming over the Internet

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 13, Issue 3, 2003, Pages 257-269

  Yu, Fang ^a,b,c   Zhang, Qian ^a   Zhu, Wenwu ^a   Zhang, Ya Qin ^a  

^a MICROSOFT RESEARCH ASIA   (China)

^b FUDAN UNIVERSITY   (China)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Bandwidth estimation; Multimedia streaming; Prefetching; Proxy server; QoS adaptation; Rate control; Replacement policy; Resource allocation; Web caching

Indexed keywords

ALGORITHMS; BANDWIDTH; CLIENT SERVER COMPUTER SYSTEMS; COMPUTER SIMULATION; MULTIMEDIA SYSTEMS; WORLD WIDE WEB;

MULTIMEDIA STREAMING;

QUALITY OF SERVICE;

EID: 0037359947     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2003.809829     Document Type: Article

References (25)

1. C. Aggarwal, J. L. Wolf, and P. S. Yu, "Caching on the world wide web," IEEE Trans. Knowledge Data Eng.,vol. 11, pp. 94-107, Jan./Feb. 1999.
2. G. Barish and K. Obraczka, "World Wide Web caching: Trends and techniques," IEEE Commun. Mag., Internet Technol. Series, pp. 178-184, May 2000.
3. A. Chankhunthod, P. Danzig, C. Neerdaels, M. Schwartz, and K. Worrell, "A hierarchical internet object cache," in Proc. USENIX Tech. Conf., Jan. 1996, pp. 153-163.
4. A. Ortega, F. Carignano, S. Ayer, and M. Vetterli, "Soft caching: Web cache management techniques for images," IEEE Multimedia Signal Processing, pp. 475-480, June 1997.
5. S. Sen, J. Rexford, and D. Towsely, "Proxy prefix caching for multimedia streams," in IEEE INFOCOM, Mar. 1999, pp. 1310-1319.
6. A. San and D. Sitaram, "Buffer management policy for an on-demand video server," in IBM Research Report RC 19347. NY: T.J. Watson Research Center, Jan. 1993.
7. E. Bommaiah, K. Guo, M. Hofmann, and S. Paul, "Design and implementation of a caching system for streaming media over the Internet," in IEEE Real-Time Technology and Applications Symp. (RTAS'2000), May 2000, pp. 111-121.
8. 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 (MMCN), Oct. 1998, pp. 191-204.
9. A. Dan and D. Towsley, "An approximate analysis of the LRU and FIFO buffer replacement schemes," in ACM SIGMETRICS, May 1990, pp. 143-152.
10. H. Chou and D. DeWitt, "An evaluation of buffer management strategies for relational database systems," in Proc. 11th VLDB Conf., Aug. 1985, pp. 127-141.
11. E. J. O'Neil, P. E. O'Neil, and G. Weikum, "The LRU-k page replacement algorithm for database disk buffering," in Proc. Int. Conf. Management of Data, May 1993, pp. 297-306.
12. T. P. Kelly, Y. M. Chan, S. Jamin, and J. K. MacKie-Mason, "Biased replacement policies for Web caches: Differential Quality-of-Service and aggregate user value," in 4th Int. Web Caching Workshop, San Diego, CA, Mar. 1999.
13. E. Cohen and H. Kaplan, "Prefetching the means for document transfer: A new approach for reducing Web latency," in Proc. IEEE INFOCOM'2000, Mar. 2000, pp. 854-863.
14. L. Fan, Q. Jacobson, P. Cao, and W. Lin, "Web prefetching between low-bandwidth clients and proxies: Potential and performance," in Proc. SIGMETRICS '99, June 1999, pp. 178-187.
15. R. Rejaie, M. Handley, H. Yu, and D. Estrin, "Proxy caching mechanism for playback streams in the internet," in Proc. 4th Int. Web Caching Workshop, San Diego, CA, Mar. 1999.
16. Q. Zhang, W. Zhu, and Y.-Q. Zhang, "Resource Allocation for multimedia streaming over the Internet," IEEE Trans. Multimedia, vol. 3, pp. 339-355, Sept. 2001.
17. W. Zhu, Q. Zhang, and Y.-Q. Zhang, "Network-adaptive rate control with unequal loss protection for scalable video over Internet," in Proc. ISCAS 2001, vol. 5, May 2001, pp. 109-112.
18. R. E. Blahut, Digital Transmission of Information Reading. Reading, MA: Addison-Wesley, 1990.
19. J. R. Moorman and J. W. Lockwood, "Multiclass priority fair queuing for hybrid wired/wireless Quality of Service support," in IEEE Int. Workshop of Mobile Multimedia Communications (MOMUC), Aug. 1999, pp. 43-50.
20. T.-G. Kwon, S.-H. Lee, and J.-K. Rho, "Scheduling algorithm for real-time burst traffic using dynamic weighted round robin," in Proc. IEEE Int. Symp. Circuits and Systems, vol. 6, June 1998, pp, 506-509.
21. M. Katevenis, E. Markatos, and I. Mavroidis. Weighted round-robin scheduler using per-class urgency counters' (ICS-FOURTH). [Online]. Available: http://archvlsi.ics.forth.gr/muqpro/classSch.html.
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, Mar. 1999, pp. 126-134.
23. M. F. Arlitt and C. L. Williamson, "Web server workload characterization: The search for invariants," in ACM/SIGMETRICS, May 1996, pp. 126-137.
24. 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.
25. M. Yajnik, S. Moon, J. Kurose, and D. Towsley, "Measurement and modeling of the temporal dependence in packet loss," in Proc. IEEE INFOCOM, Mar. 1999, pp. 345-352.