On exploring aggregate effect for efficient cache replacement in transcoding proxies

IEEE Transactions on Parallel and Distributed Systems

Volumn 14, Issue 6, 2003, Pages 611-624

  Chang, Cheng Yue ^a   Chen, Ming Syan ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Cache replacement; Mobile computing systems; Transcoding proxies; Weighted transcoding graphs

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DATA PROCESSING; DATA STRUCTURES; GRAPH THEORY; MOBILE COMPUTING; NETWORK PROTOCOLS; SERVERS; WORLD WIDE WEB;

CACHE REPLACEMENT; MOBILE COMPUTING SYSTEMS; TRANSCODING PROXIES; WEIGHTED TRANSCODING GRAPHS;

CACHE MEMORY;

EID: 0042349349     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2003.1206507     Document Type: Article

References (26)

1. Akamai Technologies, Inc., http://www.akamai.com/, 2002.
2. M. Abrams, C. Standridge, G. Abdulla, S. Williams, and E. Fox, "Caching Proxies: Limitations and Potentials," Proc. Fourth Int'l World Wide Web Conf., 1995.
3. C. Aggarwal, J.L. Wolf, and P.-S. Yu, "Caching on the World Wide Web," IEEE Trans. Knowledge and Data Eng., vol. 11, no. 1, pp. 94-107, 1999.
4. R. Ahuja, T. Magnanti, and J. Orlin, Network Flows: Theory, Algorithms, and Applications. Prentice Hall, 1993.
5. C. Asakawa and H. Takagi, "Annotation-Based Transcoding for Nonvisual Web Access," Proc. Fourth Int'l ACM SIGCAPH Conf. Assistive Technologies, 2000.
6. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, "Web Caching and Zipf-Like Distributions: Evidence and Implications," Proc. IEEE INFOCOM, Mar. 1999.
7. V. Cardellini, P.-S. Yu, and Y.-W. Huang, "Collaborative Proxy System for Distributed Web Content Transcoding," Proc. ACM Int'l Conf. Information and Knowledge Management, pp. 520-527, 2000.
8. S. Chandra, C. Ellis, and A. Vahdat, "Application-Level Differentiated Multimedia Web Services Using Quality Aware Transcoding," IEEE J. Selected Areas in Comm., 2000.
9. S. Chandra and C.S. Ellis, "JPEG Compression Metric as a Quality-Aware Image Transcoding," Proc. USENIX Second Symp. Internet Technology and Systems, pp. 81-92, 1999.
10. S. Chandra, A. Gehani, C.S. Ellis, and A. Vahdat, "Transcoding Characteristics of Web Images," Proc. Multimedia Computing and Networking, 2001.
11. C. Cunha, A. Bestavros, and M. Crovella, "Characteristics of WWW Client-Based Traces," technical report, Boston Univ., Apr. 1995.
12. R. Floyd and B. Housel, "Mobile Web Access Using eNetwork Web Express," IEEE Personal Comm., vol. 5, no. 5, pp. 47-52, 1998.
13. A. Fox, S.D. Gribble, Y. Chawathe, E.A. Brewer, and P. Gauthier, "Cluster-Based Scalable Network Services," Proc. 16th ACM Symp. Operating Systems Principles, pp. 78-91, 1997.
14. S. Glassman, "A Caching Relay for the World Wide Web," Computer Networks and ISDN Systems, no. 27, 1994.
15. R. Han and P. Bhagwat, "Dynamic Adaption in an Image Transcoding Proxy for Mobile Web Browsing," IEEE Personal Comm. Magazine, pp. 9-17, Dec. 1998.
16. J.C. Mogul, "Server-Directed Transcoding," Proc. Fifth Int'l Web Caching and Content Delivery Workshop, 2000.
17. R. Mohan, J.R. Smith, and C.-S. Li, "Adapting Multimedia Internet Cotent for Universal Access," IEEE Trans. Multimedia, vol. 1, no. 1, pp. 104-114, 1999.
18. V. Padmanabhan and L. Qiu, "The Content and Access Dynamics of a Busy Web Site: Findings and Implications," Proc. ACM SIGCOMM, 2000.
19. J. Pitkow, "Summary of WWW Characteristics," World Wide Web, vol. 2, nos. 1-2, pp. 3-13, 1999.
20. J. Shim, P. Scheuermann, and R. Vingralek, "Proxy Cache Algorithms: Design, Implementation, and Performance," IEEE Trans. Knowledge and Data Eng., vol. 11, no. 4, pp. 549-561, July/Aug. 1999.
21. W3C Note, Annotation of Web Content for Transcoding, http://www.w3.org/TR/annot/, 1999.
22. WAP Forum, Wireless Application Protocol Architecture Specification, 1998.
23. WAP Forum, Wireless Application Protocol Cache Model Specification, 1998.
24. WAP Forum, Wireless Application Group User Agent Profile Specification, 1999.
25. S. Williams, M. Abrams, C.R. Standridge, G. Abdulla, and E. Fox, "Removal Policies in Network Caches for World Wide Web Documents," Proc. ACM SIGCOMM, pp. 293-304, 1996.
26. J. Xu, Q. Hu, D.-L. Lee, and W.-C. Lee, "SAIU: An Efficient Cache Replacement Policy for Wireless On-Demand Broadcasts," Proc. ACM Int'l Conf. Information and Knowledge Management, pp. 46-53, 2000.