DigitableCourses
База знаний

Тема: Консенсус

5 материалов в этой теме.

Материалы

5 на странице
Статья

Распределённые системы: карта трека и почему всё ломается иначе

Что делает систему распределённой, почему в ней появляется третий исход вместо «получилось» и «не получилось», как читать отказы по логам и как устроен остальной трек.

#распределённые системы#отказоустойчивость#согласованность
22 мин
Статья

Параллельные и распределённые алгоритмы, консенсус

Как считать сложность параллельных алгоритмов в модели работа/глубина, писать scan и параллельную сортировку, и почему в распределённой системе согласование упирается в …

#алгоритмы#параллельные вычисления#распределённые системы
17 мин
Статья

Модели отказов: сбои узлов, сеть, разделение, византийские отказы

Что именно ломается в распределённой системе и как это выглядит в логах: иерархия отказов от crash-stop до византийских, детекторы отказов и φ-accrual, четыре вида …

#распределённые системы#отказоустойчивость#надёжность
28 мин
Статья

Консенсус: Paxos, Raft, выбор лидера, репликация лога

Как несколько машин договариваются об одном значении и никогда не передумывают: FLP и три обхода, Paxos, Raft, выборы лидера, реплицированный лог, линеаризуемые чтения, …

#распределённые системы#консенсус#raft
32 мин