Placement of read-write Web proxies on the Internet

This paper investigates the optimal placement of proxies of a Web server on the Internet. With the consideration of both read and write operations to the data on the Web server. First, we study the problem of optimal placement of k proxies in a system to minimize the total access cost to the Web server. Then, for unknown number of proxies, we find the optimal number of proxies required in the system. The problems are formulated using a dynamic programming method and optimal solutions are obtained. Intensive simulations have been conducted to evaluate the performance of the proposed algorithms, and to demonstrate the relationship between the number of proxies required in the system and the read-write ratio. This work can significantly alleviate the Web access traffic on the Internet and improve the performance of the Web server.