Optimal methods for coordinated enroute Web caching for tree networks

ACM Transactions on Internet Technology

Volumn 5, Issue 3, 2005, Pages 480-507

  Keqiu, L I ^a   Shen, Hong ^b   Chin, Francis Y L ^c   Zheng, S Q ^d,e  

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

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

^c UNIVERSITY OF HONG KONG   (Hong Kong)

^d UNIVERSITY OF TEXAS AT DALLAS   (United States)

^e The University of Texas at Dallas   (United States)

Author keywords

Autonomous system (AS); Dynamic programming; Object placement (replacement); Performance evaluation; Tree network; Web caching

Indexed keywords

AUTONOMOUS SYSTEM (AS); OBJECT PLACEMENT (REPLACEMENT); PERFORMANCE EVALUATION; TREE NETWORK; WEB CACHING;

ALGORITHMS; BUFFER STORAGE; COMPUTATIONAL METHODS; COMPUTER SIMULATION; CONSTRAINT THEORY; DYNAMIC PROGRAMMING; MATHEMATICAL MODELS; PROBLEM SOLVING; TREES (MATHEMATICS);

WORLD WIDE WEB;

EID: 27144472748     PISSN: 15335399     EISSN: 15335399     Source Type: Journal    
DOI: 10.1145/1084772.1084774     Document Type: Article

References (38)

