Согласованное хеширование против распределенных блокировок для обработки условий гонки

Question

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

Мой вопрос: каковы плюсы и минусы любого из подходов и какие могут быть благоприятными?

Answer 1

Последовательное хеширование гораздо проще реализовать, чем распределенную блокировку. Проблема заключается в том, что конкретное распределение входных данных может быть отправлено только подмножеству узлов, в результате чего одни слова работают тяжелее, чем другие. Распределенная блокировка сложнее реализовать и требует нескольких сообщений связи (или некоторых общих данных), но не приведет к смещению распределения узлов.