Speaker: Ramesh Sitaraman
<br>
<br>
Title: Designing Overlay Multicast Networks for Live Stream Delivery
<br>
<br>
This talk begins with an overview of a commercial architecture for
delivering live streaming content to a world-wide audience.  After
discussing system-wide design issues, the talk focuses on a
combinatorial problem that arises in building overlay networks for
transporting streams in a reliable and cost-effective fashion.  We
present an LP-based approximation algorithm for designing such a
network.  The algorithm finds a solution that satisfies capacity and
reliability constraints to within a constant factor of optimal, and
cost to within a logarithmic factor. Joint work with Konstantin
Andreev, Bruce Maggs, and Adam Meyerson.