PERSPECTIVES ON THE CAP THEOREM Seth Gilbert,

PERSPECTIVES ON THE CAP THEOREM Seth Gilbert,
1 / 1
PERSPECTIVES ON THE CAP THEOREM Seth Gilbert, - slide 1 of 28 PERSPECTIVES ON THE CAP THEOREM Seth Gilbert, - slide 2 of 28 PERSPECTIVES ON THE CAP THEOREM Seth Gilbert, - slide 3 of 28 PERSPECTIVES ON THE CAP THEOREM Seth Gilbert, - slide 4 of 28 PERSPECTIVES ON THE CAP THEOREM Seth Gilbert, - slide 5 of 28 PERSPECTIVES ON THE CAP THEOREM Seth Gilbert, - slide 6 of 28 PERSPECTIVES ON THE CAP THEOREM Seth Gilbert, - slide 7 of 28 PERSPECTIVES ON THE CAP THEOREM Seth Gilbert, - slide 8 of 28 PERSPECTIVES ON THE CAP THEOREM Seth Gilbert, - slide 9 of 28 PERSPECTIVES ON THE CAP THEOREM Seth Gilbert, - slide 10 of 28 PERSPECTIVES ON THE CAP THEOREM Seth Gilbert, - slide 11 of 28 PERSPECTIVES ON THE CAP THEOREM Seth Gilbert, - slide 12 of 28 PERSPECTIVES ON THE CAP THEOREM Seth Gilbert, - slide 13 of 28 PERSPECTIVES ON THE CAP THEOREM Seth Gilbert, - slide 14 of 28 PERSPECTIVES ON THE CAP THEOREM Seth Gilbert, - slide 15 of 28 PERSPECTIVES ON THE CAP THEOREM Seth Gilbert, - slide 16 of 28 PERSPECTIVES ON THE CAP THEOREM Seth Gilbert, - slide 17 of 28 PERSPECTIVES ON THE CAP THEOREM Seth Gilbert, - slide 18 of 28 PERSPECTIVES ON THE CAP THEOREM Seth Gilbert, - slide 19 of 28 PERSPECTIVES ON THE CAP THEOREM Seth Gilbert, - slide 20 of 28 PERSPECTIVES ON THE CAP THEOREM Seth Gilbert, - slide 21 of 28 PERSPECTIVES ON THE CAP THEOREM Seth Gilbert, - slide 22 of 28 PERSPECTIVES ON THE CAP THEOREM Seth Gilbert, - slide 23 of 28 PERSPECTIVES ON THE CAP THEOREM Seth Gilbert, - slide 24 of 28 PERSPECTIVES ON THE CAP THEOREM Seth Gilbert, - slide 25 of 28 PERSPECTIVES ON THE CAP THEOREM Seth Gilbert, - slide 26 of 28 PERSPECTIVES ON THE CAP THEOREM Seth Gilbert, - slide 27 of 28 PERSPECTIVES ON THE CAP THEOREM Seth Gilbert, - slide 28 of 28
PERSPECTIVES ON THE CAP THEOREM Seth Gilbert, National U of Singapore Nancy A. Lynch, MIT Paper highlights The CAP theorem as a negative result Cannot have Consistency Availability Partition Tolerance Tradeoffs between safety and

Related Topics

Download this presentation From Below

"PERSPECTIVES ON THE CAP THEOREM Seth Gilbert," is the property of its rightful owner. Permission is granted to download and print the materials on this website for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.

Presentation Transcript

01
PERSPECTIVES ON THE CAP THEOREM Seth Gilbert, National U of Singapore Nancy A. Lynch, MIT<br>
02
Paper highlights The CAP theorem as a negative result
Cannot have Consistency + Availability + Partition Tolerance
Tradeoffs between safety and liveness in unreliable systems
Asynchronous systems
Synchronous systems
Asynchronous systems with failure detectors
Some practical compromises<br>
03
Redefining the terms Consistency
Distributed system operates as if it was fully centralized
One single view of the state of the system
Availability
System remains able to process requests in the presence of partial failures
Partition tolerance
System remains able to process requests in the presence of communication failures<br>