Advertisement

CAP, PACELC, and Determinism

Daniel Abadi
Associate Professor
Jan. 19, 2011••
CAP, PACELC, and Determinism
CAP, PACELC, and Determinism
CAP, PACELC, and Determinism
CAP, PACELC, and Determinism
CAP, PACELC, and Determinism
CAP, PACELC, and Determinism
CAP, PACELC, and Determinism
CAP, PACELC, and Determinism
CAP, PACELC, and Determinism
CAP, PACELC, and Determinism
CAP, PACELC, and Determinism
CAP, PACELC, and Determinism
CAP, PACELC, and Determinism
CAP, PACELC, and Determinism
CAP, PACELC, and Determinism
CAP, PACELC, and Determinism
CAP, PACELC, and Determinism
CAP, PACELC, and Determinism
CAP, PACELC, and Determinism
CAP, PACELC, and Determinism

Check these out next

High performance computing
High performance computing
punjab engineering college, chandigarh
SQL-on-Hadoop Tutorial
SQL-on-Hadoop Tutorial
Daniel Abadi
Grokking Techtalk #37: Software design and refactoring
Grokking Techtalk #37: Software design and refactoring
Grokking VN
Big table
Big table
Manuel Correa
Introduction to Apache ZooKeeper
Introduction to Apache ZooKeeper
Saurav Haloi
Nginx performance monitoring with Dynatrace
Nginx performance monitoring with Dynatrace
Harald Zeitlhofer
Deep Dive on Amazon Aurora
Deep Dive on Amazon Aurora
Amazon Web Services
Cloud Application architecture styles
Cloud Application architecture styles
Nilay Shrivastava
1 of 20

CAP, PACELC, and Determinism

Jan. 19, 2011••
Download to read offline
Technology
Daniel Abadi
Associate Professor
Advertisement
Advertisement
Advertisement

Recommended

Consistency Tradeoffs in Modern Distributed Database System DesignConsistency Tradeoffs in Modern Distributed Database System Design
Consistency Tradeoffs in Modern Distributed Database System DesignArinto Murdopo6.4K views•11 slides
From Mainframe to Microservice: An Introduction to Distributed SystemsFrom Mainframe to Microservice: An Introduction to Distributed Systems
From Mainframe to Microservice: An Introduction to Distributed SystemsTyler Treat37K views•69 slides
The CAP Theorem The CAP Theorem
The CAP Theorem Aleksandar Bradic14.8K views•60 slides
Lecture 1 introduction to parallel and distributed computingLecture 1 introduction to parallel and distributed computing
Lecture 1 introduction to parallel and distributed computingVajira Thambawita2.3K views•36 slides
What is NoSQL and CAP TheoremWhat is NoSQL and CAP Theorem
What is NoSQL and CAP TheoremRahul Jain21.6K views•15 slides
CAP Theorem and Split Brain SyndromeCAP Theorem and Split Brain Syndrome
CAP Theorem and Split Brain SyndromeDilum Bandara1K views•29 slides

More Related Content

Slideshows for you(20)

