Distributed Systems, Winter 2016

Monday

Tuesday

Wednesday

Thursday

Friday

24 Oct (Peter)
LEC 1: Intro: Distributed systems / Project Overview

25 Oct

26 Oct (Peter)
LEC 2: Infrastructure: Implementing RPCs
Preparation: Read Implementing Remote Procedure Calls

27 Oct

28 Oct

Assignment: Lab 1: Lock Server

31 Oct (Krishna)
LEC 3: Infrastructure: Programming with threads
Preparation: Read Threads in C#

1 Nov

holiday

2 Nov  (Krishna)
LEC 4: Consistency: Sequential consistency
Preparation: Read Shared Virtual Memory

3 Nov

4 Nov

7 Nov (Peter)
LEC 5: Consistency: Relaxed Consistency
Preparation: Read TreadMarks

8 Nov

9 Nov (Peter)
LEC 6: Consistency: Timestamps and version vectors
Preparation: Read Tra

10 Nov

11 Nov
Due: Lab 1
Assignment: Lab 2: Basic File Server

14 Nov (Pramod Bhatotia)
LEC 7: Distributed programming: MapReduce and Pig (slides)
Preparation: Read MapReduce paper

15 Nov

16 Nov (Pramod Bhatotia)
LEC 8: Google File System (GFS) (slides)
Preparation: Read GFS paper

17 Nov

18 Nov
Due: Lab 2
Assignment: Lab 3: Reading, Writing, and Sharing Files

21 Nov (Arpan, Riju)
LEC 9: Eventual Consistency
Preparation: Read Bayou

22 Nov

23 Nov  (Peter)
LEC 10: Fault Tolerance: Crash recovery and logging
Preparation: Read Cedar

24 Nov

25 Nov
Due: Lab 3
Assignment: Lab 4: MKDIR, REMOVE, and Locking

28 Nov  (Peter)
LEC 11: Fault Tolerance: Two-phase commit
Preparation: Read Argus

29 Nov

30 Nov (Peter)
LEC 12: Fault Tolerance: Replicated state machines
Preparation: Read Hypervisor

1 Dec

2 Dec

Due: Lab 4
Assignment: Lab 5: Caching Lock Server

5 Dec (TAs)

Review session

6 Dec

7 Dec (TAs)
Midterm exam (SB: E1.3, HS001)
In class. Open book and notes.
Scope: Lectures 1-12

8 Dec

9 Dec

12 Dec (Riju)
LEC 13: Chain replication (slides)

Preparation: Read Chain Replication

13 Dec

14 Dec (Peter)
LEC 14: Fault Tolerance: Consensus (slides)
Preparation: Read Paxos

15 Dec

16 Dec

2 Jan

Cancelled

3 Jan

4 Jan (Peter)

LEC 15: Zookeeper

Preparation: Read Zookeeper (2010)

5 Jan

6 Jan

Due: Lab 5
Assignment: Lab 6: Caching Extent Server + Consistency

9 Jan (Krishna)
LEC 16: Resource Naming, Addressing, & Routing: Hierarchical

Preparation: Read DNS

10 Jan

11 Jan (Krishna)
LEC 17: Resource Naming, Addressing, & Routing: DHTs
Preparation: Read Chord

12 Jan

13 Jan
Due: Lab 6
Assignment: Lab 7: Paxos

16 Jan (Krishna)

LEC 18: Resource Naming, Addressing, & Routing: DHTs (part 2)

17 Jan

18 Jan (Krishna)
LEC 19:  Content Distribution: Hierarchical DHTs
Preparation: Read Coral

19 Jan

20 Jan

23 Jan (Krishna)
LEC 20: Content Distribution: Swarming

Preparation: Read BitTorrent and BitTyrant

24 Jan

25 Jan (Riju)
LEC 21:  Enabling Anonymous Interactions
Preparation: Read Tor

26 Jan

27 Jan

Due: Lab 7
Assignment: Lab 8: Replicated State Machine

30 Jan (Krishna)
LEC 22: Abuse and Trust (Part 1)

Preparation: Read DirtyJobs (fun read) and SybilRank

31 Jan

1 Feb (Krishna)
LEC 23: Abuse and Trust (Part 2)

Preparation: Read Spamalytics (fun read) and Ostra

2 Feb

3 Feb

6 Feb (Krishna)
LEC 24: Abuse and Trust (Part 3)

Preparation: Read Strength in Numbers

7 Feb

8 Feb (Peter)
LEC 25: Accountability

Preparation: Read PeerReview

9 Feb

10 Feb

Due: Lab 8

13 Feb

Review session

14 Feb

15 Feb

Final exam (SB: E1.3, HS001)

In class. Open book and notes.
Emphasis is on Lectures 13-25.

16 Feb

17 Feb

13 April

Repeat exam (SB: E1.3, HS001)

12:00-14:00

Open book/notes.

Scope: Lectures 1-25