Complexité du consensus anonyme en l'absence de concurrence
Résumé
Le consensus est l'une des abstractions fondamentales du distribué. En permettant a un ensemble de processus de se mettre d'accord sur l'une des valeurs qu'ils proposent, le consensus peut être utilisé pour implémenter , de manière cohérente et tolérante aux fautes, n'importe quel service distribué. Dans ce papier nous étudions la complexité du consensus anonyme en l'absence de concurrence : comptant le nombre d'emplacements mémoire et d'´ écritures lors d'une opération qui ne rencontre aucune concurrence. En supposant que les opérations privilégient les écritures et les lectures " simples " et ont recours a des primitives plus coûteuses , tel le CAS, seulement lorsque la concurrence est détectée , nous obtenons, pour ce type d'implémentation appelé " interval-solo-fast " , une borne atteignable pour la complexité en espace.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...