0x0FFF 15 мая 2014 в 00:29

Консенсус в распределенных системах. Paxos

7 мин

40K

Алгоритмы*Анализ и проектирование систем*Параллельное программирование*Распределённые системы*

+27

Комментарии 7

kovyl 15 мая 2014 в 07:44

Спасибо. Сегодня проснулся с мыслью разобраться с Paxos и Raft, и тут — эта статья. Оказывается, ничего страшного в нем нет. Было бы классно почитать что-то подобное про Raft.

0x0FFF 15 мая 2014 в 08:15

На самом деле RAFT очень хорошо описан в оригинальной публикации

Xitsa 15 мая 2014 в 09:49

К списку литературы можно добавить интересную статью про проблемы этих алгоритмов: James Mickens — The Saddest Moment (pdf).

Иллюстрация оттуда:

0x0FFF 15 мая 2014 в 11:20

Спасибо, посмеялся. На самом деле она будет хорошей иллюстрацией к следующей статье, где я хочу показать практическую применимость алгоритма Paxos и способы решения проблемы с количеством пересылаемых сообщений