Scribd
Upload
29 views6 pages

The CAP Theorem, Consistency Models and Replication

Uploaded by

vijayvarma4403
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
29 views6 pages

The CAP Theorem, Consistency Models and Replication

Uploaded by

vijayvarma4403
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 6

The CAP theorem, Consistency

models and Replication

Dr. Prabu M
What is the CAP theorem?
• The CAP theorem applies a similar type of logic to distributed
systems—namely, that a distributed system can deliver only two of
three desired characteristics: consistency, availability, and partition
tolerance (the ‘C,’ ‘A’ and ‘P’ in CAP).

Dr. M. Prabu 20CYS402 DSCC


A distributed system is a network that
stores data on more than one node
(physical or virtual machines) at the
same time.

What is Because all cloud applications are


distributed systems, it’s essential to

the CAP understand CAP theorem when


designing a cloud app .

theorem? The CAP theorem is also called


Brewer’s Theorem, because it was
first advanced by Professor Eric A.
Brewer.
Dr. M. Prabu 20CYS402 DSCC
• Consistency means that all clients see the same
data at the same time, no matter which node
they connect to.
Consistency • For this to happen, whenever data is written to
one node, it must be instantly forwarded or
replicated to all the other nodes in the system
before the write is deemed ‘successful.’

Dr. M. Prabu 20CYS402 DSCC


• Availability means that any client making
a request for data gets a response, even if one or
more nodes are down.
Availability • Another way to state this—all working nodes in
the distributed system return a valid response for
any request, without exception.

Dr. M. Prabu 20CYS402 DSCC


• A partition is a communications break within a
distributed system—a lost or temporarily delayed
connection between two nodes.
Partition • Partition tolerance means that the cluster must
continue to work despite any number of
tolerance communication breakdowns between nodes in
the system.

Dr. M. Prabu 20CYS402 DSCC

You might also like