Abstract
Replication is the key factor in improving the availability of data in distributed systems. Replicated data is stored redundantly at multiple sites so that it can be used by the user even when some of the copies are not available owing to site failures. This paper introduces a replication control algorithm aiming to increase the availability and the degree of concurrency of the system. The algorithm is based on multiple versions of data and the notion of tokens. A token is used to designate a read-write copy. The scheme allows the user to operate on a data object as long as one or more token copies are available. The availability and recovery of replicated data in distributed systems are discussed.
| Original language | English |
|---|---|
| Pages (from-to) | 76-84 |
| Number of pages | 9 |
| Journal | Computer Systems Science and Engineering |
| Volume | 2 |
| Issue number | 2 |
| State | Published - Apr 1987 |