Home       Schedule       Labs       Policy

CSE 535 Schedule (2019 Fall, Aug 26 – Dec 9)

Lecture: MW 4-5:20pm Engineering 143

Office hour: W 2-4pm NCS 351. Because we have a large class, you are strongly recommended to use this link to secure your slot.

The schedule is tentative and subject to change.

Date Topic   Preparation Notes
Aug 26 Introduction I: Overview, MapReduce Read How to Read a Paper and MapReduce  
Aug 28 Introduction II: MapReduce (cont’d)    
Sep 2     Labor Day
Sep 4 Introduction III: RPC, GFS Skim Implementing RPC, Read GFS  
Sep 9 Introduction IV: GFS (cont’d)    
Sep 11 Introduction V: Primary-Backup Replication Read VM Fault tolerance  
Sep 16 Consensus I: Raft Read Raft  
Sep 18 Consensus II: Raft (cont’d)    
Sep 23 Consensus III: Paxos Read Paxos made simple  
Sep 25 Consensus IV: Paxos (cont’d) Skim Raft and Paxos  
Sep 30 Consensus V: Byzantine failures Read Byzantine Paxos and PBFT  
Oct 2 Consistency I: Linearizability Skim Linearizability  
Oct 7 Consistency II: Eventual Consistency and Causality Read Bayou  
Oct 9 Consistency III: Causal and Fork Consistency Skim COPS and SUNDR  
Oct 14     Fall break
Oct 16 Consistency V: Existential Consistency Read Existential consistency  
Oct 21 Transaction I: Serializability Concurrency control and recovery  
Oct 23 Transaction II: Two-phase Locking    
Oct 28 Transaction III: Isolation Levels A Critique of ANSI SQL Isolation Levels  
Oct 30 Transaction IV: Distributed Transactions Spanner  
Nov 4 Transaction V: Distributed Transactions (cont’d)    
Nov 6 Transaction VI: Serverless Percolator  
Nov 11 Blockchain I: Proof-of-work Bitcoin  
Nov 13 Blockchain II: BFT Consensus Algorand  
Nov 18 Blockchain III: Smart Contract    
Nov 20 Blockchain IV: Storage Network Filecoin  
Nov 25 Security I: Private Communication Tor  
Nov 27 Security II: DDoS Defense Speakup Thanksgiving
Dec 2 Security III: Verifiable Systems Orochi  
Dec 4 Review    
Dec 9 Review    

SBU calendar