Lazy Replication: Exploiting the Semantics of Distributed Services

Abstract

To provide high availability for services such as mail or bulletin boards, data must be replicated. One way to guarantee consistency of replicated data is to force service operations to occur in the same order at all sites, but this approach is expensive.