Title
Flexible Consistency for Wide Area Peer Replication
Abstract
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.
Year
DOI
Venue
2005
10.1109/ICDCS.2005.38
ICDCS
Keywords
Field
DocType
sharing need,wide area peer replication,applications compose consistency semantics,p2p implementation,consistency solution,close-to-open consistency overwans,read-write file sharing,flexible consistency,flexible consistency management solution,p2p sharing,composable consistency,new consistency model,swarm,consistency model,availability,directory services,ubiquitous computing,expressive power,middleware,application software,directory service,p2p,file sharing,resource management
Eventual consistency,File system,Computer science,Computer network,Consistency model,File sharing,Directory service,Distributed computing,Data consistency,Scalability,Cache coherence
Conference
ISSN
ISBN
Citations 
1063-6927
0-7695-2331-5
11
PageRank 
References 
Authors
0.71
14
2
Name
Order
Citations
PageRank
Sai Susarla110211.46
John B. Carter21785162.82