Consistency Management in Cloud Storage Systems - Large Scale and Big Data: Processing and Management - page 324

10 Consistency

Management in Cloud
Storage Systems

Houssem-Eddine Chihoub, Shadi Ibrahim,
Gabriel Antoniu, and Maria S. Perez

CONTENTS
10.1 Introduction .................................................................................................. 326
10.2 The CAP Theorem and Beyond .................................................................... 328
10.2.1 The CAP Theorem ............................................................................ 328
10.2.1.1 Consistency ........................................................................ 328
10.2.1.2 Availability ......................................................................... 328
10.2.1.3 Partition Tolerance ............................................................. 328
10.2.2 Beyond the CAP Theorem ................................................................ 329
10.3 Consistency Models ...................................................................................... 330
10.3.1 Strong Consistency ........................................................................... 330
10.3.1.1 System-Side Guarantees .................................................... 331
10.3.2 Weak Consistency ............................................................................. 332
10.3.2.1 System-Side Guarantees .................................................... 332
10.3.2.2 Client-Side Guarantees ...................................................... 333
10.3.3 Eventual Consistency ........................................................................ 333
10.3.3.1 System-Side Guarantees .................................................... 333
10.3.3.2 Updates Conflict Handling ................................................ 334
10.3.4 Causal Consistency ........................................................................... 334
10.3.4.1 System-Side Guarantees .................................................... 334
10.3.4.2 Updates Conflict Handling ................................................ 335
10.3.5 Timeline Consistency ....................................................................... 335
10.3.5.1 System-Side Guarantees .................................................... 335
10.3.6 Discussion ......................................................................................... 336
10.4 Cloud Storage Systems ................................................................................. 336
10.4.1 Amazon Dynamo .............................................................................. 336
10.4.2 Cassandra .......................................................................................... 339
10.4.3 Yahoo! PNUTS ................................................................................. 341
10.4.4 Google Spanner ................................................................................ 342
10.4.5 Discussion ......................................................................................... 343

325