Issue No. 05 - May (2009 vol. 58)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2008.162
Hong Shen , University of Adelaide, Adelaide
Shihong Xu , University of Adelaide, Adelaide
With the emergence of various advanced networks that comprise a group of geographically distributed servers, such as Content Delivery Networks (CDNs) and Peer-to-Peer (P2P) systems, coordinated en-route Web caching in multiserver networks becomes increasingly attractive but remains of great challenge as solutions for single-server networks become invalid here. In this paper, we first establish mathematical formulation for this problem that takes into account all requests (to any server) that pass through the intermediate nodes on a response path and caches the requested object optimally among these nodes so that system's total gain is maximized. Then, we derive efficient dynamic programming-based methods for finding optimal solutions to the problem for the unconstrained case and two QoS-constrained cases, respectively. For each case, we present a caching scheme to illustrate application of the corresponding method. Finally, we evaluate the proposed schemes on different performance metrics through extensive simulation experiments. The experiment results show that our proposed schemes can yield a steady performance improvement and achieve desired QoS in a multiserver network. To the best of our knowledge, these are the first results for solving the problem of coordinated en-route Web caching in multiserver networks.
En-route Web caching, multiserver network, Web object placement, cache content replacement, dynamic programming, quality of service.
S. Xu and H. Shen, "Coordinated En-Route Web Caching in Multiserver Networks," in IEEE Transactions on Computers, vol. 58, no. , pp. 605-619, 2008.