Improving Fault Tolerance and Supporting Partial Writes in Structured Coterie Protocols for Replicated Objects

Abstract

This paper presents a new technique for efficiently controlling replicas in distributed systems. Conventional structured coterie protocols are efficient but incur a penalty of reduced availability in exchange for the performance gain. Further, the performance advantage can only be fully realized when write operations always <italic>replace</italic> the old data item with the new value instead of <italic>updating a portion</italic> of the data item. Our new approach significantly improves availability while allowing partial write operations. After presenting our general approach, we apply it to an existing structured coterie protocol and analyze the availability of the resulting protocol. We also show that other classes of protocols can make use of our approach.

DOI: 10.1145/130283.130319

Extracted Key Phrases

4 Figures and Tables

Cite this paper

@inproceedings{Rabinovich1992ImprovingFT, title={Improving Fault Tolerance and Supporting Partial Writes in Structured Coterie Protocols for Replicated Objects}, author={Michael Rabinovich and Edward D. Lazowska}, booktitle={SIGMOD Conference}, year={1992} }