Coordinated en-route web caching in multiserver networks

Hong Shen, Shihong Xu

Research output: Contribution to journalArticlepeer-review

14 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)605-619
Number of pages15
JournalIEEE Transactions on Computers
Issue number5
Publication statusPublished - 2009
Externally publishedYes


  • Cache content replacement
  • Dynamic programming
  • En-route Web caching
  • Multiserver network
  • Quality of service
  • Web object placement


Dive into the research topics of 'Coordinated en-route web caching in multiserver networks'. Together they form a unique fingerprint.

Cite this