Bayou’s anti-entropy protocol for update propagation between weakly consistent storage replicas is based on pair-wise communication, the propagation of write operations, and a set of ordering and closure constraints on the propagation of the writes. The simplicity of the design makes the protocol

Four per-session guarantees are proposed to aid users and applications of weakly consistent replicated data: Read Your Writes, Monotonic Reads, Writes Follow Reads, and Monotonic Writes. The intent is to present individual applications with a view of the database that is consistent with their own

Abstract not found

Geo-replicated databases • Every data centre stores a complete replica of data • Purpose: fault tolerance, minimising latency Geo-replicated databases • Every data centre stores a complete replica of data • Purpose: fault tolerance, minimising latency Geo-replicated databases • Every data centre stores a complete replica of data

Abstract: Weak-consistency replication protocols can be used to build wide-area services that are scalable, fault-tolerant, and useful for mobile computer systems. We have evaluated the timestamped anti-entropy protocol to determine how well it meets these goals. In this protocol, pairs of replicas

-istent proposals. The paper formalizes the notion of weak consistency in peer-to-peer environments, and presents de-tailed implementations of our information lookup and data sharing mechanisms. 1.

this paper we present a detailed analysis of the fault tolerance and the consistency provided by this protocol. The protocol is extremely robust in the face of site and network failure, and it scales well to large numbers of replicas. 1 Introduction

We propose and analyze a novel multiple-view model of a distributed data warehouse. Views are represented in a hierarchical fashion, incorporating data from base sources as well as possibly other views. Current approaches to maintain consistency in such a model require that data stored in a view

Necessary and sufficient conditions for the weak consistency of the sample median of independent, but not identically distributed random variables are given and discussed.

This paper presents a detailed comparison of the relative importance of allowing concurrent writers versus the choice of the underlying consistency model. Our comparison is based on single- and multiplewriter versions of a lazy release consistent (LRC) protocol, and a single-writer sequentially