Как при помощи бумаги, карандаша и алгоритма Raft достичь консенсуса
Доклад принят в программу конференции
Целевая аудитория
Тезисы
Есть во вселенной такой алгоритм — Raft. Он широко используется для решения задач консенсуса в распределенных системах (для наглядности — сервисы Etcd или Consul как наиболее известные проекты, его использующие).
Мастер-класс предлагает участникам поучаствовать в своеобразной настольной ролевой игре: каждый участник — это отдельный сервер. Вместо жесткого диска — листок бумаги и карандаш, вместо сообщений по сети — записки под партой. Игроки образуют единый кластер и стараются консистентно реплицировать данные, героически переживая сбои сети. Правила игры — это и есть алгоритм Raft. Приходите, будет весело.
Начинал с вычислительной гидродинамики, потом разрабатывал видеонаблюдение для ЕГЭ и выборов, а последние годы строит распределенные системы — сначала Tarantool Cartridge, а теперь Picodata.
Picodata
Видео
Другие доклады секции
Базы данных и системы хранения