Replication for reduced communication Data replication can provide both robustness and faster response time. A further potential benefit is reduction of long-range communication costs. While on the one hand it is undesirable to replicate all records, on the other hand it is clearly beneficial to replicate records that will be frequently accessed. Suppose that remote data records access probabilities are as follows. The probability of a record being randomly selected over its lifetime is 0.1. The probability of another access of a record, given a selection, is 0.7. The probability of a record being selected for a first time given a neighboring record has been selected is also 0.7.

Devise a replication strategy that will lead to minimal communication cost.