Как при помощи бумаги, карандаша и алгоритма Raft достичь консенсуса

Воркшоп

Архитектурный паттерн

Распределенные системы
Алгоритмы и их сравнение

Доклад принят в программу конференции

Целевая аудитория

Архитекторы, разработчики и все, кто занимается распределенными системами.

Тезисы

Есть во вселенной такой алгоритм — Raft. Он широко используется для решения задач консенсуса в распределенных системах (для наглядности — сервисы Etcd или Consul, как наиболее известные проекты его использующие).

Мастер-класс предлагает участникам поучаствовать в своеобразной настольной ролевой игре: каждый участник — это отдельный сервер. Вместо жесткого диска — листок бумаги и карандаш, вместо сообщений по сети — записки под партой. Игроки образуют единый кластер и стараются консистентно реплицировать данные, героически переживая сбои сети. Правила игры — это и есть алгоритм Raft. Приходите, будет весело.

Начинал с вычислительной гидродинамики, потом разрабатывал видеонаблюдение для ЕГЭ и выборов, а последние годы строит распределенные системы — сначала Tarantool Cartridge, а теперь Picodata.

Picodata

Компания занимается разработкой и поддержкой решений для работы с быстрыми данными, а также развивает свой одноименный продукт Picodata — распределенную СУБД с плагинами на Rust.

Видео