CSE 552 Autumn 2019
Course Calendar

Subscribe to this calendar (Google, iCal, etc.)

 Show color key
September
MondayTuesdayWednesdayThursdayFriday
23 24 25
11:30-12:50 Lecture
G04
Intro, Common knowledge
Knowledge and Common Knowledge in a Distributed Environment (up to Section 4)
Slides
26 27
30
10:00-11:00 OH (lqchen)
CSE 220
11:30-12:50 Lecture
G04
Clocks, snapshots
Consistent Global States
(optional) Time, Clocks
Slides
01
10:00-11:00 OH (arvind)
CSE 592
02
11:30-12:50 Lecture
G04
State machine replication
  • State machine approach: a tutorial
  • Chain Replication
  • (optional) Fault-Tolerant Virtual Machines
    Slides
    		• 03
    PS1 out
    		04
    October
    MondayTuesdayWednesdayThursdayFriday
    07
    10:00-11:00 OH (lqchen)
    CSE 220
    11:30-12:50 Lecture
    G04
    Paxos
    Paxos Made Simple
    Slides
    		08
    10:00-11:00 OH (arvind)
    CSE 592
    		09
    11:30-12:50 Lecture
    G04
    More Paxos
    Slides (contd.)
    		10 11
    14
    10:00-11:00 OH (lqchen)
    CSE 220
    11:30-12:50 Lecture
    G04
    Multi-instance Paxos
    Paxos Made Moderately Complex
    Slides
    23:59 PS1 due
    		15
    10:00-11:00 OH (arvind)
    CSE 592
    		16
    PS2 out
    11:30-12:50 Lecture
    G04
    Decentralized Paxos
  • Mencius: Building Efficient Replicated State Machines for WANs
  • There Is More Consensus in Egalitarian Parliaments
    Slides
    		• 17 18
    21
    10:00-11:00 OH (lqchen)
    CSE 220
    11:30-12:50 Lecture
    G04
    Consistency models, distributed transactions
  • Chapter 7 in Concurrency Control and Recovery in Database Systems
  • Transaction chains
    Slides
    		• 22
    10:00-11:00 OH (arvind)
    CSE 592
    		23
    11:30-12:50 Lecture
    G04
    Distributed transactions
  • Spanner: Google's Globally-Distributed Database
  • Building Consistent Transactions with Inconsistent Replication
    Slides
    		• 24
    23:59 PS2 due
    		25
    28 29
    10:00-11:00 OH (arvind)
    CSE 592
    		30
    11:30-12:50 Lecture
    G04
    Distributed transactions
  • FARM
  • Salt: Combining ACID and BASE
    Slides
    		• 31 01
    November
    MondayTuesdayWednesdayThursdayFriday
    04
    10:00-11:00 OH (lqchen)
    CSE 220
    11:30-12:50 Lecture
    G04
    Registers, impossibility
  • Impossibility of Consensus
  • Shared registers
    Slides
    • 23:59 Proj proposal due
    		05
    10:00-11:00 OH (arvind)
    CSE 592
    		06
    11:30-12:50 Lecture
    G04
    Network-assisted Protocols
    Guest lecture : Ellis
  • SpecPaxos
  • NoPaxos
  • Eris
    		• 07 08
    11
    Veteran's Day
    		12
    10:00-11:00 OH (arvind)
    CSE 592
    		13
    11:30-12:50 Lecture
    G04
    Bitcoin
    Guest lecture: Sreeram
  • Bitcoin: A Peer-to-Peer Electronic Cash System
  • Blockchain physical limits
    		• 14 15
    18
    10:00-11:00 OH (lqchen)
    CSE 220
    11:30-12:50 Lecture
    G04
    Wrap-up registers, randomized consensus
    BFT
  • Practical Byzantine Fault Tolerance
    Slides
    		• 19
    10:00-11:00 OH (arvind)
    CSE 592
    		20
    11:30-12:50 Lecture
    G04
    More BFT
    Meet in ECE 037
    		21 22
    23:59 PS3 due
    25
    10:00-11:00 OH (lqchen)
    CSE 220
    11:30-12:50 Lecture
    G04
    Zyzzyva, Algorand
  • Speculative BFT
  • Algorand cryptocurrency
    		• 26 27 28
    Thanksgiving
    		29
    Fri. after Thanksgiving
    December
    MondayTuesdayWednesdayThursdayFriday
    02
    10:00-11:00 OH (lqchen)
    CSE 220
    11:30-12:50 Lecture
    G04
    Guest Lecture: Amar Phanishayee (MSR)
  • Pipedream
    		• 03
    10:00-11:00 OH (arvind)
    CSE 592
    		04
    11:30-12:50 Lecture
    G04
    Algorand and Netcache
    Algorand Slides
    Netcache Slides
    		05 06