Сложная
Мультирегион
классы данных, репликация и отказ региона

Условие
Скорость света не оптимизируется, и все решения здесь про то, как не ждать сто пятьдесят миллисекунд там, где ждать нельзя, и что делать с данными, которые ждать обязаны. Отказ региона и требования к размещению данных добавляют ещё два ограничения.
Спроектируйте размещение продукта в нескольких географических регионах.
Пользователи находятся на разных континентах и должны работать быстро. Отказ целого региона не должен останавливать продукт. Часть данных по требованиям обязана храниться в определённой стране.
Считайте, что:
- задержка внутри региона около 1 мс, между соседними регионами 30 мс, через океан 150 мс;
- регион целиком становится недоступен раз в несколько лет, и это надо пережить;
- большинство пользователей работает с собственными данными, а не с чужими;
- есть величины, где два региона не могут решать независимо: уникальность имени, баланс, номер документа.
Вне границ: конкретная предметная область, сеть доставки контента, миграция между провайдерами и стоимость инфраструктуры.
Требования
Функциональные 6
- Пользователь обслуживается ближайшим доступным регионом
- Продукт продолжает работать при отказе целого региона
- Уникальность глобальных значений соблюдается независимо от региона записи
- После сохранения пользователь видит свою запись при чтении из любого региона
- Данные пользователя доступны для чтения во всех регионах, кроме данных с требованием размещения
- Данные, требующие определённого размещения, не покидают свою страну
Нефункциональные 5
- Запись данных пользователя из региона, где он зарегистрирован: 99-й процентиль задержки (p99) < 50 мс при задержке 150 мс до другого континента
- Запись глобально уникального значения (регистрация имени): p99 < 500 мс, кроме секунд выборов лидера после отказа региона
- При отказе региона теряется не более 1 с подтверждённых записей (для региона, отрезанного сетью, но живого, не более 15 с), а уникальные значения и баланс не теряются вовсе
- Переключение на другой регион занимает не более 5 минут
- Переключение проверяется учениями не реже раза в квартал
Задачи того же уровня
СложнаяОбъектное хранилищеСто петабайт хранит любой набор дисков. Трудность в другом: знать, где лежат сто миллиардов объектов, и отвечать на это за миллисекунды. Задача про каталог, а не про байты.
СложнаяОчередь сообщенийГигабайт в секунду пишется на обычные диски легко — если писать последовательно в конец файла. Всё устройство подчинено этому: журнал вместо очереди, позиция вместо статуса, порядок только внутри раздела.
СложнаяПлатёжный шлюз и кошелёкТысяча операций в секунду — нагрузки здесь нет. Задача про то, как из повторов сложить списание ровно один раз, когда внешний эквайрер отвечает когда хочет, а баланс должен быть проверяем.
Решите задачу у доски
Интервьюер задаст вопросы по вашей схеме, проверка разберёт её по семи осям




