Scalable state replication with weak consistency
Svend Frølund, Vana Kalogeraki, Fernando Pedone, Jim Pruyne · 2004
Initial work on peer-to-peer systems has focused on findinginformation in large-scale decentralized systems. Morerecently, the focus has shifted to sharing information in suchcontexts. Meeting this goal in environments in which manydata replicas change their state frequently is very challenging.The objectives of the work described in this paper is two-fold:designing mechanisms that allow information lookupbased not only on unique data keys, but also on meta data,and enabling efficient and scalable implementation of datasharing by providing a notion of consistency weaker than existentproposals. The paper formalizes the notion of weakconsistency in peer-to-peer environments, and presents detailedimplementations of our information lookup and datasharing mechanisms.