DigitableCourses
База знаний

Тема: Распределённые Системы

28 материалов в этой теме.

Материалы

12 на странице
Статья

Устойчивость: circuit breaker, retry, bulkhead, backpressure, деградация

Как проектировать систему, которая переживает отказ своих зависимостей: таймауты и бюджеты дедлайнов, ретраи без лавины, размыкатели, переборки, обратное давление, …

#архитектура#устойчивость#отказоустойчивость
26 мин
Статья

Тестирование распределённых систем: chaos engineering, Jepsen, симуляция

Как проверять систему, у которой нет одного правильного ответа: детерминированная симуляция с одним seed, проверка историй на линеаризуемость и изоляцию, устройство …

#распределённые системы#тестирование#chaos engineering
25 мин
Статья

Теория игр: равновесия, механизмы, приложения в распределённых системах

Строгая математика стратегического взаимодействия: нормальная форма, доминирование, равновесие Нэша и теорема о его существовании, минимакс и LP-двойственность, …

#математика#теория игр#оптимизация
35 мин
Статья

Репликация: лидер и последователи, кворумы, конфликты, CRDT

Как данные копируются между узлами: лидер и последователи, кворумы в стиле Dynamo, окно потери подтверждённых записей при failover, разрешение конфликтов и CRDT — с …

#распределённые системы#репликация#кворум
24 мин
Статья

Репликация, шардирование и высокая доступность

Как копировать и разрезать данные, чтобы система пережила отказ узла и рост нагрузки: журналы репликации, синхронность, выбор ключа шардирования, failover, split-brain и …

#базы данных#репликация#шардирование
20 мин
Статья

Распределённые транзакции: 2PC, saga, outbox, компенсации

Как сохранить атомарность, когда эффект размазан по нескольким базам и брокерам: почему 2PC блокируется, что на самом деле гарантирует сага, зачем нужен outbox и почему …

#распределённые системы#транзакции#saga
26 мин
Статья

Распределённые системы: карта трека и почему всё ломается иначе

Что делает систему распределённой, почему в ней появляется третий исход вместо «получилось» и «не получилось», как читать отказы по логам и как устроен остальной трек.

#распределённые системы#отказоустойчивость#согласованность
22 мин
Статья

Партиционирование и шардирование: стратегии, ребалансировка, горячие ключи

Как разложить данные, которые не помещаются на один узел: диапазоны против хеша, консистентное хеширование и виртуальные узлы, безопасная передача владения секцией, …

#распределённые системы#партиционирование#шардирование
28 мин
Статья

Параллельные и распределённые алгоритмы, консенсус

Как считать сложность параллельных алгоритмов в модели работа/глубина, писать scan и параллельную сортировку, и почему в распределённой системе согласование упирается в …

#алгоритмы#параллельные вычисления#распределённые системы
17 мин
Статья

Очереди и потоки: брокеры, порядок сообщений, backpressure, повторы

Чем очередь отличается от лога, почему порядок сообщений ломается в шести местах, как устроено обратное давление и что происходит, когда его нет, как правильно строить …

#распределённые системы#очереди сообщений#kafka
24 мин
Статья

Обработка ошибок, контракты и отказоустойчивое мышление

Как отличить баг от ожидаемого исхода, зачем нужны предусловия и инварианты, чем исключения отличаются от result-типов, и как таймауты, ретраи, идемпотентность и circuit …

#принципы#обработка ошибок#отказоустойчивость
27 мин
Статья

Наблюдаемость распределённых систем: трассировка, корреляция, поиск причин

Почему в распределённой системе нет стек-трейса и что играет его роль: трейс как граф причинности, распространение контекста через асинхронные границы, рассинхронизация …

#распределённые системы#наблюдаемость#трассировка
33 мин