Les protocoles de consensus (et de diffusion atomique) sont-ils limités par les ressources du nœud unique?

cs.stackexchange https://cs.stackexchange.com/questions/89081

Question

La question principale est la suivante:
Lors de la conception d'un système prenant en charge la diffusion atomique, peut-il être prouvé théoriquement que les dimensions des performances et de l'évolutivité (c.-à-d. Latence, débit, taille de l'ensemble de données) du système sont limitées par les performances d'un seul nœud?

Pour donner un exemple:
Un système basé sur des log-partis, comme Apache Kafka, peut fournir des garanties de commande dans une seule partition, mais elle ne peut fournir aucune garantie de commande entre différentes partitions. Cependant, cela donne à Kafka la capacité d'échapper à des ensembles de données extrêmement grands. J'envisageais s'il serait possible de créer un système qui pourrait fournir la garantie de commande pour l'ensemble de données, tout en permettant à la taille de l'ensemble de données d'augmenter de la même manière quasi-linéaire.

Ma réponse spéculative à cela est non Pour la raison suivante:
Il a été prouvé que le problème de diffusion atomique équivaut au problème du consensus [1]. Sur la base du fait que le problème du consensus nécessite un leader élu, qui anime le processus de consensus, j'ai conclu que les capacités de mise à l'échelle d'un tel système sont limitées par les ressources d'un seul nœud.

Y a-t-il des défauts dans ma pensée?

[1]: https://en.wikipedia.org/wiki/atomic_broadcast#equivalent_to_consensus

Pas de solution correcte

Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange
scroll top