@0x0FFF14 мая 2014 в 20:29

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

7 мин

43K

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

+26

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

@kovyl 15 мая 2014 в 03:44

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

@0x0FFF 15 мая 2014 в 04:15

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

@Xitsa 15 мая 2014 в 05:49

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

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

@0x0FFF 15 мая 2014 в 07:20

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

@kirksa 15 мая 2014 в 14:13

Paxos (несколько модифицированный) используется в Cassandra для lightweight transactions.

@equand 15 мая 2014 в 10:19

Жаль неприменимо в системах без доверия.

@0x0FFF 15 мая 2014 в 10:49

Существует модификация алгоритма Paxos, которая работает в системах с византизмом

Зарегистрируйтесь на Хабре, чтобы оставить комментарий