Quels sont les algorithmes plus rapides liés à Paxos pour le consensus dans les systèmes distribués?

j'ai lu Lamport papier sur Paxos. J'ai aussi entendu dire qu'il n'est pas très utilisé en pratique, pour des raisons de performance. Quels algorithmes sont couramment utilisés pour le consensus dans les systèmes distribués?

18
demandé sur Jérôme Verstrynge 2010-01-04 09:32:21

8 réponses

Je ne suis pas sûr que cela soit utile (puisque ce n'est pas à partir d'informations réelles sur la production), mais dans notre cours "systèmes distribués" nous avons étudié, avec Paxos, le Chandra-Toueg et Mostefaoui-Raynal algorithmes (de ce dernier, notre professeur était particulièrement friand).

4
répondu Oak 2010-01-04 19:46:41

si la performance est un problème, considérez si vous avez besoin de toutes les garanties de forte cohérence que Paxos vous donne. Voir par exemple http://queue.acm.org/detail.cfm?id=1466448 et http://incubator.apache.org/cassandra/