Optimal allocation for partially replicated database systems on ring networks
A. B. Stephens, Yelena Yesha, Keith Humenik · IEEE Transactions on Knowledge and Data Engineering · 1994
Considers 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.>