Top Banner
Consistency… Availability… Messages… & You…
20

CAP and you

Jan 15, 2015

Download

Technology

Andrew Shafer

CAP theorem is simple if we all use the same definitions. CAP follows from the requirements for nodes in distributed systems to send and receive messages before responding if the system requires atomic consistency. If the system can't pass messages, it can't be consistent. If consistency is a requirement, then losing messages implies the system cannot respond.

These properties apply to any distributed systems.
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
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