2005 · 18 citations · 21 references
ComputingComputer ScienceComputer SystemsDatabasesDistributed SystemsFault ToleranceConsistency ModelsData ReplicationDistributed Database ArchitectureDistributed StoragePeer-to-peer SystemsReliable Distributed SystemsConsistencyConsistency In Peer-to-peer SystemsConsistency ManagementConsistency Models For Replicated DataConsistency SemanticsDirectory ServicesOnline AuctionsPervasive Computing
The lack of a flexible consistency management solution hinders P2P implementation of applications involving updates, such as read-write file sharing, directory services, online auctions and wide area collaboration. Managing mutable shared data in a P2P setting requires a consistency solution that can operate efficiently over variable-quality failure-prone networks, support pervasive replication for scaling, and give peers autonomy to tune consistency to their sharing needs and resource constraints. Existing solutions lack one or more of these features. In this paper, we describe a new consistency model for P2P sharing of mutable data called composable consistency, and outline its implementation in a wide area middleware file service called Swarm¹. Composable consistency lets applications compose consistency semantics appropriate for their sharing needs by combining a small set of primitive options. Swarm implements these options efficiently to support scalable, pervasive, failure-resilient, wide-area replication behind a simple yet flexible interface. We present two applications to demonstrate the expressive power and effectiveness of composable consistency: a wide area file system that outperforms Coda in providing close-to-open consistency overWANs, and a replicated BerkeleyDB database that reaps order-of-magnitude performance gains by relaxing consistency for queries and updates.
21
Ion Stoica, Robert Morris, David R. Karger et al. · 2001 · 9.7K citations
Scale and performance in a distributed file system
John H. Howard, Michael L. Kazar, Sherri G. Menees et al. · ACM Transactions on Computer Systems · 1988 · 1.4K citations
The ObjectStore database system
Charles Lamb, Gordon Landis, Jack Orenstein et al. · Communications of the ACM · 1991 · 552 citations · Full text