├── .gitignore ├── Lecture 02.md ├── Lecture 03.md ├── Lecture 04.md ├── Lecture 05.md ├── Lecture 06.md ├── Lecture 07.md ├── Lecture 08.md ├── Lecture 09.md ├── Lecture 10.md ├── Lecture 11.md ├── Lecture 12.md ├── Lecture 13.md ├── Lecture 14.md ├── Lecture 15.md ├── Lecture 16.md ├── Lecture 17.md ├── Lecture 18.md ├── Lecture 19.md ├── Lecture 20.md ├── Lecture 21.md ├── Lecture 22.md ├── Lecture 23.md ├── README.md ├── img ├── Ben Franklin.jpg ├── Diagrams.pptx ├── Eventual Consistency.jpg ├── L10 Fault Hierarchy 1.png ├── L10 Fault Hierarchy 2.png ├── L10 Fault Hierarchy 3.png ├── L10 Fault Hierarchy 4.png ├── L10 Fault Hierarchy 5.png ├── L10 Possible Faults.png ├── L10 Two Generals.png ├── L10 Vacuous FIFO Delivery.png ├── L11 Broadcast 1.png ├── L11 Reliable Broadcast 1.png ├── L11 Reliable Broadcast 2.png ├── L11 Reliable Broadcast 3.png ├── L11 Reliable Broadcast 4.png ├── L11 Reliable Delivery 1.png ├── L11 Reliable Delivery 2.png ├── L11 Reliable Delivery 3.png ├── L12 Chain Replication 1.png ├── L12 Chain Replication 2.png ├── L12 Chain Replication.png ├── L12 Consistency Hierarchy.png ├── L12 Determinism Violation.png ├── L12 Primary Backup Replication 1.png ├── L12 Primary Backup Replication 2.png ├── L12 Replica Disagreement 1.png ├── L12 Replica Disagreement 2.png ├── L12 Replica Disagreement 3.png ├── L12 Single Replica 1.png ├── L12 Single Replica 2.png ├── L12 TO Anomaly.png ├── L13 Chain Replication Paper Fig 4.png ├── L14 Chain Replication 1.png ├── L14 Chain Replication 2.png ├── L14 Consensus 1.png ├── L14 Consensus 2.png ├── L14 Paxos 1.png ├── L14 Paxos 2.png ├── L14 Paxos 3.png ├── L14 Paxos 4.png ├── L14 Paxos 5.png ├── L14 Paxos 6.png ├── L15 Chandy-Lamport Snapshot Bug.png ├── L15 Multiple Proposers 1.png ├── L15 Multiple Proposers 2.png ├── L15 Multiple Proposers 3.png ├── L15 Multiple Proposers 4.png ├── L15 Multiple Proposers 5.png ├── L15 Multiple Proposers 6.png ├── L15 Multiple Proposers 7.png ├── L15 Paxos Milestone 1.png ├── L15 Paxos Milestone 2.png ├── L15 Paxos Milestone 3.png ├── L16 MultiPaxos.png ├── L16 Paxos Minimum Msg Exchange.png ├── L16 Paxos Nontermination 1.png ├── L16 Paxos Nontermination 2.png ├── L16 Paxos Nontermination 3.png ├── L16 Paxos Phases.png ├── L16 Primary Backup 1.png ├── L16 Primary Backup 2.png ├── L17 Amazon Cart 1.png ├── L17 Amazon Cart 2.png ├── L17 Amazon Cart 3.png ├── L17 Eventual Consistency.png ├── L17 Network Partition 1.png ├── L17 Network Partition 2.png ├── L17 Strong Convergence 1.png ├── L17 TO Anomaly.png ├── L17 Tradeoff 1.png ├── L17 Tradeoff 2.png ├── L17 Tradeoff 3.png ├── L18 Merkle Conflict 1.png ├── L18 Merkle Conflict 2.png ├── L18 Merkle Conflict 3.png ├── L18 Merkle Conflict 4.png ├── L18 Merkle Conflict 5.png ├── L18 Merkle Tree 1.png ├── L18 Merkle Tree 2.png ├── L19 Dataset Replication.png ├── L19 Dynamo Read Conflict 1.png ├── L19 Dynamo Read Conflict 2.png ├── L19 Key Replication.png ├── L19 MD5 Output Space.png ├── L19 MD5 To Node.png ├── L19 No Sharding.png ├── L19 Node Addition 1.png ├── L19 Node Addition 2.png ├── L19 Node Crash 1.png ├── L19 Ring 1.png ├── L19 Ring 2.png ├── L19 Ring 3.png ├── L19 Ring 4.png ├── L19 Sharding 1.png ├── L19 Sharding 2.png ├── L19 Sharding 3.png ├── L19 Sharding 4.png ├── L19 Sharding 5.png ├── L19 Sharding 6.png ├── L2 Message 1.png ├── L20 Distributed MapReduce 1.png ├── L20 Distributed MapReduce 2.png ├── L20 Distributed MapReduce 3.png ├── L20 Distributed MapReduce 4.png ├── L20 Inverted Index.png ├── L21 Master 1.png ├── L21 Master 2.png ├── L22 Boolean Ordering.png ├── L22 Comparable Subsets.png ├── L22 Conflicting Updates.png ├── L22 Delete Cart Item 1.png ├── L22 Delete Cart Item 2.png ├── L22 Delete Cart Item 3.png ├── L22 Noncomparable Subsets.png ├── L22 Replica Consensus 1.png ├── L22 Replica Consensus 2.png ├── L22 Set of Subsets.png ├── L23 Equivalent Terms.png ├── L23 FT Hierarchy.png ├── L23 Rados Fig 2.png ├── L3 Causal Anomaly.png ├── L3 Message Passing.png ├── L3 Multiple Processes.png ├── L3 Process events.png ├── L3 Reasoning About State.png ├── L4 LC Msg Send 1.png ├── L4 LC Msg Send 2.png ├── L4 LC Msg Send 3.png ├── L4 LC Msg Send 4.png ├── L4 LC Msg Send 5.png ├── L4 LC Msg Send 6.png ├── L4 Lattice.png ├── L4 Natural Numbers.png ├── L5 Causal History 1.png ├── L5 Causal History 2.png ├── L5 Causal History 3.png ├── L5 Causal History 4.png ├── L5 FIFO Anomaly.png ├── L5 Protocol 1.png ├── L5 Protocol 2.png ├── L5 Protocol 3.png ├── L5 Protocol 4.png ├── L5 Protocol 5.png ├── L5 VC Clocks 1.png ├── L5 VC Clocks 2.png ├── L5 VC Clocks 3.png ├── L5 VC Clocks 4.png ├── L5 VC Clocks 5.png ├── L5 VC Clocks 6.png ├── L5 VC Clocks 7.png ├── L5 VC Clocks 8.png ├── L6 Causal Violation.png ├── L6 Delivery Hierarchy 1.png ├── L6 Delivery Hierarchy 2.png ├── L6 Ensure Casual Delivery 1.png ├── L6 Ensure Casual Delivery 2.png ├── L6 Naive Seq Nos.png ├── L6 Total Order Anomaly.png ├── L6 Vacuous FIFO Delivery.png ├── L7 Bad Snapshot.png ├── L7 Causal Broadcast 1.png ├── L7 Causal Broadcast 2.png ├── L7 Causal Broadcast 3.png ├── L7 Causal Broadcast 4.png ├── L7 Causal Broadcast 5.png ├── L7 Causal Broadcast 6.png ├── L7 Causal Broadcast 7.png ├── L7 Causal Broadcast 8.png ├── L7 Channels 1.png ├── L7 Channels 2.png ├── L7 Channels 3.png ├── L7 Channels 4.png ├── L7 Good Snapshot.png ├── L7 Process State.png ├── L7 TO Anomaly.png ├── L7 Wallclock Snapshot Anomaly.png ├── L8 CL Snapshot 1.png ├── L8 CL Snapshot 2.png ├── L8 CL Snapshot 3.png ├── L8 Marker FIFO Anomaly.png ├── L8 Snapshot Ex 1.png ├── L8 Snapshot Ex 2.png ├── L8 Snapshot Ex 3.png ├── L8 Snapshot Ex 4.png ├── L8 Snapshot Ex 5.png ├── L8 Snapshot Ex 6.png ├── L8 Snapshot Ex 7.png ├── L9 Bad Snapshot.png ├── L9 Connected Graph.png ├── L9 Consistent Cut 1.png ├── L9 Consistent Cut 2.png ├── L9 Cut.png ├── L9 Inconsistent Cut.png ├── L9 Simultaneous Snapshot 1.png ├── L9 Simultaneous Snapshot 2.png ├── L9 Total Graph.png ├── aardvark.jpeg ├── bang.png ├── cross.png ├── cross_small.png ├── emoji_book.png ├── emoji_jeans.png ├── emoji_neutral.png ├── emoji_sad.png ├── emoji_smiley.png ├── emoji_torch.png ├── stickman.png ├── tick.png ├── tick_small.png └── very_silly.png └── papers ├── Alsberg and Day.pdf ├── Dynamo.pdf ├── FLP.pdf ├── Frank Schmuck PhD Paper.pdf ├── JSON CRDT.pdf ├── Ladin and Liskov.pdf ├── MapReduce.pdf ├── Paxos Made Simple.pdf ├── Paxos vs RAFT.pdf ├── Paxos vs VSR vs ZAB.pdf ├── TCOEDS.pdf ├── VS Replication.pdf ├── VSR.pdf ├── VirtTime_GlobState.pdf ├── Vogels.pdf ├── ZAB.pdf ├── atomic_broadcast.pdf ├── birman91multicast.pdf ├── byzantine.pdf ├── chain_replication.pdf ├── chandy.pdf ├── fidge88timestamps.pdf ├── holygrail.pdf ├── net_comms_constraints_tradeoffs.pdf ├── paxoscommit-tods2006.pdf ├── pbft.pdf ├── rados.pdf └── raft.pdf /.gitignore: -------------------------------------------------------------------------------- 1 | .DS_Store 2 | ~$*.pptx 3 | -------------------------------------------------------------------------------- /Lecture 02.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/Lecture 02.md -------------------------------------------------------------------------------- /Lecture 03.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/Lecture 03.md -------------------------------------------------------------------------------- /Lecture 04.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/Lecture 04.md -------------------------------------------------------------------------------- /Lecture 05.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/Lecture 05.md -------------------------------------------------------------------------------- /Lecture 06.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/Lecture 06.md -------------------------------------------------------------------------------- /Lecture 07.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/Lecture 07.md -------------------------------------------------------------------------------- /Lecture 08.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/Lecture 08.md -------------------------------------------------------------------------------- /Lecture 09.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/Lecture 09.md -------------------------------------------------------------------------------- /Lecture 10.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/Lecture 10.md -------------------------------------------------------------------------------- /Lecture 11.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/Lecture 11.md -------------------------------------------------------------------------------- /Lecture 12.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/Lecture 12.md -------------------------------------------------------------------------------- /Lecture 13.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/Lecture 13.md -------------------------------------------------------------------------------- /Lecture 14.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/Lecture 14.md -------------------------------------------------------------------------------- /Lecture 15.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/Lecture 15.md -------------------------------------------------------------------------------- /Lecture 16.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/Lecture 16.md -------------------------------------------------------------------------------- /Lecture 17.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/Lecture 17.md -------------------------------------------------------------------------------- /Lecture 18.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/Lecture 18.md -------------------------------------------------------------------------------- /Lecture 19.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/Lecture 19.md -------------------------------------------------------------------------------- /Lecture 20.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/Lecture 20.md -------------------------------------------------------------------------------- /Lecture 21.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/Lecture 21.md -------------------------------------------------------------------------------- /Lecture 22.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/Lecture 22.md -------------------------------------------------------------------------------- /Lecture 23.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/Lecture 23.md -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/README.md -------------------------------------------------------------------------------- /img/Ben Franklin.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/Ben Franklin.jpg -------------------------------------------------------------------------------- /img/Diagrams.pptx: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/Diagrams.pptx -------------------------------------------------------------------------------- /img/Eventual Consistency.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/Eventual Consistency.jpg -------------------------------------------------------------------------------- /img/L10 Fault Hierarchy 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L10 Fault Hierarchy 1.png -------------------------------------------------------------------------------- /img/L10 Fault Hierarchy 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L10 Fault Hierarchy 2.png -------------------------------------------------------------------------------- /img/L10 Fault Hierarchy 3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L10 Fault Hierarchy 3.png -------------------------------------------------------------------------------- /img/L10 Fault Hierarchy 4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L10 Fault Hierarchy 4.png -------------------------------------------------------------------------------- /img/L10 Fault Hierarchy 5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L10 Fault Hierarchy 5.png -------------------------------------------------------------------------------- /img/L10 Possible Faults.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L10 Possible Faults.png -------------------------------------------------------------------------------- /img/L10 Two Generals.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L10 Two Generals.png -------------------------------------------------------------------------------- /img/L10 Vacuous FIFO Delivery.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L10 Vacuous FIFO Delivery.png -------------------------------------------------------------------------------- /img/L11 Broadcast 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L11 Broadcast 1.png -------------------------------------------------------------------------------- /img/L11 Reliable Broadcast 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L11 Reliable Broadcast 1.png -------------------------------------------------------------------------------- /img/L11 Reliable Broadcast 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L11 Reliable Broadcast 2.png -------------------------------------------------------------------------------- /img/L11 Reliable Broadcast 3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L11 Reliable Broadcast 3.png -------------------------------------------------------------------------------- /img/L11 Reliable Broadcast 4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L11 Reliable Broadcast 4.png -------------------------------------------------------------------------------- /img/L11 Reliable Delivery 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L11 Reliable Delivery 1.png -------------------------------------------------------------------------------- /img/L11 Reliable Delivery 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L11 Reliable Delivery 2.png -------------------------------------------------------------------------------- /img/L11 Reliable Delivery 3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L11 Reliable Delivery 3.png -------------------------------------------------------------------------------- /img/L12 Chain Replication 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L12 Chain Replication 1.png -------------------------------------------------------------------------------- /img/L12 Chain Replication 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L12 Chain Replication 2.png -------------------------------------------------------------------------------- /img/L12 Chain Replication.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L12 Chain Replication.png -------------------------------------------------------------------------------- /img/L12 Consistency Hierarchy.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L12 Consistency Hierarchy.png -------------------------------------------------------------------------------- /img/L12 Determinism Violation.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L12 Determinism Violation.png -------------------------------------------------------------------------------- /img/L12 Primary Backup Replication 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L12 Primary Backup Replication 1.png -------------------------------------------------------------------------------- /img/L12 Primary Backup Replication 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L12 Primary Backup Replication 2.png -------------------------------------------------------------------------------- /img/L12 Replica Disagreement 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L12 Replica Disagreement 1.png -------------------------------------------------------------------------------- /img/L12 Replica Disagreement 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L12 Replica Disagreement 2.png -------------------------------------------------------------------------------- /img/L12 Replica Disagreement 3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L12 Replica Disagreement 3.png -------------------------------------------------------------------------------- /img/L12 Single Replica 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L12 Single Replica 1.png -------------------------------------------------------------------------------- /img/L12 Single Replica 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L12 Single Replica 2.png -------------------------------------------------------------------------------- /img/L12 TO Anomaly.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L12 TO Anomaly.png -------------------------------------------------------------------------------- /img/L13 Chain Replication Paper Fig 4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L13 Chain Replication Paper Fig 4.png -------------------------------------------------------------------------------- /img/L14 Chain Replication 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L14 Chain Replication 1.png -------------------------------------------------------------------------------- /img/L14 Chain Replication 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L14 Chain Replication 2.png -------------------------------------------------------------------------------- /img/L14 Consensus 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L14 Consensus 1.png -------------------------------------------------------------------------------- /img/L14 Consensus 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L14 Consensus 2.png -------------------------------------------------------------------------------- /img/L14 Paxos 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L14 Paxos 1.png -------------------------------------------------------------------------------- /img/L14 Paxos 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L14 Paxos 2.png -------------------------------------------------------------------------------- /img/L14 Paxos 3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L14 Paxos 3.png -------------------------------------------------------------------------------- /img/L14 Paxos 4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L14 Paxos 4.png -------------------------------------------------------------------------------- /img/L14 Paxos 5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L14 Paxos 5.png -------------------------------------------------------------------------------- /img/L14 Paxos 6.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L14 Paxos 6.png -------------------------------------------------------------------------------- /img/L15 Chandy-Lamport Snapshot Bug.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L15 Chandy-Lamport Snapshot Bug.png -------------------------------------------------------------------------------- /img/L15 Multiple Proposers 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L15 Multiple Proposers 1.png -------------------------------------------------------------------------------- /img/L15 Multiple Proposers 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L15 Multiple Proposers 2.png -------------------------------------------------------------------------------- /img/L15 Multiple Proposers 3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L15 Multiple Proposers 3.png -------------------------------------------------------------------------------- /img/L15 Multiple Proposers 4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L15 Multiple Proposers 4.png -------------------------------------------------------------------------------- /img/L15 Multiple Proposers 5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L15 Multiple Proposers 5.png -------------------------------------------------------------------------------- /img/L15 Multiple Proposers 6.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L15 Multiple Proposers 6.png -------------------------------------------------------------------------------- /img/L15 Multiple Proposers 7.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L15 Multiple Proposers 7.png -------------------------------------------------------------------------------- /img/L15 Paxos Milestone 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L15 Paxos Milestone 1.png -------------------------------------------------------------------------------- /img/L15 Paxos Milestone 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L15 Paxos Milestone 2.png -------------------------------------------------------------------------------- /img/L15 Paxos Milestone 3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L15 Paxos Milestone 3.png -------------------------------------------------------------------------------- /img/L16 MultiPaxos.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L16 MultiPaxos.png -------------------------------------------------------------------------------- /img/L16 Paxos Minimum Msg Exchange.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L16 Paxos Minimum Msg Exchange.png -------------------------------------------------------------------------------- /img/L16 Paxos Nontermination 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L16 Paxos Nontermination 1.png -------------------------------------------------------------------------------- /img/L16 Paxos Nontermination 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L16 Paxos Nontermination 2.png -------------------------------------------------------------------------------- /img/L16 Paxos Nontermination 3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L16 Paxos Nontermination 3.png -------------------------------------------------------------------------------- /img/L16 Paxos Phases.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L16 Paxos Phases.png -------------------------------------------------------------------------------- /img/L16 Primary Backup 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L16 Primary Backup 1.png -------------------------------------------------------------------------------- /img/L16 Primary Backup 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L16 Primary Backup 2.png -------------------------------------------------------------------------------- /img/L17 Amazon Cart 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L17 Amazon Cart 1.png -------------------------------------------------------------------------------- /img/L17 Amazon Cart 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L17 Amazon Cart 2.png -------------------------------------------------------------------------------- /img/L17 Amazon Cart 3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L17 Amazon Cart 3.png -------------------------------------------------------------------------------- /img/L17 Eventual Consistency.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L17 Eventual Consistency.png -------------------------------------------------------------------------------- /img/L17 Network Partition 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L17 Network Partition 1.png -------------------------------------------------------------------------------- /img/L17 Network Partition 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L17 Network Partition 2.png -------------------------------------------------------------------------------- /img/L17 Strong Convergence 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L17 Strong Convergence 1.png -------------------------------------------------------------------------------- /img/L17 TO Anomaly.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L17 TO Anomaly.png -------------------------------------------------------------------------------- /img/L17 Tradeoff 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L17 Tradeoff 1.png -------------------------------------------------------------------------------- /img/L17 Tradeoff 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L17 Tradeoff 2.png -------------------------------------------------------------------------------- /img/L17 Tradeoff 3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L17 Tradeoff 3.png -------------------------------------------------------------------------------- /img/L18 Merkle Conflict 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L18 Merkle Conflict 1.png -------------------------------------------------------------------------------- /img/L18 Merkle Conflict 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L18 Merkle Conflict 2.png -------------------------------------------------------------------------------- /img/L18 Merkle Conflict 3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L18 Merkle Conflict 3.png -------------------------------------------------------------------------------- /img/L18 Merkle Conflict 4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L18 Merkle Conflict 4.png -------------------------------------------------------------------------------- /img/L18 Merkle Conflict 5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L18 Merkle Conflict 5.png -------------------------------------------------------------------------------- /img/L18 Merkle Tree 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L18 Merkle Tree 1.png -------------------------------------------------------------------------------- /img/L18 Merkle Tree 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L18 Merkle Tree 2.png -------------------------------------------------------------------------------- /img/L19 Dataset Replication.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L19 Dataset Replication.png -------------------------------------------------------------------------------- /img/L19 Dynamo Read Conflict 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L19 Dynamo Read Conflict 1.png -------------------------------------------------------------------------------- /img/L19 Dynamo Read Conflict 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L19 Dynamo Read Conflict 2.png -------------------------------------------------------------------------------- /img/L19 Key Replication.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L19 Key Replication.png -------------------------------------------------------------------------------- /img/L19 MD5 Output Space.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L19 MD5 Output Space.png -------------------------------------------------------------------------------- /img/L19 MD5 To Node.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L19 MD5 To Node.png -------------------------------------------------------------------------------- /img/L19 No Sharding.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L19 No Sharding.png -------------------------------------------------------------------------------- /img/L19 Node Addition 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L19 Node Addition 1.png -------------------------------------------------------------------------------- /img/L19 Node Addition 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L19 Node Addition 2.png -------------------------------------------------------------------------------- /img/L19 Node Crash 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L19 Node Crash 1.png -------------------------------------------------------------------------------- /img/L19 Ring 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L19 Ring 1.png -------------------------------------------------------------------------------- /img/L19 Ring 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L19 Ring 2.png -------------------------------------------------------------------------------- /img/L19 Ring 3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L19 Ring 3.png -------------------------------------------------------------------------------- /img/L19 Ring 4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L19 Ring 4.png -------------------------------------------------------------------------------- /img/L19 Sharding 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L19 Sharding 1.png -------------------------------------------------------------------------------- /img/L19 Sharding 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L19 Sharding 2.png -------------------------------------------------------------------------------- /img/L19 Sharding 3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L19 Sharding 3.png -------------------------------------------------------------------------------- /img/L19 Sharding 4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L19 Sharding 4.png -------------------------------------------------------------------------------- /img/L19 Sharding 5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L19 Sharding 5.png -------------------------------------------------------------------------------- /img/L19 Sharding 6.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L19 Sharding 6.png -------------------------------------------------------------------------------- /img/L2 Message 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L2 Message 1.png -------------------------------------------------------------------------------- /img/L20 Distributed MapReduce 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L20 Distributed MapReduce 1.png -------------------------------------------------------------------------------- /img/L20 Distributed MapReduce 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L20 Distributed MapReduce 2.png -------------------------------------------------------------------------------- /img/L20 Distributed MapReduce 3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L20 Distributed MapReduce 3.png -------------------------------------------------------------------------------- /img/L20 Distributed MapReduce 4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L20 Distributed MapReduce 4.png -------------------------------------------------------------------------------- /img/L20 Inverted Index.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L20 Inverted Index.png -------------------------------------------------------------------------------- /img/L21 Master 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L21 Master 1.png -------------------------------------------------------------------------------- /img/L21 Master 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L21 Master 2.png -------------------------------------------------------------------------------- /img/L22 Boolean Ordering.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L22 Boolean Ordering.png -------------------------------------------------------------------------------- /img/L22 Comparable Subsets.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L22 Comparable Subsets.png -------------------------------------------------------------------------------- /img/L22 Conflicting Updates.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L22 Conflicting Updates.png -------------------------------------------------------------------------------- /img/L22 Delete Cart Item 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L22 Delete Cart Item 1.png -------------------------------------------------------------------------------- /img/L22 Delete Cart Item 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L22 Delete Cart Item 2.png -------------------------------------------------------------------------------- /img/L22 Delete Cart Item 3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L22 Delete Cart Item 3.png -------------------------------------------------------------------------------- /img/L22 Noncomparable Subsets.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L22 Noncomparable Subsets.png -------------------------------------------------------------------------------- /img/L22 Replica Consensus 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L22 Replica Consensus 1.png -------------------------------------------------------------------------------- /img/L22 Replica Consensus 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L22 Replica Consensus 2.png -------------------------------------------------------------------------------- /img/L22 Set of Subsets.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L22 Set of Subsets.png -------------------------------------------------------------------------------- /img/L23 Equivalent Terms.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L23 Equivalent Terms.png -------------------------------------------------------------------------------- /img/L23 FT Hierarchy.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L23 FT Hierarchy.png -------------------------------------------------------------------------------- /img/L23 Rados Fig 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L23 Rados Fig 2.png -------------------------------------------------------------------------------- /img/L3 Causal Anomaly.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L3 Causal Anomaly.png -------------------------------------------------------------------------------- /img/L3 Message Passing.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L3 Message Passing.png -------------------------------------------------------------------------------- /img/L3 Multiple Processes.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L3 Multiple Processes.png -------------------------------------------------------------------------------- /img/L3 Process events.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L3 Process events.png -------------------------------------------------------------------------------- /img/L3 Reasoning About State.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L3 Reasoning About State.png -------------------------------------------------------------------------------- /img/L4 LC Msg Send 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L4 LC Msg Send 1.png -------------------------------------------------------------------------------- /img/L4 LC Msg Send 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L4 LC Msg Send 2.png -------------------------------------------------------------------------------- /img/L4 LC Msg Send 3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L4 LC Msg Send 3.png -------------------------------------------------------------------------------- /img/L4 LC Msg Send 4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L4 LC Msg Send 4.png -------------------------------------------------------------------------------- /img/L4 LC Msg Send 5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L4 LC Msg Send 5.png -------------------------------------------------------------------------------- /img/L4 LC Msg Send 6.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L4 LC Msg Send 6.png -------------------------------------------------------------------------------- /img/L4 Lattice.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L4 Lattice.png -------------------------------------------------------------------------------- /img/L4 Natural Numbers.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L4 Natural Numbers.png -------------------------------------------------------------------------------- /img/L5 Causal History 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L5 Causal History 1.png -------------------------------------------------------------------------------- /img/L5 Causal History 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L5 Causal History 2.png -------------------------------------------------------------------------------- /img/L5 Causal History 3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L5 Causal History 3.png -------------------------------------------------------------------------------- /img/L5 Causal History 4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L5 Causal History 4.png -------------------------------------------------------------------------------- /img/L5 FIFO Anomaly.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L5 FIFO Anomaly.png -------------------------------------------------------------------------------- /img/L5 Protocol 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L5 Protocol 1.png -------------------------------------------------------------------------------- /img/L5 Protocol 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L5 Protocol 2.png -------------------------------------------------------------------------------- /img/L5 Protocol 3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L5 Protocol 3.png -------------------------------------------------------------------------------- /img/L5 Protocol 4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L5 Protocol 4.png -------------------------------------------------------------------------------- /img/L5 Protocol 5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L5 Protocol 5.png -------------------------------------------------------------------------------- /img/L5 VC Clocks 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L5 VC Clocks 1.png -------------------------------------------------------------------------------- /img/L5 VC Clocks 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L5 VC Clocks 2.png -------------------------------------------------------------------------------- /img/L5 VC Clocks 3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L5 VC Clocks 3.png -------------------------------------------------------------------------------- /img/L5 VC Clocks 4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L5 VC Clocks 4.png -------------------------------------------------------------------------------- /img/L5 VC Clocks 5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L5 VC Clocks 5.png -------------------------------------------------------------------------------- /img/L5 VC Clocks 6.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L5 VC Clocks 6.png -------------------------------------------------------------------------------- /img/L5 VC Clocks 7.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L5 VC Clocks 7.png -------------------------------------------------------------------------------- /img/L5 VC Clocks 8.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L5 VC Clocks 8.png -------------------------------------------------------------------------------- /img/L6 Causal Violation.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L6 Causal Violation.png -------------------------------------------------------------------------------- /img/L6 Delivery Hierarchy 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L6 Delivery Hierarchy 1.png -------------------------------------------------------------------------------- /img/L6 Delivery Hierarchy 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L6 Delivery Hierarchy 2.png -------------------------------------------------------------------------------- /img/L6 Ensure Casual Delivery 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L6 Ensure Casual Delivery 1.png -------------------------------------------------------------------------------- /img/L6 Ensure Casual Delivery 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L6 Ensure Casual Delivery 2.png -------------------------------------------------------------------------------- /img/L6 Naive Seq Nos.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L6 Naive Seq Nos.png -------------------------------------------------------------------------------- /img/L6 Total Order Anomaly.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L6 Total Order Anomaly.png -------------------------------------------------------------------------------- /img/L6 Vacuous FIFO Delivery.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L6 Vacuous FIFO Delivery.png -------------------------------------------------------------------------------- /img/L7 Bad Snapshot.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L7 Bad Snapshot.png -------------------------------------------------------------------------------- /img/L7 Causal Broadcast 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L7 Causal Broadcast 1.png -------------------------------------------------------------------------------- /img/L7 Causal Broadcast 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L7 Causal Broadcast 2.png -------------------------------------------------------------------------------- /img/L7 Causal Broadcast 3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L7 Causal Broadcast 3.png -------------------------------------------------------------------------------- /img/L7 Causal Broadcast 4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L7 Causal Broadcast 4.png -------------------------------------------------------------------------------- /img/L7 Causal Broadcast 5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L7 Causal Broadcast 5.png -------------------------------------------------------------------------------- /img/L7 Causal Broadcast 6.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L7 Causal Broadcast 6.png -------------------------------------------------------------------------------- /img/L7 Causal Broadcast 7.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L7 Causal Broadcast 7.png -------------------------------------------------------------------------------- /img/L7 Causal Broadcast 8.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L7 Causal Broadcast 8.png -------------------------------------------------------------------------------- /img/L7 Channels 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L7 Channels 1.png -------------------------------------------------------------------------------- /img/L7 Channels 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L7 Channels 2.png -------------------------------------------------------------------------------- /img/L7 Channels 3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L7 Channels 3.png -------------------------------------------------------------------------------- /img/L7 Channels 4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L7 Channels 4.png -------------------------------------------------------------------------------- /img/L7 Good Snapshot.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L7 Good Snapshot.png -------------------------------------------------------------------------------- /img/L7 Process State.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L7 Process State.png -------------------------------------------------------------------------------- /img/L7 TO Anomaly.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L7 TO Anomaly.png -------------------------------------------------------------------------------- /img/L7 Wallclock Snapshot Anomaly.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L7 Wallclock Snapshot Anomaly.png -------------------------------------------------------------------------------- /img/L8 CL Snapshot 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L8 CL Snapshot 1.png -------------------------------------------------------------------------------- /img/L8 CL Snapshot 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L8 CL Snapshot 2.png -------------------------------------------------------------------------------- /img/L8 CL Snapshot 3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L8 CL Snapshot 3.png -------------------------------------------------------------------------------- /img/L8 Marker FIFO Anomaly.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L8 Marker FIFO Anomaly.png -------------------------------------------------------------------------------- /img/L8 Snapshot Ex 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L8 Snapshot Ex 1.png -------------------------------------------------------------------------------- /img/L8 Snapshot Ex 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L8 Snapshot Ex 2.png -------------------------------------------------------------------------------- /img/L8 Snapshot Ex 3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L8 Snapshot Ex 3.png -------------------------------------------------------------------------------- /img/L8 Snapshot Ex 4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L8 Snapshot Ex 4.png -------------------------------------------------------------------------------- /img/L8 Snapshot Ex 5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L8 Snapshot Ex 5.png -------------------------------------------------------------------------------- /img/L8 Snapshot Ex 6.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L8 Snapshot Ex 6.png -------------------------------------------------------------------------------- /img/L8 Snapshot Ex 7.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L8 Snapshot Ex 7.png -------------------------------------------------------------------------------- /img/L9 Bad Snapshot.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L9 Bad Snapshot.png -------------------------------------------------------------------------------- /img/L9 Connected Graph.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L9 Connected Graph.png -------------------------------------------------------------------------------- /img/L9 Consistent Cut 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L9 Consistent Cut 1.png -------------------------------------------------------------------------------- /img/L9 Consistent Cut 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L9 Consistent Cut 2.png -------------------------------------------------------------------------------- /img/L9 Cut.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L9 Cut.png -------------------------------------------------------------------------------- /img/L9 Inconsistent Cut.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L9 Inconsistent Cut.png -------------------------------------------------------------------------------- /img/L9 Simultaneous Snapshot 1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L9 Simultaneous Snapshot 1.png -------------------------------------------------------------------------------- /img/L9 Simultaneous Snapshot 2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L9 Simultaneous Snapshot 2.png -------------------------------------------------------------------------------- /img/L9 Total Graph.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/L9 Total Graph.png -------------------------------------------------------------------------------- /img/aardvark.jpeg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/aardvark.jpeg -------------------------------------------------------------------------------- /img/bang.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/bang.png -------------------------------------------------------------------------------- /img/cross.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/cross.png -------------------------------------------------------------------------------- /img/cross_small.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/cross_small.png -------------------------------------------------------------------------------- /img/emoji_book.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/emoji_book.png -------------------------------------------------------------------------------- /img/emoji_jeans.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/emoji_jeans.png -------------------------------------------------------------------------------- /img/emoji_neutral.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/emoji_neutral.png -------------------------------------------------------------------------------- /img/emoji_sad.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/emoji_sad.png -------------------------------------------------------------------------------- /img/emoji_smiley.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/emoji_smiley.png -------------------------------------------------------------------------------- /img/emoji_torch.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/emoji_torch.png -------------------------------------------------------------------------------- /img/stickman.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/stickman.png -------------------------------------------------------------------------------- /img/tick.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/tick.png -------------------------------------------------------------------------------- /img/tick_small.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/tick_small.png -------------------------------------------------------------------------------- /img/very_silly.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/img/very_silly.png -------------------------------------------------------------------------------- /papers/Alsberg and Day.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/papers/Alsberg and Day.pdf -------------------------------------------------------------------------------- /papers/Dynamo.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/papers/Dynamo.pdf -------------------------------------------------------------------------------- /papers/FLP.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/papers/FLP.pdf -------------------------------------------------------------------------------- /papers/Frank Schmuck PhD Paper.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/papers/Frank Schmuck PhD Paper.pdf -------------------------------------------------------------------------------- /papers/JSON CRDT.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/papers/JSON CRDT.pdf -------------------------------------------------------------------------------- /papers/Ladin and Liskov.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/papers/Ladin and Liskov.pdf -------------------------------------------------------------------------------- /papers/MapReduce.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/papers/MapReduce.pdf -------------------------------------------------------------------------------- /papers/Paxos Made Simple.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/papers/Paxos Made Simple.pdf -------------------------------------------------------------------------------- /papers/Paxos vs RAFT.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/papers/Paxos vs RAFT.pdf -------------------------------------------------------------------------------- /papers/Paxos vs VSR vs ZAB.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/papers/Paxos vs VSR vs ZAB.pdf -------------------------------------------------------------------------------- /papers/TCOEDS.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/papers/TCOEDS.pdf -------------------------------------------------------------------------------- /papers/VS Replication.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/papers/VS Replication.pdf -------------------------------------------------------------------------------- /papers/VSR.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/papers/VSR.pdf -------------------------------------------------------------------------------- /papers/VirtTime_GlobState.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/papers/VirtTime_GlobState.pdf -------------------------------------------------------------------------------- /papers/Vogels.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/papers/Vogels.pdf -------------------------------------------------------------------------------- /papers/ZAB.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/papers/ZAB.pdf -------------------------------------------------------------------------------- /papers/atomic_broadcast.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/papers/atomic_broadcast.pdf -------------------------------------------------------------------------------- /papers/birman91multicast.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/papers/birman91multicast.pdf -------------------------------------------------------------------------------- /papers/byzantine.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/papers/byzantine.pdf -------------------------------------------------------------------------------- /papers/chain_replication.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/papers/chain_replication.pdf -------------------------------------------------------------------------------- /papers/chandy.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/papers/chandy.pdf -------------------------------------------------------------------------------- /papers/fidge88timestamps.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/papers/fidge88timestamps.pdf -------------------------------------------------------------------------------- /papers/holygrail.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/papers/holygrail.pdf -------------------------------------------------------------------------------- /papers/net_comms_constraints_tradeoffs.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/papers/net_comms_constraints_tradeoffs.pdf -------------------------------------------------------------------------------- /papers/paxoscommit-tods2006.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/papers/paxoscommit-tods2006.pdf -------------------------------------------------------------------------------- /papers/pbft.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/papers/pbft.pdf -------------------------------------------------------------------------------- /papers/rados.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/papers/rados.pdf -------------------------------------------------------------------------------- /papers/raft.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ChrisWhealy/DistributedSystemNotes/HEAD/papers/raft.pdf --------------------------------------------------------------------------------