Quorum
Le quorum exige que les opérations soient confirmées par une majorité de nœuds, garantissant cohérence et disponibilité malgré des pannes minoritaires.
Objectif
Concevoir des quorums de lecture/écriture équilibrant cohérence et performances ; le mécanisme central des systèmes de style Dynamo.
Mécanisme
Avec N réplicas, le quorum d'écriture W et le quorum de lecture R doivent satisfaire W+R>N pour garantir l'intersection lecture/écriture. Souvent W=R=ceil((N+1)/2). Les lectures fortement cohérentes utilisent R=N/2+1 ; les lectures à faible latence utilisent R=1 (au prix de la cohérence).
Cas d’usage
- Conception de réplication style Dynamo
- Arbitrages lecture/écriture
- Cohérence tolérante aux pannes