An effective cache replacement algorithm in transcoding-enabled proxies

Journal of Supercomputing

Volumn 35, Issue 2, 2006, Pages 165-184

  Li, Keqiu ^a   Shen, Hong ^a,b   Tajima, Keishi ^a   Huang, Liusheng ^b  

^a JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

^b UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Cache replacement; Multimedia; Proxy caching; Transcoding; World Wide Web

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; MULTIMEDIA SYSTEMS; WORLD WIDE WEB;

CACHE REPLACEMENT; MULTIMEDIA; PROXY CACHING; TRANSCODING;

BUFFER STORAGE;

EID: 31744437962     PISSN: 09208542     EISSN: 15730484     Source Type: Journal    
DOI: 10.1007/s11227-006-2920-9     Document Type: Article

References (31)

1. C. C. Aggarwal, J. L. Wolf, and P. S. Yu. Caching on the world wide web. IEEE Trans, on Knowledge and Data Engineering, 11(1):95-107, 1999.
2. A. Balamash and M. Krunz. An overview of web caching replacement algorithms. IEEE Communications Surveys & Tutorials, 6(2):44-56, 2004.
3. H. S. Bassali, K. M. Kamath, R. B. Hosamani, and L. Gao. Hierarchy-aware algorithms for CDN proxy placement in the internet. computer communications, 26(3):251-263, 2003.
4. M. Bhide, P. Deolasee, A. Katkar, and A. Panchbudhe. Adaptive push-pull: Disseminating dynamic web data. IEEE Trans, on Computers, 51(6):652-667, 2002.
5. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker. Web caching and zip-like distributions: Evidence and implications. In: Proc. of IEEE INFOCOM'99, pp. 126-134, 1999.
6. P. Cao and C. Liu. Maintaining strong cache consistency in the world wide web. IEEE Trans, on Computers, 47(4):445-457, 1998.
7. V. Cardellini, M. Colajanni, R. Lancellotti, and P. S. Yu. A distributed architecture of edge proxy servers for cooperative transcoding. In: proc. of the third IEEE workshop on internet applications (WIAPP'03), pp. 66-70, 2003.
8. C. Chandra and C. S. Ellis. JPEG compression metric as a quality-aware image transcoding. In: Proc. of USENIX Second Symposium Internet Technology and Systems, pp. 81-92, 1999.
9. C. Chang and M. Chen. On exploring aggregate effect for efficient cache replacement in transcoding proxies. IEEE Trans, on Parallel and Distributed Systems, 14(6):611-624, 2003.
10. C. Cunha, A. Bestavros, and M. Crov-ella. Characteristics of WWWW client-based traces. Technical Report TR-95-010, Boston University, 1995.
11. B. D. Davison. A web caching primer. IEEEinternet computing, 5(4):38-45, 2001.
12. R. Floyd and B. Housel. Mobile web access using enetwork web express. IEEE Personal Comm., 5(5):47-52, 1998.
13. S. Glassman. A caching relay for the world wide web. Computer Networks and ISDN Systems, 27(2):165-173, 1994.
14. R. Han, P. Bhagwat, R. LaMaire, T. Mum-mert, V. Perret, and J. Rubas. Dynamic adaptation in an image transcoding proxy for mobile web browsing. IEEE Personal Comm., 5(6):8-17, 1998.
15. X. Jia D. Li, X. Hu, and D. Du. Optimal placement of web proxies for replicated web servers in the internet. The Computer Journal, 44(5):329-339, 2001.
16. S. Jin and A. Bestavros. Greedy dual* web caching algorithm: exploiting the two sources of temporal locality in web request streams. Computer Communication, 24(2):174-183, 2001.
17. R. Ladin, B. Liskov, L. Shrira, and S. Ghe-mawat. Providing availability using lazy replication. ACM Trans, on Computer Systems, 10(4):360-391, 1992.
18. R. Mohan, J. R. Smith, and C. Li. Adapting multimedia internet content for universal access. IEEE Trans, on Multimedia, 1(1):104-114, 1999.
19. J. Pitkow. Summary of WWW characterizations. World Wide Web, 2(1-2):3-13, 1999.
20. K. Psounis and B. Prabhakar. Efficient randomized web-cache replacement schemes using samples from past eviction times. IEEE/ACM Trans, on Networking, 10(4):441-465, 2002.
21. P. Scheuermann, J. Shim, and R. Vingralek. A case for delay-conscious caching of web documents. Computer Networks and ISDN Systems, 29(8-13):997-1005, 1997.
22. B. Shen, S. J. Lee, and S. Basu. Caching strategies in transcoding-enabled proxy systems for streaming media distribution networks. IEEE Trans, on Multimedia, 6(2):375-386, 2004.
23. J. Shim, P. Scheuermann, and R. Vingralek. Proxy cache algorithms: Design, implementation, and performance. IEEE Trans, on Knowledge and Data Engineering, 11(4):549-562, 1999.
24. X. Tang, F. Zhang, and S. T. Chanson. Streaming media caching algorithms for transcoding proxies. In: Proc. of the 31th International Conference on Parallel Processing (ICPP), pp. 287-295, 2002.
25. J. Wang. A survey of web caching schemes for the internet. ACM Computer Communication Review, 29(5):36-46, 1999.
26. S. Williams, M. Abrams, C. R. Standridge, G. Abdulla, and E. A. Fox. Removal policies in network caches for world wide web documents. In: Proc. of ACM SIGCOMM'96, pp. 215-224, 1996.
27. R. P. Wooster and M. Abrams. Proxy caching that estimates page load delays. Computer Networks and ISDN Systems, 29(8-13):977-986, 1997.
28. L. Yin, G. Cao, and Y. Cai. A generalized target-driven cache replacement policy for mobile environments. In: Proc. of the 2003 Symposium on Applications and the Internet (SAINT'03), pp. 14-21, 2003.
29. J. Xu, Q. Hu, D. L. Lee, and W. Lee. SAIU: An efficient cache replacement policy for wireless on-demand broadcasts. In: Proceedings of the ACM CIKM International Conference on Information and Knowledge Management, pp. 46-53, 2000.
30. J. Xu, B. Li, and D. L. Lee. Placement problems for transparent data replication proxy services. IEEE Journal on Selected Areas in Communications, 20(7): 1383-1398, 2002.
31. Z. Xu, S. Sohoni, R. Min, and Y. Hu. An analysis of cache performance of multimedia applications. IEEE Trans, on Computers, 53(1):20-38, 2004.