среда, 11 сентября 2019 г.

Детекторы отказов в распределенных системах

Согласно теорем FLP консенсус невозможен в системах с асинхронными коммуникацией. Чандра и Туэг в статье  Unreliable failure detectors for reliable distributed systems показали, что ситуацию можно исправить за счёт добавления в распределённую систему специального сервиса - детектора отказов. 

С чего начать знакомство с этой темой? Книги по распределённым алгоритмам могут отпугнуть своими формулами и теоремами. Хочется чего-нибудь попроще.

Могу порекомендовать пост Failure Detection in Distributed Systems [ссылка] - довольно приятно и легко написано.

понедельник, 9 сентября 2019 г.

Страх и ненависть в распределённых системах

Очередная лекция  - обзор распределенных систем в целом (автор - Роман Гребенников). Получилось интересно и весело. Много о линеаризуемости, CAP-теореме. Код на Scala, тесты с помощью Jepsen. Видео и текстовая версия. Вот [ccылка].

воскресенье, 8 сентября 2019 г.

Пассивная и активная репликация

Два основных подхода к отказоустойчивости при репликации - пассивный (primary-backup, подход с главной репликой) и активный (state machine, машина состояний - или конечный автомат?). В первом случае все обновления идут через главную реплику, они ретранслируются на вторичные реплики. При падении лидера, вторичные реплики выбирают нового. Во втором случае обновления могут идти на любую реплику. Для обеспечения согласованности реплики с помощью некоторого алгоритма консенсуса устанавливают общий порядок примененения обновлений.

Мне понравилось, как это всё изложено у Дермота Келли (из какого-то ирландского университета) в его курсе по параллельным и распределённым системам [ссылка на курс], [ссылка на лекцию об отказоустойчивости].

Покороче - в лекции Донгмана Ли [ссылка].

Португало-бразильский дуэт написал интересную статью об активном подходе [ссылка] под названием A Guided Tour on the Theory and Practice of State Machine Replication.

Некто Альваро Видела написал пост о моделях отказов [ссылка] процессов с выжимкой из  книги  Fault-Tolerant Real-Time Systems: The Problem of Replica Determinism. У него целый ряд постов по этой книге, надо почитать.



четверг, 5 сентября 2019 г.

Лексемы, идентификаторы, литералы

Вот эти все термины хорошо объяснены в курсе С++ для 9 класса [ссылка]. Думаю, для других языков данные в тексте определения тоже подойдут.

Бессерверные вычисления

Чего?! Бессерверные?!! На пальцах, что ли?

Нет, компьютеры всё еще нужны. Serverless - это просто красивое название для технологии автоматического масштабирования приложений в облаке. Пользователь просто описывает своё приложение в виде набора связанных между собой функций (а-ля микросервисы), грузит их в облако, а платформа сама решает, сколько выделять ресурсов в зависимости от нагрузки. Хорошее введение в предмет: Serverless по стоечкам [ссылка].

PAXOS

блог Understanding Paxos [ссылка] - всего один пост, но зато написано замечательно
Кластеризация согласно консенсусу [ссылка] - описано несколько вариантов Паксоса, дан код

понедельник, 2 сентября 2019 г.

Двухфазная и трёхфазная фиксация

Шехар Джулати о 2PC [ссылка] - краткое описание, как выполняется требование атомарности, связь с CAP
Балрайа Суббиа о 2PC и 3PC [ссылка] - больше об различных видах отказов
Лекция Принстонского университета [ссылка] - отказоустойчивость, живость и безопасность, как это всё связано с 2PC, протокол Straw Man и атомарной фиксации
Разница между протоколами 2PC и X/Open XA [ссылка] - из документации NuoDB