Upcoming SlideShare
×

# Pushing the cap

968 views

Published on

Published in: Education
0 Likes
Statistics
Notes
• Full Name
Comment goes here.

Are you sure you want to Yes No
• Be the first to comment

• Be the first to like this

Views
Total views
968
On SlideShare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
7
0
Likes
0
Embeds 0
No embeds

No notes for slide

### Pushing the cap

1. 1. CAP Theorem Proposed Approach Pushing the CAPStrategies for Consistency and Availability Muhammad Anis uddin Nasir FIB UPC April 12, 2012 Muhammad Anis uddin Nasir Pushing the CAP Strategies for Consistency and Availability
2. 2. CAP Theorem Proposed Approach1 CAP Theorem2 Proposed Approach Muhammad Anis uddin Nasir Pushing the CAP Strategies for Consistency and Availability
3. 3. CAP Theorem Proposed ApproachCAP Theorem Muhammad Anis uddin Nasir Pushing the CAP Strategies for Consistency and Availability
4. 4. CAP Theorem Proposed ApproachWHY 2 OF 3 IS MISLEADING Muhammad Anis uddin Nasir Pushing the CAP Strategies for Consistency and Availability
5. 5. CAP Theorem Proposed ApproachCAP Theorem Partitions are rare, there is little reason to forfeit C or A when the system is not partitioned C and A can be variable throughout the life of the System CAP is continuous Muhammad Anis uddin Nasir Pushing the CAP Strategies for Consistency and Availability
6. 6. CAP Theorem Proposed Approach1 CAP Theorem2 Proposed Approach Muhammad Anis uddin Nasir Pushing the CAP Strategies for Consistency and Availability
7. 7. CAP Theorem Proposed ApproachProposed Approach Muhammad Anis uddin Nasir Pushing the CAP Strategies for Consistency and Availability
8. 8. CAP Theorem Proposed ApproachPartition Recovery The state on both sides must become consistent There must be compensation for the mistakes made during partition mode Muhammad Anis uddin Nasir Pushing the CAP Strategies for Consistency and Availability
9. 9. CAP Theorem Proposed ApproachPartition Recovery- Way out Starting from the state at the time of the partition Rolling Back Constrain the use of certain operations during partitioning Delaying risky operations CRDT (commutative replicated data types) Compensating mistakes Muhammad Anis uddin Nasir Pushing the CAP Strategies for Consistency and Availability
10. 10. CAP Theorem Proposed ApproachConslusion Consistency or Availability should not be blindly sacriﬁced Careful management of invariants during partitions Diﬀerent solutions(CRDTs can be very useful for optimization) Best solutions depends on details about the service’s invariants and operations. Muhammad Anis uddin Nasir Pushing the CAP Strategies for Consistency and Availability
11. 11. CAP Theorem Proposed Approach Pushing the CAPStrategies for Consistency and Availability Muhammad Anis uddin Nasir FIB UPC April 12, 2012 Muhammad Anis uddin Nasir Pushing the CAP Strategies for Consistency and Availability