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