0x0FFF May 15 2014 at 00:29

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

7 min

41K

Algorithms*System Analysis and Design*Concurrent computing*Distributed systems*

+27

Comments 7

kovyl May 15 2014 at 07:44

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

0x0FFF May 15 2014 at 08:15

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

Xitsa May 15 2014 at 09:49

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

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

0x0FFF May 15 2014 at 11:20

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

kirksa May 15 2014 at 18:13

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

equand May 15 2014 at 14:19

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

0x0FFF May 15 2014 at 14:49

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