© 2001 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||||
Optimal Placement of Web Proxies for Replicated Web Servers in the Internet
1 Department of Computer Science, City University of Hong Kong, PRC Email: jia@cs.cityu.edu.hk 2 Department of Computer Science, University of Minnesota, Minneapolis, MN, USA Email: dzd@cs.umn.edu
This paper investigates the issues of the optimal placement of a limited number of Web proxies in an environment where a Web site is replicated (i.e. mirrored Web sites). Two different objectives are studied: minimizing the overall access cost by all clients to the Web site and minimizing the longest delay for any client to access the Web site. The problem is reduced to the placement of proxies in a set of trees whose root nodes are the server replicas. It is then formulated and solved by using a dynamic programming method. The significance of this work includes: (1) alleviating the Internet traffic of Web accesses; (2) improving the response time of Web page accesses; (3) maximizing Web server performance by using a limited number of proxies.
Received 17 April, 2001. Revised 4 July, 2001.