Optimal placement of proxies of replicated Web servers in the Internet

Abstract

Investigates the issues of placing a limited number of Web proxies in an environment where the Web server is replicated (i.e. mirrored Web servers). Two different objectives are considered: (a) minimizing the overall access cost by all clients of the Web server, and (b) minimizing the longest delay for any client to access the Web server. The problems are formulated and solved by using a dynamic programming method. This work can: (1) alleviate the amount of Internet traffic incurred by fast-growing Web accesses; (2) improve the response time of Web server accesses; and (3) maximize Web server performance by using a limited number of proxies.