Методы использования СУБД в интернет-приложениях. Лекция 10. Репликация ДКА, алгоритм Paxos. Осипов Константин

733

Осипов Константин рассказывает о репликации ДКА, алгоритме Paxos.

  1. Задача репликации журнала
  2. Требования к распределенному алгоритму в применении к Paxos
  3. Распределенный ДКА: подход к Paxos
  4. Компоненты Paxos
  5. Кворум: что делать, если его нет?
  6. Идея: выделенный акцептор
  7. Взаимоисключающий выбор
  8. Идентификация предложений
  9. Основы Paxos
  10. Шаги Paxos
  11. Сценарии работы Paxos
  12. Получение решения кворума
  13. Multi- Paxos
  14. Задачи Multi- Paxos
  15. Выбор LSN предложения
  16. Возможные оптимизации Paxos
  17. Оптимизация Prepare запросов
  18. Способ выбора лидера
  19. Оставшиеся проблемы