Leader Election
Проблема
Типичное приложение имеет множество скоординированных задач. Все эти задачи могут быть экземплярами, выполняющими один и тот же код и требующими доступа к одним и тем же ресурсам, или они могут работать вместе параллельно для выполнения отдельных частей сложных вычислений.
Экземпляры задачи могут выполняться отдельно в течение большей части времени, но может также потребоваться координировать действия каждого экземпляра, чтобы гарантировать, что они не конфликтуют, не вызывают конкуренцию за общие ресурсы или случайно не мешают работе, которую выполняют другие экземпляры задачи.
Решение
Один из экземпляров задачи должен быть выбран в качестве ведущего, и именно он должен координировать действия других, подчинённых экземпляров. Если все экземпляры выполняют одинаковый код, каждый из них потенциально может претендовать на роль лидера. Поэтому процесс выборов должен быть тщательно организован, чтобы предотвратить ситуацию, при которой два или более экземпляра одновременно занимают эту роль.