4817
правок
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
Строка 105: | Строка 105: | ||
== Нагрузка и доступность систем кворумов == | == Нагрузка и доступность систем кворумов == | ||
Кворумные построения можно сравнивать, | Кворумные построения можно сравнивать, анализируя их поведение в соответствии с приведенными выше мерами. Синглтон имеет нагрузку 1, устойчивость 0 и вероятность отказа <math>F_p = p</math>. Эта система имеет наилучшую вероятность отказа, когда <math>p > 1/2</math>, но в остальном демонстрирует низкие показатели как по доступности, так и по нагрузке. | ||
Система большинств имеет нагрузку <math>\lceil \frac{n + 1}{2n} \rceil</math>. Она устойчива к <math>\lfloor \frac{n - 1}{2} \rfloor</math> отказам, а ее вероятность отказа равна <math>e^{- \Omega(n)}</math>. Эта система имеет максимально возможную устойчивость и асимптотически оптимальную вероятность отказа, но плохую нагрузку. | Система большинств имеет нагрузку <math>\lceil \frac{n + 1}{2n} \rceil \approx \frac{1}{2}</math>. Она устойчива к <math>\lfloor \frac{n - 1}{2} \rfloor</math> отказам, а ее вероятность отказа равна <math>e^{- \Omega(n)}</math>. Эта система имеет максимально возможную устойчивость и асимптотически оптимальную вероятность отказа, но плохую нагрузку. | ||
правок