Title :
Optimal allocation for partially replicated database systems on ring networks
Author :
Stephens, A.B. ; Yesha, Yelena ; Humenik, Keith E.
Author_Institution :
Dept. of Comput. Sci., Maryland Univ., Baltimore, MD, USA
fDate :
12/1/1994 12:00:00 AM
Abstract :
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
Keywords :
distributed databases; optimisation; probability; reliability; replicated databases; resource allocation; software reliability; storage allocation; token networks; data objects; distributed database; expected minimal path length; k-terminal reliability; object placement; optimal allocation; optimal placements; partially replicated database systems; read-only success probability; ring networks; ring topology; write-only success probability; Availability; Computer science; Concurrency control; Database systems; Distributed databases; Mathematics; Network topology; Protocols; Transaction databases; Writing;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
