cation, Multi-Master System.

The term “Optimistic Replication ” is prevalent in the distributed systems and distributed algorithms literature. The database literature prefers “Lazy Replication.” 2 Definition Data replication places physical copies of a shared logical item onto different sites. Optimistic replication (OR) allows a program at some site to read or update the local replica at any time. An update is tentative because it may conflict with a remote update. Such conflicts are resolved after the fact, in the background. Replicas may diverge occasionally but are expected to converge eventually (see entry on Eventual Consistency). OR avoids the need for distributed concurrency control prior to using an item. It allows a site to execute even when remote sites have crashed, when net-work connectivity is poor or expensive, or while disconnected from the network. Disconnected operation, the capability to compute while disconnected from a data source, e.g., in mobile computing, requires OR. In computer-supported co-operative work, OR enables a user to temporarily insulate himself from other users