IMPORTANT NOTE:The following schedule represents my current best guess concerning due dates (and everything esle). I am providing this information to give you a general idea of the pace and timing of the class. THESE DATES MAY CHANGE (especially for Spring because of DOGL.) Please do not depend upon this schedule in purchasing airline ticket or making other irrevocable scheduling decisions without consulting me first. You were warned.

SCHEDULE

Refresh this page fairly often


Weeks 7 - 10 are UNDER CONSTRUCTION!
These entries make no sense at this time.

Skip directly to Week 1 | Week 2 | Week 3 | Week 4 | Week 5 | Week 6 | Week 7 | Week 8 | Week 9 | Week 10| Week 11

--->
DAY TOPIC READING Assign. Out Assign. In
M1 Syllabus
Distributed Systems
Safety and Liveness properties
1.1 to 1.3
HW 0 (Join Moodle)
W1 Strong and weak models Chapter 1 HW0
F1 Guest Lecture Read Chapter 2 for background HW1
M2 MLK Day Service work or reflection
W2 Introduction of message passing Chapter 3.1, 3.2
F2 Complete Synchronous and Asynchronous Communications Finish Chapter 3
M3 Clock Synchronization and drift TBA HW 1
W3 Local clocks and causality (clocks)
F3 Logical and Vector Clocks

HW 1 due
M4 Mutal Exclusion
Lamport's Algorithm

W4 Ricart and Agrawala's Mutual Exclusion Algorithm
ME Bowtie Project
F4 Other ME Algorithms
M5 ME Rules
Lamport's
W5 Midterm Exam 4.1
F5 No Class - Midquarter Break  
M6 ME Token Passing
Centralized Solution (Client/Server)
Consensus in a dist. system
W6 Byzantine Generals Problem Byzantine Generals Problems
F6 Lamport's OM(m) Algorithm

M7 Introduction to Proof by Induction 5.1, 5.2 HW6
Practice 5.1
W7 Proof by Induction Examples
F7 Weak/Strong Induction Wrap up
Recursive Structure
5.3, 5.4 HW 5
M8 Counting (chapter 6) 6.1, 6.2 HW 7
W8 Binomial Theorem 6.3, 6.4 HW 6
F8 Finish Chapter 6
Exam 3 Security and Induction
6.5
M9 Recurrence Relations 2.5, 3.2 HW 2.5
W9 Counting, Inclusion and Exclusion 3.2, 3.3 HW3.2_3.3 HW 2.4,
F9 Graphs 5.1

M10 6.2
W10

HW17
F10


M11 Final Exam:
MWF 1:20 Monday, 3/19, 6:30pm - 9:00 pm


All work


Official Disclaimer