Optimal allocation for partially replicated database systems on ring networks

We consider a distributed database with partial replication of data objects located on a ring network. Certain placements of replicated objects are shown to optimize the probability of read-only success and the probability of write-only success. We also obtain optimal placements for k-terminal reliability and expected minimal path length for read-only and write-only operations. Index Terms - Optimality, distributed databases, partitions, replication, ring topology