Базы данных. Алгоритмы Paxos

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