Sciweavers

Share
ICDCS
2000
IEEE

Static and Adaptive Data Replication Algorithms for Fast Information Access in Large Distributed Systems

11 years 9 months ago
Static and Adaptive Data Replication Algorithms for Fast Information Access in Large Distributed Systems
Creating replicas of frequently accessed objects across a read-intensive network can result in large bandwidth savings which, in turn, can lead to reduction in user response time. On the contrary, data replication in the presence of writes incurs extra cost due to multiple updates. The set of sites at which an object is replicated constitutes its replication scheme. Finding an optimal replication scheme that minimizes the amount of network traffic, given read and write frequencies for various objects, is NP-complete in general. We propose two heuristics to deal with this problem for static read and write patterns. The first is a simple and fast greedy heuristic that yields good solutions when the system is predominantly read-oriented. The second is a genetic algorithm that through an efficient exploration of the solution space provides better solutions for cases where the greedy heuristic does not perform well. We also propose an extended genetic algorithm that rapidly adapts to the d...
Thanasis Loukopoulos, Ishfaq Ahmad
Added 31 Jul 2010
Updated 31 Jul 2010
Type Conference
Year 2000
Where ICDCS
Authors Thanasis Loukopoulos, Ishfaq Ahmad
Comments (0)
books