Download pdf - CAP and you

Transcript
Page 1: CAP and you

Consistency…!Availability…!Messages…!

& You…

Page 2: CAP and you

CAP!theorem

Page 3: CAP and you

Consistent “…as if every request was executing on a single node, responding to operations one at a time.”

ACID Compliant

Page 4: CAP and you

Available “…every request received by a non-failing node

in the system must result in a response.”

Page 5: CAP and you

Partition Tolerant “…the network will be allowed to lose arbitrarily many messages sent from one node to another”

Page 6: CAP and you

Pick Any Two!?!! It’s complicated…

Page 7: CAP and you

Consistent & Partition Tolerant “…it is easy to achieve atomic data and partition

tolerance. The trivial system that ignores all requests meets these requirements.”

Page 8: CAP and you

Consistent & Available “If there are no partitions, it is clearly possible to

provide atomic, available data.”

Page 9: CAP and you

Available & Partition Tolerant “If there are no consistency requirements, the

service can trivially return v0, the initial value, in response to every request.”

Page 10: CAP and you

2 ⋅ tmessage + tlocalt-Connected Consistent

Page 11: CAP and you

What has been neglected?  Latency  Failure  Computation  Durability  More™

Page 12: CAP and you

Latency Petite Partitions

the little deaths

Page 13: CAP and you

When the available consistency exceeds the required availability a choice must be made…

Page 14: CAP and you

Raising the question, how are business decisions made?

Page 15: CAP and you
Page 16: CAP and you

What protocols are used to pass messages in your organization?

Page 17: CAP and you
Page 18: CAP and you

Has your organization

chosen consistent, available

or partition tolerant?

Page 19: CAP and you

In any human interaction, the required amount of communication is inversely proportional to the level of trust…

@bhorowitz

Page 20: CAP and you

Andrew Clay Shafer @littleidea

work on stuff that matters


Recommended