Un hachage cohérent par rapport aux verrous distribués pour gérer les conditions de concurrence

Question

Dans un système distribué où la charge de travail est distribuée à plusieurs nœuds, deux des façons de traiter les conditions de concurrence où plusieurs demandes d'utiliser simultanément les mêmes données sont l'utilisation d'un hachage cohérent. verrous distribués. Un hachage cohérent garantirait que toutes les demandes d'exploitation d'un ensemble de données sont envoyées au même agent et que les verrous distribués garantiraient qu'un seul opérateur puisse fonctionner sur n'importe quel ensemble de données à la fois.

Ma question est quels sont les avantages et les inconvénients de l'une ou l'autre approche et qui pourrait être favorable?

Answer 1

Le hachage cohérent est beaucoup plus facile à implémenter qu'un verrou distribué. Le problème est que la distribution spécifique des entrées ne peut être envoyée qu'à un sous-ensemble des nœuds, ce qui fait que certains mots travaillent plus dur que d'autres. Le verrouillage distribué est plus difficile à mettre en œuvre et nécessite plusieurs messages de communication (ou certaines données partagées), mais n'entraînera pas de biais dans l'attribution des nœuds.