Лекция 6 | Теория распределенных вычислений | Роман Липовский | Лекториум

preview_player
Показать описание
Лекция 6. Верификация распределенных систем, TLA+ | Курс: Теория распределенных вычислений | Организаторы: Computer Science клуб при ПОМИ РАН

Следите за новостями:
Рекомендации по теме
Комментарии
Автор

0:02 Повторение того, чего мы добились за прошлые занятия
8:29 RAFT. Зачем?
15:37 Что RAFT предлагает взамен PAXOS'у?
21:24 Описание алгоритма
29:44 Могут ли выборы нового лидера не состояться?
35:32 После перевыборов лидер реплицирует лог
37:15 Неконсистентное состояние логов и как оно получается
41:17 Как побороть рассинхрон логов. Свойство Log Consistency
44:04 Отступление. Какое единственное требование предъявляется к реплицируемому логу?
52:07 По каким критериям фолловеры голосуют за нового лидера
53:08 Пример
1:11:49 Общее описание всего алгоритма с начала.
1:17:23 Доказательство свойства, гарантирующего непропажу записи после коммита
1:36:13 Мораль

gijduvon