Методы использования СУБД в интернет-приложениях, Занятие №10

Подробности

Категория: "СУБД(осень 2014)" лекции от Технопарк Mail.Ru Group

Техносфера Mail.ru Group, МГУ им. М.В. Ломоносова. Курс "Методы использования СУБД в интернет-приложениях", Лекция №10 "Репликация ДКА, алгоритмы Paxos"
Лектор - Константин Осипов.

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