[Colloquium] DATE CHANGE: Ymir Vigfusson on March 30, 2011

[Katie Casey]

DEPARTMENT OF COMPUTER SCIENCE

UNIVERSITY OF CHICAGO

Date: Wednesday, March 30, 2011
Time: 2:30 p.m.
Place: Ryerson 251, 1100 E. 58th Street

----------------------------------------------

Speaker:		Ymir Vigfusson

From:		IBM Research Haifa

Web page:	http://www.ymsir.com/

Title: 		Ultra Scalable Messaging Systems

Abstract:  	Rapid dissemination of data to multiple receivers is critical for trade in the stock exchange, message delivery over Facebook and Twitter feeds and to enable emerging technologies such as content distribution, Internet television (IPTV) and virtual reality games. Despite two decades of work on creating a usable mechanism for these communication patterns, current mechanisms are broken in a number of ways. The Achilles' heel of these protocols is scalability, and those which scale lack either efficiency or generality.

I will show how to overcome these deficiencies with two highly scalable distributed systems: Dr. Multicast and Kevlar. These address rather different problems but they share a core issue. At first glance, efficient scalability seems unlikely because each involves solving NP-complete optimization problems. My work uses ideas from the fields of social networks and approximation algorithms to find high quality solutions. In the talk I'll focus on the core insights, which involve recognizing the theoretical structure of this important class of problems and then finding ways to exploit the strongly correlated use patterns seen in real-world data to make the needed optimization algorithms exceptionally scalable and fast.

I'll touch on some ongoing and future projects that combine networked systems, algorithms and data analysis, offering opportunities to enlarge the theory even as we use it to solve other kinds of real-world problems. 	

Host: 		John Reppy

Refreshments will be served following the talk at 3:30 in Ryerson 255.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20110225/1b04813f/attachment.htm