\noindent
{\bf September:} \\ 
 \\
\noindent \\
{\bf Class 1:}  Thursday, Sept. 5, Nancy Lynch \\
Introduction to the course. Shared memory algorithms:  Mutual
exclusion. \\
\\
Papers covered: \\
Lamport. A Fast Mutual Exclusion Algorithm \\
Friedberg, Peterson.  An Efficient Solution to the Mutual Exclusion \\
Algorithm Using Weak Semaphores. \\
 \\
{\bf Class 2:}  Tuesday, Sept. 10, Nancy Lynch \\
Shared memory:  Renaming.  Snapshot and collect. \\
 \\
Papers covered:  \\
Moir, Anderson.  Wait-free Algorithms for Fast, Long-Lived Renaming. \\
Attiya, Fouren.  Adaptive and Efficient Algorithms for Lattice
Agreement and Renaming.  \\
...  \\
 \\
{\bf Class 3:}  Thursday, Sept. 12, Nancy Lynch \\
Shared memory:  Computing with faulty objects.  Computing with an
unknown set of participants. \\
 \\
{\bf Class 4:}  Tuesday, Sept. 17 \\
Client-server computing:  Byzantine quorum systems. \\
 \\
{\bf Class 5:}  Thursday, Sept. 19 \\
Client-server computing:  Data replication. \\
 \\
{\bf Class 6:}  Tuesday, Sept. 24 \\
Client-server computing:  Disk Paxos. Disk Paxos with infinitely many
processes. \\
 \\
{\bf Class 7:}  Thursday, Sept. 26 \\
Networks with known participants: Logical time.  Clock
synchronization. \\
 \\
{\bf October:}  \\
 \\
{\bf Class 8:}  Tuesday, Oct. 1  \\
Networks with known participants:  Failure detectors \\
 \\
{\bf Class 9:}  Thursday, Oct. 3 \\
Failure detectors. \\
 \\
{\bf Class 10:}  Tuesday, Oct. 8 \\
Networks with known participants:  Fault-tolerant broadcasts.  \\
 \\
{\bf Class 11:}  Thursday, Oct. 10 \\
Networks with known participants:  Consensus.  The Paxos algorithm. \\
 \\
Tuesday, Oct. 15:  Columbus Day, Vacation. \\
 \\
{\bf Class 12:}  Thursday, Oct. 17 \\
Consensus:  Early stopping algorithms \\
 \\
{\bf Class 13:}  Tuesday, Oct. 22 \\
Networks with known participants:  Data replication. \\
 \\
{\bf Class 14:}  Thursday, Oct. 24 \\
Networks with known participants:  Performing work in distributed systems. \\
 \\
{\bf Class 15:}  Tuesday, Oct. 29 \\
Networks with known participants:  Self-stabilizing systems. \\
 \\
{\bf Class 16:}  Thursday, Oct. 31 \\
Self-stabilizing systems. \\
 \\
{\bf November:} \\
 \\
{\bf Class 17:} Tuesday, Nov. 5 \\
Networks with unknown participants:  End-to-end communication and routing.
Building communication structures. \\
\\
{\bf Class 18:}  Thursday, Nov. 7 \\
Group communication \\
\\
{\bf Class 19:}  Tuesday, Nov. 12 \\
Group communication \\
\\
{\bf Class 20:}  Thursday, Nov. 14 \\
Peer-to-peer networks: Location services. \\
\\
{\bf Class 21:}  Tuesday, Nov. 19 \\
Location services, continued \\
\\
{\bf Class 22:}  Thursday, Nov. 21 \\
Reconfigurable atomic memory:  The RAMBO algorithm. \\
\\
{\bf Class 23:}  Tuesday, Nov. 26 \\
Mobile computing:  Topology control. \\
\\
{\bf December:} \\
\\
{\bf Class 24:}  Tuesday, Dec. 3 \\
Mobile computing:  Routing and end-to-end communication. \\
\\
{\bf Class 25:}  Thursday, Dec. 5 \\
Mobile computing:  Leader election, mutual exclusion and other
problems. \\
\\
{\bf Class 26:}  Tuesday, Dec. 10 \\
Mobile computing:  Coordinated robots.



