Изменения

'''Кворум рушащейся стенки''' - (Crumbling walls quorum) — пример [[Кворум|кворума]] с подмножествами размера порядка $O(\sqrt n)$ вместо $O(n)$, как у [[Кворум простого большинства|кворума простого большинства]].

Структура:# Процессы упорядочены в линии , по возможности равной длины. Кворум - # Минимальный элемент кворума — объединение всех процессов какой-то одной полной линии и представителей плюс по одному представителю из каждой линии ниже. === Пример ===  {|border="1"|P1|P2|P3|-|P4|P5|P6|-|P7|P8|P9|} Тогда кворумом может являться такое семейство (если замкнуть его по взятию надмножества):* {1, 2, 3, 4, 9}* {4, 5, 6, 8}* {7, 8, 9} === Большой пример ===Если у нас есть 32 процесса, то можно выбрать вот такой кворум из 8 процессов (пример из статьи "Crumbling walls: a class of practical and efficient quorum systems" от всех остальных линийD Peleg): [[Файл:crumbling-walls.png|300px]]