SPEAKER: Daniel Golovin

TIME: Wednesday 12-1pm, October 4, 2006

PLACE: NSH 1507

TITLE: Quorum Placement in Networks: Minimizing Network Congestion

ABSTRACT:
Quorum systems provide a logical framework for maintaining data consistency
under distributed accesses in a distributed system and have several 
applications. Implementing a quorum system requires one to map the quorum 
system onto the physical network that comprises the distributed system by 
assigning the logical elements of the quorum system to machines. The network 
traffic generated by the quorum system will depend heavily upon what mapping 
is used. We call the task of finding good mappings the quorum placement 
problem, and develop approximation algorithms for placing quorum systems to 
minimize the induced network congestion.

This is joint work with Anupam Gupta, Bruce Maggs, Florian Oprea, and Michael
Reiter.