Технопарк Mail.ru Group
Опубликован: 10.05.2015 | Доступ: свободный | Студентов: 750 / 0
Лекция 10:

Репликация ДКА, алгоритмы Paxos

< Лекция 1 || Лекция 10
Аннотация: Задача репликации журнала. Требование к распределённому алгоритму в применении к Paxos. Распределённый ДКА: подход Paxos. Компоненты Paxos. Постановка проблемы взаимоисключающего выбора. Идентификация предложений. Основы, шаги, сценарии работы Paxos. Свойство Liveness. Multi-Paxos, его задачи. Выбор LSN для предложения. Способ выбора лидера. Оптимизация PREPARE-запросов. Протокол клиента. Изменение состава кворума.

< Лекция 1 || Лекция 10