The first edition of this book appeared in 1991 when the technology was new and there were
not too many products. In the Preface to the first edition, we had quoted Michael Stonebraker …

We describe the design and implementation of Walter, a key-value store that supports
transactions and replicates data across distant sites. A key feature behind Walter is a new …

The emergence of powerful portable computers, along with advances in wireless
communication technologies, has made mobile computing a reality. Among the applications …

Database designers often point out that eager, update everywhere replication su ers from
high deadlock rates, message overhead and poor response times. In this paper, we show …

Many cluster based replication solutions have been proposed providing scalability and fault-
tolerance. Many of these solutions perform replica control in a middleware on top of the …

Database replication is traditionally seen as a way to increase the availability and
performance of distributed databases. Although a large number of protocols providing data …

The widespread use of clusters and Web farms has increased the importance of data
replication. In this article, we show how to implement consistent and scalable data …

Replication is often used in many distributed systems to provide a higher level of
performance, reliability and availability. Lazy replica update protocols, which propagate …

State machine replication (SMR) is a well-known technique able to provide fault-tolerance.
SMR consists of sequencing client requests and executing them against replicas in the …

Previous papers have postulated that traditional schemes for the management of replicated
data are doomed to failure in practice due to a quartic (or worse) explosion in the probability …