Show simple item record

Multi-dimensional Quorum Sets for Read-Few Write-Many Replica Control Protocols

dc.contributor.authorSilaghi, Bujoren_US
dc.contributor.authorKeleher, Peteen_US
dc.contributor.authorBhattacharjee, Bobbyen_US
dc.description.abstracte describe d-spaces, a replica control protocol defined in terms of quorum sets on multidimensional logical structures. Our study is performed in the context of transactional replica control protocols that support the strongest form of replica consistency guarantees, one-copy serializability. This work is primarily motivated by asymmetrical access patterns, where the number of read accesses to data are dominant relative to update accesses, i.e. where the consistency protocols should be read-few write-many. We show that quorums on d-spaces are optimal with respect to quorum group sizes (message complexity). We present a detailed availability analysis for read and write operations. For highly asymmetrical access patterns, our approach approximates the read-one write-all protocol with respect to read efficiency, while maintaining configurable levels of availability for write operations. Specifically, we show that implementing a read-few write-many replica protocol using $d$-spaces yields both superior operation availability, as well as message complexity, to the hierarchical quorum consensus method. UMIACS-TR-2003-10en_US
dc.format.extent335528 bytes
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-4440en_US
dc.relation.ispartofseriesUMIACS; UMIACS-TR-2003-10en_US
dc.titleMulti-dimensional Quorum Sets for Read-Few Write-Many Replica Control Protocolsen_US
dc.typeTechnical Reporten_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtUMIACS Technical Reportsen_US

Files in this item


This item appears in the following Collection(s)

Show simple item record