Document replication and distribution in extensible geographically distributed web servers
Journal of Parallel and Distributed Computing - Scalable web services and architecture
Optimizing Download Time of Embedded Multimedia Objects for Web Browsing
IEEE Transactions on Parallel and Distributed Systems
Static and adaptive distributed data replication using genetic algorithms
Journal of Parallel and Distributed Computing
Increasing the Performance of CDNs Using Replication and Caching: A Hybrid Approach
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
dg.o '05 Proceedings of the 2005 national conference on Digital government research
Continuous Replica Placement schemes in distributed systems
Proceedings of the 19th annual international conference on Supercomputing
An object replication algorithm for real-time distributed databases
Distributed and Parallel Databases
Evolutionary design of en-route caching strategies
Applied Soft Computing
Adaptive data placement for wide-area sensing services
FAST'05 Proceedings of the 4th conference on USENIX Conference on File and Storage Technologies - Volume 4
Design and analysis of an adaptive object replication algorithm in distributed network systems
Computer Communications
SEPADS'09 Proceedings of the 8th WSEAS International Conference on Software engineering, parallel and distributed systems
WSEAS Transactions on Computers
WSEAS Transactions on Information Science and Applications
A file assignment strategy independent of workload characteristic assumptions
ACM Transactions on Storage (TOS)
WSEAS Transactions on Information Science and Applications
Combining replica placement and caching techniques in content distribution networks
Computer Communications
Data replication at web proxies in content distribution network
APWeb'03 Proceedings of the 5th Asia-Pacific web conference on Web technologies and applications
Mobile learning support with statistical inference-based cache management
ICWL'07 Proceedings of the 6th international conference on Advances in web based learning
Document replication strategies for geographically distributed web search engines
Information Processing and Management: an International Journal
Hi-index | 0.00 |
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 dynamically changing characteristics such as the frequency of reads and writes for particular objects.