2004 · 36 citations · 21 references
ComputingComputer ScienceComputer SystemsComputer NetworksDistributed SystemsFault ToleranceAvailability EngineeringConsistency ModelsData ReplicationHigh AvailabilityReliable Distributed SystemsConsistencyConsistency EnforcementConsistency Trade-offsData Replication ProtocolsPrototype EvaluationReplica ConsistencyReplication ConsistencyReplication Performance
Replication system is one of the most fundamental building blocks of wide-area applications. Due to the inevitable dependencies on wide-area communication, trade-off between performance, availability and replication consistency is often a necessity. While a number of proposals have been made to provide a tunable consistency bound between strong and weak extremes, many of them rely on a statically specified enforcement across replicas. This approach, while easy to implement, neglects the dynamic contexts within which replicas are operating, delivering sub-optimal performance and/or system availability. In this paper we analyze the problem of optimal performance/availability for a given consistency level under heterogeneous workload and network condition. We prove several optimization rules for different goals. Based on these results, we developed an adaptive update window protocol in which consistency enforcement across replicas is self-tuned to achieve optimal performance/availability. A prototype system, FRACS, is built and evaluated in this paper. The experiment results demonstrate significant advantages of adaptation over static approach for a variety of workloads.
21
The dangers of replication and a solution
Jim Gray, Pat Helland, Patrick O’Neil et al. · 1996 · 1K citations
Managing update conflicts in Bayou, a weakly connected replicated storage system
Doug Terry, Marvin Theimer, Karin Anna Petersen et al. · 1995 · 814 citations · Full text
Flexible update propagation for weakly consistent replication
Karin Anna Petersen, Mike Spreitzer, Douglas B. Terry et al. · 1997 · 477 citations · Full text
Providing high availability using lazy replication
Rivka Ladin, Barbara Liskov, Liuba Shrira et al. · ACM Transactions on Computer Systems · 1992 · 386 citations · Full text