High performance computingHigh performance computing
High performance computing
punjab engineering college, chandigarh•1.5K views
SQL-on-Hadoop TutorialSQL-on-Hadoop Tutorial
SQL-on-Hadoop Tutorial
Daniel Abadi•10.6K views
Grokking Techtalk #37: Software design and refactoring Grokking Techtalk #37: Software design and refactoring
Grokking Techtalk #37: Software design and refactoring
Grokking VN•819 views
Big tableBig table
Big table
Manuel Correa•1.1K views
Introduction to Apache ZooKeeperIntroduction to Apache ZooKeeper
Introduction to Apache ZooKeeper
Saurav Haloi•125.1K views
Nginx performance monitoring with DynatraceNginx performance monitoring with Dynatrace
Nginx performance monitoring with Dynatrace
Harald Zeitlhofer•1.9K views
Deep Dive on Amazon AuroraDeep Dive on Amazon Aurora
Deep Dive on Amazon Aurora
Amazon Web Services•3.7K views
Cloud Application architecture styles Cloud Application architecture styles
Cloud Application architecture styles
Nilay Shrivastava•2.6K views
KSQL Performance Tuning for Fun and Profit ( Nick Dearden, Confluent) Kafka S...KSQL Performance Tuning for Fun and Profit ( Nick Dearden, Confluent) Kafka S...
KSQL Performance Tuning for Fun and Profit ( Nick Dearden, Confluent) Kafka S...
confluent•4.7K views
CAP TheoremCAP Theorem
CAP Theorem
Vikash Kodati•1K views
Architecture Sustaining LINE Sticker servicesArchitecture Sustaining LINE Sticker services
Architecture Sustaining LINE Sticker services
LINE Corporation•1.7K views
Underlying principles of parallel and distributed computingUnderlying principles of parallel and distributed computing
Underlying principles of parallel and distributed computing
GOVERNMENT COLLEGE OF ENGINEERING,TIRUNELVELI•3.3K views
Schemaless DatabasesSchemaless Databases
Schemaless Databases
Dan Gunter•23.6K views
Auto­matic Para­meter Tun­ing for Data­bases and Big Data Sys­tems Auto­matic Para­meter Tun­ing for Data­bases and Big Data Sys­tems
Auto­matic Para­meter Tun­ing for Data­bases and Big Data Sys­tems
Jiaheng Lu•147 views
CAP theorem and distributed systemsCAP theorem and distributed systems
CAP theorem and distributed systems
Klika Tech, Inc•2.3K views
Stream Processing using Apache Flink in Zalando's World of Microservices - Re...Stream Processing using Apache Flink in Zalando's World of Microservices - Re...
Stream Processing using Apache Flink in Zalando's World of Microservices - Re...
Zalando Technology•6.1K views
NoSQL Databases: Why, what and whenNoSQL Databases: Why, what and when
NoSQL Databases: Why, what and when
Lorenzo Alberton•182.3K views
Multithreading models.pptMultithreading models.ppt
Multithreading models.ppt
Luis Goldster•3.5K views
Tez Shuffle Handler: Shuffling at Scale with Apache HadoopTez Shuffle Handler: Shuffling at Scale with Apache Hadoop
Tez Shuffle Handler: Shuffling at Scale with Apache Hadoop
DataWorks Summit•1.2K views
MySQL Multi-Source Replication for PL2016MySQL Multi-Source Replication for PL2016
MySQL Multi-Source Replication for PL2016
Wagner Bianchi•1.3K views

Viewers also liked(20)

The Power of Determinism in Database SystemsThe Power of Determinism in Database Systems
The Power of Determinism in Database Systems
Daniel Abadi•4.8K views
Hadoop and Graph Data Management: Challenges and OpportunitiesHadoop and Graph Data Management: Challenges and Opportunities
Hadoop and Graph Data Management: Challenges and Opportunities
Daniel Abadi•3.9K views
Shared slides-edbt-keynote-03-19-13Shared slides-edbt-keynote-03-19-13
Shared slides-edbt-keynote-03-19-13
Daniel Abadi•3K views
Cap in depthCap in depth
Cap in depth
Ioanna Tsalouchidou•1.5K views
Beckman abadi-5min-presBeckman abadi-5min-pres
Beckman abadi-5min-pres
Daniel Abadi•1.6K views
Invisible loadingInvisible loading
Invisible loading
Daniel Abadi•1.9K views
Daniel Abadi: VLDB 2009 PanelDaniel Abadi: VLDB 2009 Panel
Daniel Abadi: VLDB 2009 Panel
Daniel Abadi•1.5K views
Boston Hadoop Meetup, April 26 2012Boston Hadoop Meetup, April 26 2012
Boston Hadoop Meetup, April 26 2012
Daniel Abadi•1.2K views
Leopard: Lightweight Partitioning and Replication for Dynamic Graphs Leopard: Lightweight Partitioning and Replication for Dynamic Graphs
Leopard: Lightweight Partitioning and Replication for Dynamic Graphs
Daniel Abadi•1.6K views
NoSQL in PerspectiveNoSQL in Perspective
NoSQL in Perspective
Jeff Smith•888 views
From HadoopDB to Hadapt: A Case Study of Transitioning a VLDB paper into Real...From HadoopDB to Hadapt: A Case Study of Transitioning a VLDB paper into Real...
From HadoopDB to Hadapt: A Case Study of Transitioning a VLDB paper into Real...
Daniel Abadi•5.6K views
VLDB 2009 Tutorial on Column-StoresVLDB 2009 Tutorial on Column-Stores
VLDB 2009 Tutorial on Column-Stores
Daniel Abadi•21.3K views
Azure DocumentDB OverviewAzure DocumentDB Overview
Azure DocumentDB Overview
Andrew Liu•925 views
Anything Data: Big, Streaming, NoSQL, Cloud, Science ... A Sloppy Travel GuideAnything Data: Big, Streaming, NoSQL, Cloud, Science ... A Sloppy Travel Guide
Anything Data: Big, Streaming, NoSQL, Cloud, Science ... A Sloppy Travel Guide
Ahmet Akyol•500 views
Daniel Abadi HadoopWorld 2010Daniel Abadi HadoopWorld 2010
Daniel Abadi HadoopWorld 2010
Daniel Abadi•2.3K views
Column-Stores vs. Row-Stores: How Different are they Really?Column-Stores vs. Row-Stores: How Different are they Really?
Column-Stores vs. Row-Stores: How Different are they Really?
Daniel Abadi•8.3K views
Architecting Big Data Ingest & ManipulationArchitecting Big Data Ingest & Manipulation
Architecting Big Data Ingest & Manipulation
George Long•629 views
I-Tier: Breaking Up the Monolith @ Philly ETEI-Tier: Breaking Up the Monolith @ Philly ETE
I-Tier: Breaking Up the Monolith @ Philly ETE
Sean McCullough•2.7K views
Thoughts on Transaction and Consistency ModelsThoughts on Transaction and Consistency Models
Thoughts on Transaction and Consistency Models
iammutex•2K views
(PFC304) Effective Interprocess Communications in the Cloud: The Pros and Con...(PFC304) Effective Interprocess Communications in the Cloud: The Pros and Con...
(PFC304) Effective Interprocess Communications in the Cloud: The Pros and Con...
Amazon Web Services•4.7K views
Advertisement

