Loading...
Please wait, while we are loading the content...
Similar Documents
Replication: Optimistic Approaches
| Content Provider | CiteSeerX |
|---|---|
| Author | Saito, Yasushi Shapiro, Marc |
| Abstract | Replication is a key enabling technology in distributed data sharing systems for improving both availability and performance. This paper surveys optimistic replication algorithms, which allow replica contents to diverge in the short term, in order to support concurrent work and to tolerate failures in low-quality communication links. The importance of such techniques is increasing as collaboration through wide-area and mobile networks is becoming more popular. Optimistic replication algorithms employ techniques vastly different from those for traditional pessimistic algorithms. Whereas a pessimistic algorithm relies on synchronous replica coordination, an optimistic algorithm propagates its updates in the background, discovers conflicts after they happen, and reaches an agreement on the final object contents incrementally. This paper identifies the key challenges that optimistic replication systems face — achieving uniformity, guaranteeing quality of replica contents, and scaling — and presents a comprehensive survey of techniques developed for addressing these challenges. |
| File Format | |
| Access Restriction | Open |
| Subject Keyword | Optimistic Approach Replica Content Employ Technique Synchronous Replica Coordination Key Challenge Discovers Conflict Optimistic Algorithm Comprehensive Survey Mobile Network Concurrent Work Short Term Optimistic Replication System Optimistic Replication Algorithm Low-quality Communication Link Pessimistic Algorithm Relies Optimistic Replication Final Object Content Traditional Pessimistic Algorithm |
| Content Type | Text |
| Resource Type | Article |
