Implementing fault-tolerant services using the state machine approach: a tutorial
ACM Computing Surveys (CSUR)
Competitive distributed file allocation
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
A N algorithm for mutual exclusion in decentralized systems
ACM Transactions on Computer Systems (TOCS)
A Fault-Tolerant Algorithm for Replicated Data Management
IEEE Transactions on Parallel and Distributed Systems
An adaptive data replication algorithm
ACM Transactions on Database Systems (TODS)
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
Internet Web servers: workload characterization and performance implications
IEEE/ACM Transactions on Networking (TON)
Web caching with consistent hashing
WWW '99 Proceedings of the eighth international conference on World Wide Web
An efficient, fault-tolerant protocol for replicated data management
PODS '85 Proceedings of the fourth ACM SIGACT-SIGMOD symposium on Principles of database systems
Content replication in a distributed and controlled environment
Journal of Parallel and Distributed Computing - Special issue on software support for distributed computing
On page migration and other relaxed task systems
Theoretical Computer Science
Introduction to Algorithms
Dynamic Load Balancing on Web-Server Systems
IEEE Internet Computing
Enhancing the Web's Infrastructure: From Caching to Replication
IEEE Internet Computing
Developments from a June 1996 seminar on Online algorithms: the state of the art
SPDP '95 Proceedings of the 7th IEEE Symposium on Parallel and Distributeed Processing
WebWave: Globally Load Balanced Fully Distributed Caching of Hot Published Documents
ICDCS '97 Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97)
Redirection Algorithms for Load Sharing in Distributed Web-server Systems
ICDCS '99 Proceedings of the 19th IEEE International Conference on Distributed Computing Systems
Replicating web contents using a hybrid particle swarm optimization
Information Processing and Management: an International Journal
Fault tolerance in finite state machines using fusion
ICDCN'08 Proceedings of the 9th international conference on Distributed computing and networking
Fused state machines for fault tolerance in distributed systems
OPODIS'11 Proceedings of the 15th international conference on Principles of Distributed Systems
Document replication strategies for geographically distributed web search engines
Information Processing and Management: an International Journal
| Hi-index | 0.00 |
This paper addresses the two fundamental issues in replication, namely deciding on the number and placement of the replicas and the distribution of requests among replicas. We first introduce a centralized algorithm for replicating objects that can keep a balanced load on sites. In order to meet the requirement due to the dynamic nature of the Internet traffic and the rapid change in the access pattern of the World-Wide Web (Web), we also propose a distributed algorithm where each site relies on some collected information to decide on where to replicate and migrate objects to achieve good performance. The performance of the proposed algorithms is evaluated experimentally and a comparison of their measured performance is presented.