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

Перейти к навигации Перейти к поиску
м
Строка 105: Строка 105:
== Нагрузка и доступность систем кворумов ==
== Нагрузка и доступность систем кворумов ==


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




4817

правок

Навигация