High-Performance Peer-to-Peer Overlays
Emin Gun Sirer
Monday, May 1, 2006
JEC 3117 - 4:00 p.m. to 5:00 p.m.
Refreshments at 3:30 p.m.
In this talk, I will describe a new approach for building distributed
systems with strong performance and resource usage guarantees. The
critical insight behind this work is to formalize the core tradeoffs in
distributed systems as a mathematical optimization problem. We can then
achieve high performance in the presence of limited resources by
minimizing a targeted performance function subject to constraints in a
The talk will outline this new approach and describe how we recently
applied it to build three peer-to-peer systems: CoDoNS, a replacement
for DNS, CobWeb, an open-access content distribution network like
Akamai, and Corona, an RSS-like system for disseminating Web micronews.
All three systems have been deployed on PlanetLab, and either guarantee
near-optimal lookup/update performance subject to bandwidth constraints
or achieve a targeted level of lookup/update performance while
minimizing bandwidth and storage costs. Overall, this approach
represents a novel way to building large-scale distributed systems that
contrasts with past systems based on ad hoc heuristics.
Hosted by: Bulent Yener (x6907)