Probabilistic quorum systems
- 1 January 1997
- proceedings article
- Published by Association for Computing Machinery (ACM)
- p. 267-273
- https://doi.org/10.1145/259380.259458
Abstract
Services replicated using a quorum system allow operationsto be performed at only a subset (quorum) of the servers,and ensure consistency among operations by requiring thatany two quorums intersect. In this paper we explore the consequencesof requiring this intersection property to hold onlywith very high probability. We show that doing so can offerdramatic improvements in the performance and availabilityof the service, both for services tolerant of benign server failuresand services...Keywords
This publication has 0 references indexed in Scilit: