DocumentCode
1203400
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
Volume
6
Issue
6
fYear
1994
fDate
12/1/1994 12:00:00 AM
Firstpage
975
Lastpage
982
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;
fLanguage
English
Journal_Title
Knowledge and Data Engineering, IEEE Transactions on
Publisher
ieee
ISSN
1041-4347
Type
jour
DOI
10.1109/69.334886
Filename
334886
Link To Document