Optimal placement of web proxies for tree networks

Proceedings - 2004 IEEE International Conference on e-Technology, e-Commerce and e-Service, EEE 2004

Volumn , Issue , 2004, Pages 479-486

  Li, Keqiu ^a   Shen, Hong ^a  

^a Graduate Sch of Information Science   (Japan)

Author keywords

Autonomous system; Dynamic programming; Optimization problem; Tree network; Web caching; Web proxy placement

Indexed keywords

ALGORITHMS; BANDWIDTH; CLIENT SERVER COMPUTER SYSTEMS; COMPUTER SIMULATION; DYNAMIC PROGRAMMING; MATHEMATICAL MODELS; OPTIMIZATION; SERVERS; SET THEORY; TOPOLOGY; TREES (MATHEMATICS);

AUTONOMOUS SYSTEMS; OPTIMIZATION PROBLEM; TREE NETWORK; WEB CACHING; WEB PROXY PLACEMENT;

WORLD WIDE WEB;

EID: 4544374499     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/eee.2004.1287350     Document Type: Conference Paper

References (14)

1. M. Baentsch, L. Baum, G. Molters, S. Rothkugel, and P. Sturm. World Wide Web Caching: The Application-Level View of the Internet. IEEE Communications Magazine, Vol. 35, No. 6, June, 1997.
2. P. Barford and M. Crovella. Generating Representive Web Workloads for Network and Server Performance Evaluation. Proc. ACM SIGMETRICS'98, pp. 151-160, 1998.
3. T. Bates, E. Gerich, L. Joncheray, J. M. Jouanigot, D. Karrenberg, M. Terpstra and J. Yu. Representation of IP Routing Policies in a Routing Registry. RFC 1786, 1995.
4. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker. Web Caching and Zip-like Distributions: Evidence and Implications. Proc. IEEE INFOCOM'99, pp. 126-134, 1999.
5. K. L. Calvert, M. B. Doar, and E. W. Zegura. Modelling Internet Topology. IEEE Comm. Magazine, Vol. 35, No. 6, pp. 160-163, 1997.
6. B. D. Davison. A Web Caching Primer. IEEE Internet Computing, Vol. 5, No. 4, pp. 3845, 2001.
7. S. Jamin, C. Jin, Y. Jin, D. Raz, and Y. Shavitt. Constrained Mirror Placement on the Internet. Proc. of IEEE INFOCOM 2001 Conf., Alaska, 2001.
8. S. Jamin, C. Jin, D. Raz, Y. Shavitt, and L. Zhang. On the placement of Internet Intrumentation. Proc. of INFOCOM'2000, March, 2000.
9. X. Jia D. Li, X. Hu, and D. Du. Optimal Placement of Web Proxies for Replicated Web Servers in the Internet. The Computer Journal, Vol. 44, No. 5, pp. 329-339, 2001.
10. P. Krishnan, D. Raz, and Y. Shavitt. The Cache Location Problem. IEEE/ ACM Transaction on Networking, Vol. 8, No. 5, pp. 568-582, 2000.
11. B. Li, M. J. Golin, G. F. Italiano and X. Deng. On the Optimal Placement of Web Proxies in the Internet. Proceedings of IEEE INFOCOM'1999, pp. 1282-1290, 1999.
12. K. Li and H. Shen. Optimal Methods for Object Placement in En-Route Web Caching for Tree Networks and Autonomous Systems. Proc. of the 2th Int'l confernec on Grid and Coorative Computing (GCC), Shanghai, China, 2003.
13. L. Qiu, V. N. Padmanabhan, and G. M. Voeljer. On the Placement of Web Server Replicas. Proc. 20th IEEE INFOCOM 2001, Auguest, 2002.
14. P. Scheuermann, J. Shim, and R. Vingralek. A Case for Delay-Conscious Caching of Web Documents. Computer Network and ISDN Systems, Vol 29, No. 8-13, pp, 997-1005, 1997.