Joshua J. Bloch, Dean Daniels, and Alfred Z. Spector. "Weighted Voting for Directories: A Comprehensive Study." Technical Report CMU-CS-84-114, Carnegie-Mellon University, Pittsburgh, PA, 1984.  Home/Search   Document Not in Database   Summary   Related Articles   Check

.... Ghost replicas have been proposed as a way to reduce the actual storage costs of voting mechanisms [Par86, RT88] Voting has been proposed or used in a wide variety of applications: name servers [BG85] bulletin boards [Edi86] databases [VM87] reliable storage [Ber85, BY87] file directories [BDS84], and Eden kernel replicated objects [NPP86] 1.5.2.3 Optimistic concurrency Optimistic replica management approaches exploit the observation that concurrent update is relatively rare. Some support one copy serializability by either delaying update commit [AR85] or backing out updates at a ....

....in Fischer s work were addressed by Allchin [All83] Wuu [WB84] offered further improvements. Unfortunately, the successive improvements reduced communications complexity at the expense of storage complexity: each replica in Wuu s scheme is required to maintain a version matrix. Bloch [BDS84] utilized weighted voting in a serializable approach to directory replication. A novel scheme was adopted in which no single directory replica need (or can be assumed to) contain a true picture of the directory s status. Several replicas must be consulted to compose a correct view of the ....

Joshua J. Bloch, Dean Daniels, and Alfred Z. Spector. "Weighted Voting for Directories: A Comprehensive Study." Technical Report CMU-CS-84-114, Carnegie-Mellon University, Pittsburgh, PA, 1984.

.... greater availability than primary copy [2] voting [21] weighted voting [7] and quorum consensus [10] Our directory reconciliation mechanism tolerates a larger class of concurrent non serializable updates than the replicated dictionaries of [4, 1, 22] The replicated directory techniques in [3, 18] are based on quorum consensus, and thus also have lower availability. The Deceit file system [20] allows partitioned update without a quorum, but has no mechanism for reconciling concurrent updates to replicas of a single directory. Volume locating and grafting: Locating a particular file in a ....

Joshua J. Bloch, Dean Daniels, and Alfred Z. Spector. Weighted voting for directories: A comprehensive study. Technical Report CMU-CS-84-114, Carnegie-Mellon University, Pittsburgh, PA, 1984.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC