[Colloq] Talk **Tuesday, November 25, 11am**

[Rachel Bates]

College of Computer and Information Science Colloquium

Presents
Bruce Maggs

				  who will speak on:

Designing Overlay Multicast Networks for Streaming

				Tuesday, November 25, 2003 
11:00am
149 Cullinane Hall


ABSTRACT
This talk begins with an overview of the architecture that Akamai uses to
deliver video and audio streams to a world-wide audience.  It then tackles
the problem of how to measure stream quality, and once metrics are defined,
it describes various mechanisms that are used to improve quality.  The talk
then shifts to a combinatorial problem that arises in optimizing the overlay
network that Akamai uses for delivering live streams.  We describe a
polynomial time 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, Adam Meyerson, and Ramesh Sitaraman.

Bio:
Bruce Maggs received the S.B., S.M., and Ph.D. degrees in computer science
from the Massachusetts Institute of Technology in 1985, 1986, and 1989,
respectively.  After spending one year as a Postdoctoral Associate at MIT,
he worked as a Research Scientist at NEC Research Institute in Princeton
from 1990 to 1993.  In 1994, he moved to Carnegie Mellon, where he is now an
Associate Professor in the Computer Science Department.  While on a two-year
leave-of-absence from Carnegie Mellon, Maggs helped to launch Akamai
Technologies, serving as its Vice President for Research and Development,
before returning to Carnegie Mellon.  He retains a part-time role at Akamai
as Vice President for Research.
Maggs's research focuses on networks for parallel and distributed computing
systems.  In 1986, he became the first winner (with Charles Leiserson) of
the Daniel L. Slotnick Award for Most Original Paper at the International
Conference on Parallel Processing, and in 1994 he received an NSF National
Young Investigator Award.  He was co-chair of the 1993-1994 DIMACS Special
Year on Massively Parallel Computation and has served on the program
committees of SPAA, SODA, STOC, PODC, and many other technical conferences.

-------------- next part --------------
z'µìmjÛZržžÜ²Ç+¹¶ÞtÖ¦{§™¨¥u«SÊ—š¦™bq«b¢æ²ÙÞ}(³{¹é¼­zÀÞ±É赫ڊV›•å+–m¦Ïÿ–+-±Ç,ëžvï銗«™¨¥ýÊ%–Š¿jÛZržžÛ?ÛM7×]|ý®;o<×ü"žf¢•¸§