Operation availabilities of pessimistic quorumbased replication strategies are strictly upper-bounded. Probabilistically relaxing their strict consistency notion permits to overcome this bound by introducing probabilistic data replication strategies. These strategies allow the exploitation of the data consistency vs. operation availabilities trade-off. In our approach, we add a certain number of only probabilistically intersecting quorums to the originally strictly intersecting partially ordered quorum system in order to "closely conserve" their original characteristic behavior. As one expects, the number and nature of probabilistic quorums added have a strong impact on the particular trade-off. But furthermore, it turns out that the order in which probabilistic and strict quorums must be probed is also very important. We relate two general strategies of ordering the probabilistic and strict quorums of those probabilistic quorum systems and evaluate their impact on the data consistency vs. operation availabilities trade-off. The evaluation uses Markov chain-based steady state analysis applied to representative instances of probabilistic quorum systems with the adequate partial orderings.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.