Similar to CAP, PACELC, and Determinism(20)

All you didn't know about the CAP theoremAll you didn't know about the CAP theorem
All you didn't know about the CAP theorem
Kanstantsin Hontarau•2.1K views
Lightning talk: highly scalable databases and the PACELC theoremLightning talk: highly scalable databases and the PACELC theorem
Lightning talk: highly scalable databases and the PACELC theorem
Vishal Bardoloi•896 views
Building a cloud service on a cloud infrastructure. Also, cloud.Building a cloud service on a cloud infrastructure. Also, cloud.
Building a cloud service on a cloud infrastructure. Also, cloud.
Mikhail Panchenko•673 views
Nosql availability & integrityNosql availability & integrity
Nosql availability & integrity
Fahri Firdausillah•1.6K views
CS 542 Parallel DBs, NoSQL, MapReduceCS 542 Parallel DBs, NoSQL, MapReduce
CS 542 Parallel DBs, NoSQL, MapReduce
J Singh•1.8K views
Designing for the Cloud Tutorial - QCon SF 2009Designing for the Cloud Tutorial - QCon SF 2009
Designing for the Cloud Tutorial - QCon SF 2009
Stuart Charlton•943 views
Distributed computing for new bloodsDistributed computing for new bloods
Distributed computing for new bloods
Raymond Tay•879 views
InteroperabilityInteroperability
Interoperability
sudhakar mandal•328 views
Database Throwdown IntroductionDatabase Throwdown Introduction
Database Throwdown Introduction
Sean Collins•496 views
Java Core | Modern Java Concurrency | Martijn Verburg & Ben EvansJava Core | Modern Java Concurrency | Martijn Verburg & Ben Evans
Java Core | Modern Java Concurrency | Martijn Verburg & Ben Evans
JAX London•1.7K views
NoSQLNoSQL
NoSQL
RithikRaj25•7 views
Cloud Architecture Patterns for Mere Mortals - Bill Wilder - Vermont Code Cam...Cloud Architecture Patterns for Mere Mortals - Bill Wilder - Vermont Code Cam...
Cloud Architecture Patterns for Mere Mortals - Bill Wilder - Vermont Code Cam...
Bill Wilder•2.6K views
17-NoSQL.pptx17-NoSQL.pptx
17-NoSQL.pptx
levichan1•11 views
NoSQL Basics - A Quick TourNoSQL Basics - A Quick Tour
NoSQL Basics - A Quick Tour
Bikram Sinha. MBA, PMP•840 views
HbaseHivePigbyRohitDubeyHbaseHivePigbyRohitDubey
HbaseHivePigbyRohitDubey
Rohit Dubey•329 views
Highly available distributed databases, how they work, javier ramirez at teowakiHighly available distributed databases, how they work, javier ramirez at teowaki
Highly available distributed databases, how they work, javier ramirez at teowaki
javier ramirez•986 views
SDN AbstractionsSDN Abstractions
SDN Abstractions
martin_casado•26.2K views
Middlebox hate blogMiddlebox hate blog
Middlebox hate blog
Justine Sherry•1K views
Intro to CQRSIntro to CQRS
Intro to CQRS
Ted M. Young•1.3K views
Distributed AlgorithmsDistributed Algorithms
Distributed Algorithms
913245857•1.1K views

