On optimal replication of data object at hierarchical and transparent web proxies

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

38 Scopus Citations
View graph of relations


Related Research Unit(s)


Original languageEnglish
Pages (from-to)673-685
Journal / PublicationIEEE Transactions on Parallel and Distributed Systems
Issue number8
Publication statusPublished - Aug 2005


This paper investigates the optimal replication of data objects at hierarchical and transparent web proxies. By transparent, we mean the proxies are capable of intercepting users' requests and forwarding the requests to a higher level proxy if the requested data are not present in their local cache. Two cases of data replication at proxies are studied: 1) proxies having unlimited storage capacities and 2) proxies having limited storage capacities. For the former case, an efficient algorithm for computing the optimal result is proposed. For the latter case, we prove the problem is NP-hard, and propose two heuristic algorithms. Extensive simulations have been conducted and the simulation results have demonstrated significant performance gain by using the proposed data replication algorithms and also shown the proposed algorithms out-perform the standard web caching algorithm (LRU threshold method). © 2005 IEEE.

Research Area(s)

  • Data replication, Web caching, Web proxy, Web server, World Wide Web