An efficient method for p-server coordinated en-route web caching

Coordinated en-route web caching has been studied extensively in the recent years. In that scheme, all requests are destined to one server and the requested object is selectively cached at nodes on the route of each response message. In this paper, we extend the scheme to a p-server network and optimize the caching decision by considering all requests that pass through individual nodes on a route, including those destined to servers not on the route. We present an efficient method to find the optimal solution to this problem using dynamic programming technique. Our method can be used for coordinated en-route caching in a p-server network of arbitrary topology.