Перейти к содержанию

Сложная

Distributed Job Scheduler

задания по расписанию

Условие

Миллионы заданий, и каждую секунду надо знать, у каких подошло время. Плюс честный ответ на главный вопрос: «ровно один раз» недостижимо, достижимы аренда против одновременности и идемпотентность против повторов.

Спроектируйте планировщик заданий.

Пользователь ставит задание: выполнить один раз в назначенное время или повторять по расписанию — каждый час, каждую ночь, каждый понедельник. Задание можно отменить. Система распределяет выполнение по парку исполнителей и показывает статус: в очереди, выполняется, завершено, не удалось.

Считайте, что:

  • расписания задаются людьми, и они выбирают круглое время: около пятой части суточных запусков приходится на одну минуту — полночь;
  • исполнитель может умереть в любой момент, в том числе посреди работы, или надолго зависнуть и потом ожить;
  • один запуск задания не должен выполняться двумя исполнителями одновременно;
  • задание может выполняться от секунд до десятков минут.

Приоритеты заданий и зависимости между ними в задачу не входят: и то и другое меняет модель планирования целиком.

Требования

Функциональные 6

  • Создание разового задания на указанное время
  • Создание периодического задания по расписанию
  • Отмена задания
  • Список заданий с фильтром по статусу и владельцу
  • Статус задания и история его выполнений
  • Распределение выполнения по парку исполнителей

Нефункциональные 5

  • Один запуск задания не ведут два исполнителя одновременно, пока паузы процессов и расхождение часов не превышают 5 с (допущение)
  • Падение исполнителя не теряет запуск: новая попытка стартует не позже чем через 45 с (допущение: 35 с на освобождение запуска, до 10 с на доставку)
  • Задержка старта задания, назначенного на точное время, относительно этого времени: 99% запусков быстрее 5 с (p99 < 5 с)
  • Потеря любого одного узла планировщика, базы или очереди не останавливает приём и запуск заданий; затронутые запуски задерживаются не дольше чем на 15 с (допущение)
  • История выполнений хранится год; страница истории задания (50 записей) отвечает за p99 < 300 мс (допущение)

Задачи того же уровня

Решите задачу у доски

Интервьюер задаст вопросы по вашей схеме, проверка разберёт её по семи осям