Кворумы: различия между версиями

Пелег и Вул изучили доступность систем кворумов в работе [11]. Хорошая вероятность отказа <math>F_p(\mathcal{Q})</math> для системы кворумов <math>\mathcal{Q}</math> имеет пределом <math>lim_{n \to \infty} F_p(\mathcal{Q}) = 0</math>, когда <math>p < 1/2</math>. Заметим, что вероятность отказа любой системы кворумов, чья отказоустойчивость равна <math>f</math>, не ниже <math>e^{- \Omega(f)}</math>. Большинство имеет наилучшую доступность, когда <math>p < 1/2</math>; для <math>p = 1/2</math> существуют кворумные построения с <math>F_p(\mathcal{Q}) = 1/2</math>; для <math>p > 1/2</math> синглтон имеет наилучшую вероятность отказа <math>F_p(\mathcal{Q}) = p</math>, но для большинства систем кворумов <math>F_p(\mathcal{Q})</math> стремится к 1.

Кворумные построения можно сравнивать, анализируя их поведение в соответствии с приведенными выше мерами. Синглтон имеет нагрузку 1, устойчивость 0 и вероятность отказа <math>F_p = p</math>. Эта система имеет наилучшую вероятность отказа, когда <math>p > 1/2</math>, но в остальном демонстрирует низкие показатели как по доступности, так и по нагрузке.