6.852J | Fall 2009 | Graduate

Distributed Algorithms

Lecture Notes

Class 14

Description:

Lecture presentation on mutual exclusion with read/write memory, Lamport’s bakery algorithm, Burns’ algorithm, lower bound on the number of registers, and mutual exclusion with read-modify-write operations.

Resource Type:
Lecture Notes

Course Info

Instructor
As Taught In
Fall 2009
Level
Learning Resource Types
Problem Sets
Lecture Notes