Not intended to be a detailed transcript of each class meeting, but rather a brief description and possibly some pointers to sources.
New homeworks. Wait-free atomic snapshot waitfree2.pdf.
Look at the universal construction in waitfree1.pdf. Class exercise, specify consensus object in TLA.
New homework due 14 November. Most of the class time looked at proving Kessels Algorithm correct: kessels.pdf.
- Discussion of current homework. The class time was devoted to detailed reading (out loud) part of Chapter 16 of the distributed computing notes and making sense of the simulation algorithms.
Introducing shared memory objects shared1.pdf. Preview of next homework: TLA for single-writer mutual exclusion protocol.
The course moves on to shared memory distributed computing shared0.pdf. Most of the class time will be for the second exam.
Sample solutions to Homework3. Continue with algorithm for Byzantine consensus consensus0.pdf (and if students would like the impossibility proof for n=3f imposs0.pdf). Then a quick look at leader election in message-passing systems.
Reminder, third homework due soon. Fairness added to logic4.pdf, also read the description of fairness in the c-manual for PlusCal. For the main topic, we begin looking at message-passing consensus problems, hopefully getting to Byzantine consensus consensus0.pdf.
Continue with the theme of cuts, covering distributed snapshot. Notes: snapshot0.pdf. One reference is the Chandy-Lamport algorithm. Some class time also for answering questions about the homework (see added hints to the PDF description of the homework).
Finish Chapter 3 with impos0.pdf. Questions about current homework? Moving on next to Chapter 7 of Distributed Algorithm book.
The class meeting starts with another TLC demonstration (notes intlc2.pdf) which shows how to deal with n-process mutual exclusion (some new TLA notation is used). Then the algorithms from Chapter 3 of the Distributed Algorithm book.
First Exam. Then a demonstration of TCL, transcript in tlc1.pdf
Covering Chapter 3 of the TLA book. See notes in logic2.pdf.
Class meeting introduced the problem of mutual exclusion, based on these notes. Also, each student invited to email office hours preference to instructor.
Syllabus and general description of the situation in distributed computing. Some sources (textbooks, notes, papers). Mention of some topics. The course will provide background on research in an active topic, namely (theory of) distributed systems. Some topics even generate debate.