A Distributed Algorithm for Web Content Replication | IEEE Conference Publication | IEEE Xplore

A Distributed Algorithm for Web Content Replication


Abstract:

Web caching and replication techniques increase accessibility of Web contents and reduce Internet bandwidth requirements. In this paper, we are considering the replica pl...Show More

Abstract:

Web caching and replication techniques increase accessibility of Web contents and reduce Internet bandwidth requirements. In this paper, we are considering the replica placement problem in a distributed replication group. The replication group consists of servers dedicating certain amount of memory for replicating objects. The replica placement problem is to place the replica at the servers within the replication group such that the access time over all objects and servers is minimized. We design a distributed 2-approximation algorithm that solves this optimization problem. We show that the communication and computational complexity of the algorithm is polynomial in the number of servers and objects. We perform simulation experiments to investigate the performance of our algorithm.
Date of Conference: 09-11 July 2009
Date Added to IEEE Xplore: 04 August 2009
CD:978-0-7695-3698-9
Conference Location: Cambridge, MA, USA

References

References is not available for this document.