ject ? Consensus ? Serialization bottleneck ? Tolerates < n/2 faults ? Correct, but doesn ’ t scale Strong Consistency 8 Ideal consistency: all replicas know about the update immediately after it executes ? Preclude conflicts ? Replicas update in the same total order ? Any deterministic object ? Consensus ? Serialization bottleneck ? Tolerates < n/2 faults ? Correct, but doesn ’ t scale Eventual Consistency ? Update local and propagate ? No foreground synch ? Eventual, reliable delivery ? On conflict ? Arbitrate ? Roll back ? Consensus moved to background ? Better performance × plex 9 Eventual Consistency 10 ? Update local and propagate ? No foreground synch ? Eventual, reliable delivery ? On conflict ? Arbitrate ? Roll back ? Consensus moved to background ? Better performance × plex
全文预览