Recently uploaded(20)

DIGITAL-ELECTRONICS-DESIGN.pptxDIGITAL-ELECTRONICS-DESIGN.pptx
DIGITAL-ELECTRONICS-DESIGN.pptx
SofiaArquero2•0 views
MRM Presentation-Mar 21 (002).pptxMRM Presentation-Mar 21 (002).pptx
MRM Presentation-Mar 21 (002).pptx
AkberLakhani3•1 view
PLG Assignment Week 2_Sourabh_Pal.pptxPLG Assignment Week 2_Sourabh_Pal.pptx
PLG Assignment Week 2_Sourabh_Pal.pptx
SourabhPAL42•0 views
Monark Company Culture.pdfMonark Company Culture.pdf
Monark Company Culture.pdf
CalebBenedict4•0 views
DIMT '23 Session_Demo_ Latest Innovations Breakout.pdfDIMT '23 Session_Demo_ Latest Innovations Breakout.pdf
DIMT '23 Session_Demo_ Latest Innovations Breakout.pdf
confluent•3 views
ServeDocs - User Guide.pdfServeDocs - User Guide.pdf
ServeDocs - User Guide.pdf
VivekPatil607881•0 views
Galaxy Calendar by Slidesgo.pptxGalaxy Calendar by Slidesgo.pptx
Galaxy Calendar by Slidesgo.pptx
JorgeEnrique67•0 views
Google AI Hub Demystified.pdfGoogle AI Hub Demystified.pdf
Google AI Hub Demystified.pdf
Supernova Media•0 views
different-os.pptxdifferent-os.pptx
different-os.pptx
leilibarekatin•0 views
Angiography Imaging Systems.pdfAngiography Imaging Systems.pdf
Angiography Imaging Systems.pdf
RushiDalve•0 views
Java-if-Statement-Activity2.docxJava-if-Statement-Activity2.docx
Java-if-Statement-Activity2.docx
SofiaArquero2•0 views
TRANSACTION CONCEPTppt.pptxTRANSACTION CONCEPTppt.pptx
TRANSACTION CONCEPTppt.pptx
DummyTest9•0 views
NahamConEU2022.pdfNahamConEU2022.pdf
NahamConEU2022.pdf
seed4mexyz•1 view
NLEM.pptxNLEM.pptx
NLEM.pptx
Sudipta Roy•0 views
Storybook, the best friend we all needStorybook, the best friend we all need
Storybook, the best friend we all need
AnnaSala22•0 views
拉筹伯大学毕业证办理|La Trobe文凭购买拉筹伯大学毕业证办理|La Trobe文凭购买
拉筹伯大学毕业证办理|La Trobe文凭购买
eunha17•0 views
ICCMIT_2018 SAHBI MARROUCHI - Copie.pptICCMIT_2018 SAHBI MARROUCHI - Copie.ppt
ICCMIT_2018 SAHBI MARROUCHI - Copie.ppt
SAHBIMARROUCHI3•0 views
d9f0992b5cb6478fa0dfff092cccc2d2.pdfd9f0992b5cb6478fa0dfff092cccc2d2.pdf
d9f0992b5cb6478fa0dfff092cccc2d2.pdf
ThnhNguynVn97•0 views
Unveiling the Versatility of NEMA 1-15 Power CordsUnveiling the Versatility of NEMA 1-15 Power Cords
Unveiling the Versatility of NEMA 1-15 Power Cords
Sf Cable, Inc•3 views
Medical Termination of Pregnancy Act.pptxMedical Termination of Pregnancy Act.pptx
Medical Termination of Pregnancy Act.pptx
Sudipta Roy•0 views
Advertisement

CAP, PACELC, and Determinism

  1. CAP, PACELC, and Determinism Daniel Abadi Yale University January 18 th , 2011 Twitter: @daniel_abadi Blog: dbmsmusings.blogspot.com
  2. MIT Theorem
  3. CAP Theorem
  4. Intuition Behind Proof DB 1 DB 2 network
  5. Intuition Behind Proof DB 1 DB 2 network partition
  7. MIT Theorem
  8. CAP Theorem
  10. You can have A and C when there are no partitions! DB 1 DB 2 network
Advertisement