Optimal placement of web proxies for replicated web servers in the internet

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.