1. AWERBUCH, B., BARTAL, Y., AND FIAT, A. 1998. Distributed paging for general networks. J. Algorithms 28, 67-104.
2. BARFORD, P. AND CROVELLA, M. 1998. Generating representative Web workloads for network and server performance evaluation. In Proceedings of ACM SIGMETRICS'98. 151-160.
3. BATES, T., GERICH E., JONCHERAY, L., JOUANIGOT, J. M., KARRENBERG, D., TERPSTRA, M. AND YU, J. 1995. Representation of IP routing policies in a routing registry. RFC 1786. IETF.
4. BRESLAU, L., CAO, P., FAN, L., PHILLIPS, G, AND SHENKER, S. 1999. Web caching and zip-like distributions: evidence and implications. In Proceedings of IEEE INFOCOM'99. 126-134.
5. CALVERT, K. L., DOAR, M. B., AND ZEGURA, E. W. 1997. Modelling internet topology. IEEE Comm. Magazine 35, 6, 160-163.
6. CAO, P. AND IRANI, S. 1997. Cost-aware WWW proxy caching algorithms. In Proceedings of the 1st USENIX Symposium on Internet Technologies and Systems (USITS). 193-206.
7. CHANKHUNTHOD, A., DANZIG, P., NEERDAELS, C., SCHWARTZ, M., AND WORRELL, K. 1996, A hierarchical Internet object cache. In Proceedings of the USENIX Technical Conference. 22-26.
8. CUNHA, C., BESTAVROS, A., AND CROVELLA, M. 1995. Characteriatics of WWWW Client-Based Traces. Tech. rep. TR-95-010, Boston University, Boston, MA.
9. DAHLIN, M. D., WANO, R. Y., ANDERSON, T. E., AND PATTERSON, D. A. 1994. Cooperative caching: using remote client memory to improve file system performance. In Proceedings of the 1st Symposium on Operating Systems Design and Implementations. 267-280.
10. DAVISON, B. D. 2001. A Web caching primer. IEEE Internet Comput. 5, 4, 38-45.
11. GLASSMAN, S. 1994. A caching relay for the World Wide Web. Comput. Netw. ISDN Syst. 27, 2, 165-173.
12. JIA, X., LI, D., HU, X., AND DU, D. 2001. Optimal placement of Web proxies for replicated Web servers in the Internet. Comput. J. 44, 5, 329-339.
13. JIANG, A. AND BRUCK, J. 2003. Optimal content placement for enroute Web caching. In Proceedings of the 2nd International Symposium on Network Computing and Applications (NCA'03). 9-16.
14. JIN, S, AND BESTAVROS, A. 2001. Greeddual* Web caching algorithm exploiting the two sources of temporal locality in Web request streams. Comput. Comm. 4, 2, 174-183.
15. KORUPOLU, M. R. AND DAHLIN, M. 2002. Coordinated placement and replacement for large-scale distributed caches. IEEE Tran. Knowl. Data Eng. 14, 6, 1317-1329.
16. KORUPOLU, M. R., PLAXTON, C. G., AND RAJARAMAN, R. 1999. Placement algorithms for hierarchical coorperative caching. In Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms. 586-595.
17. KRISHNAN, P., RAZ, D., AND SHAVITT, Y. 2000. The cache location problem. IEEE / ACM Trans. Netw. 8, 5, 568-582.
18. LEFF, A., WOLF, J. L., AND YU, P. S. 1993. Replication algorithms in a remote caching architecture. IEEE Trans. Paral. Distrib. Syst. 4, 11, 1185-1204.
19. LI, B., GOLIN, M. J., ITALIANO, G. F., DENG, X., AND SOHRABY, K. 1999. On the optimal placement of Web proxies in the Internet. In Proceedings of IEEE INFOCOM'99. 1282-1290.
20. LI, K. AND SHEN, H. 2003. Constrained coordinated enroute Web caching in tree networks. In Proceedings of the 3rd International Conference on Hybrid Intelligent Systems (HIS'03). 1054-1063.
21. LI, K. AND SHEN, H. 2003. An optimal method for coordinated enroute Web object caching. In Proceedings of the 5th International Symposium on High Performance Computing (ISHPC-V). 368-375.
22. PAXSON, V. 1997. End-to-end routing behavior in the Internet. IEEE / ACM Trans. Netw. 5, 5, 601-615.
23. PIERRE, G. AND STEEN, M. 2002. Dynamically selecting optimal distribution strategies for Web documents. IEEE Trans. Comput. 51, 6, 637-651.
24. RABINOVICH, M. AND SPATSCHECK, O. 2002. Web Caching and Replication. Addison-Wesley.
25. RABINOVICH, P. AND WANG, H. 2001. Dhttp: an efficient and cache-friendly transfer protocol for Web traffic. In Proceedings of IEEE INFOCOM'01. 1597-1606.
26. RODRIGUEZ, P. AND SISAL, S. 2000. Spread: Scalable platform for reliable and efficient automated distribution. Comput. Netw. 33, 33-49.
27. RODRIGUEZ, P., SIBAL, S., AND SPATSCHECK, O. 2000. Tpot: translucent proxying of TCP. In Proceedings of the 5th International Web Caching and Content Delivery Workshop (WCW'00).
28. RODRIGUEZ, P., SPANNER, C., AND BIERSACK, E. W. 2001. Analysis of Web caching architectures: Hierarchical and distributed caching. IEEE/ACM Trans. Netw. 9, 4, 404-418.
29. SCHEUERMANN, P., SHIM, J., AND VINGRALEK, R. 1997. A case for delay-conscious caching of Web documents. Comput. Netw. ISDN Syst. 2, 8-13, 997-1005.
30. SHIM, J., SCHEUERMANN, P., AND VINGRALEK, R. 1999. Proxy cache algorithms: design, implementation, and performance. IEEE Trans. Knowl. Data Eng. 11, 4, 549-562.
31. TANG, X. AND CHANSON, S. T. 2002. Coordinated enroute Web caching. IEEE Trans. Comput. 51, 6, 595-607.
32. TENNENHOUSE, D. L., SMITH, J. M., SINCOSKIE, W. D., WETHERALL, D. J., AND MINDEN, G. J. 1997. A survey of active network research. IEEE Comm. Magazine 35, 1, 80-86.
33. TEWARI, X., DAHLIN, M., VIN, H. M., AND KAY, J. S. 1999. Design considerations for distributed caching on the Internet. In Proceedings of the 19th International Confernece on Distributed Computing Systems (ICDCS'99). 273-284.
34. WANG, J. 1999. A survey of Web caching schemes for the internet. ACM SIGCOMM Comput. Comm. Rev. 29, 5, 36-46.
35. WILLIAMS, S., ABRAMS, M., STANDBRIDGE, C. R., ABDULLA, G., AND Fox, E. A. 1996. Removal policies in network caches for World Wide Web documents. In Proceedings of ACM SIGCOMM'96. 293-305.
36. WOLFSON, O. AND MILO, A. 1991. The multicast policy and its relationship to replicated data placement. ACM Trans. Datab. Syst. 16, 1, 181-205.
37. XU, J., LI, B., AND LI, D. L. 2002. Placement problems for transparent data replication proxy services. IEEE J. Select. Areas Comm. 20, 7, 1383-1398.
38. YU, P. S. AND MACNAIR, E. A. 1998. Performance study of a collaborative method for hierarchical caching in proxy servers. Computer Netw. ISDN Syst. 30, 215-224.