revisiting the cap theorem

26
CAP Twelve Years Later: How the “Rules” Have Changed [email protected]

Upload: christophevg

Post on 25-May-2015

119 views

Category:

Software


1 download

DESCRIPTION

As an assignment I had to present a follow-up paper to the CAP theorem: CAP Twelve Years Later: How the "Rules" Have Changed. I didn't really like the paper and tried to justify that ;-)

TRANSCRIPT

Page 1: Revisiting the CAP Theorem

CAP Twelve Years Later: How the “Rules” Have

Changed

[email protected]

Page 2: Revisiting the CAP Theorem
Page 3: Revisiting the CAP Theorem
Page 4: Revisiting the CAP Theorem

data

Service Access Points

Data-Centric Services

Distributed Service

Page 5: Revisiting the CAP Theorem

data

1 accept

2 don’t

availability consistencyof service of data

Page 6: Revisiting the CAP Theorem

enter CAP

Eric Brewer

also

SA

Page 7: Revisiting the CAP Theorem

C A

PEventually Consistent

Sorry We’re Closed

Harry Potter Was Here

Bad Idea ?

Page 8: Revisiting the CAP Theorem

But, what is a Partition ?

cap.key

5 minutes remaining

From ‘draft’ to ‘final’

Wait Cancel

(*) Microsoft chooses Consistency

(*)

Page 9: Revisiting the CAP Theorem
Page 10: Revisiting the CAP Theorem

CAP Twelve Years Later: How the “Rules” Have

Changed

[email protected]

Page 11: Revisiting the CAP Theorem

CAP Twelve Years Later: How the “Rules” Have

Changed

T

[email protected]

Page 12: Revisiting the CAP Theorem

CAP Fourteen Years Later: How the “Rules” Have

Changed

T

[email protected]

Page 13: Revisiting the CAP Theorem
Page 14: Revisiting the CAP Theorem
Page 15: Revisiting the CAP Theorem

PNUTS

Page 16: Revisiting the CAP Theorem
Page 17: Revisiting the CAP Theorem
Page 18: Revisiting the CAP Theorem
Page 19: Revisiting the CAP Theorem

• P are rare!

• C+A until P!

• detect P explicitly!

• handle P explicitly

Page 20: Revisiting the CAP Theorem
Page 21: Revisiting the CAP Theorem
Page 22: Revisiting the CAP Theorem

• limit operations!

• user interface!

• higher level of abstraction

Page 23: Revisiting the CAP Theorem
Page 24: Revisiting the CAP Theorem

• delayed intensions !

• logging, merging, …!

• compensate for mistakes

Page 25: Revisiting the CAP Theorem
Page 26: Revisiting the CAP Theorem

CAT Fourteen Years Later: Still Requires

Common Sense

[email protected]