6.852J | Fall 2009 | Graduate

Distributed Algorithms

Assignments

Problem Set 6, Part b

Description:

Problem set on distributed algorithms, and algorithm that shows how to implement 2-process wait-free consensus using queue objects, determining the consensus number of the stack variable type, Herlihy’s universality construction for wait-free consensus objects, and the safe agreement protocol used in the BG simulation.

Resource Type:
Assignments
pdf
67 kB
Problem Set 6, Part b

Course Info

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