[Colloquium] Reminder: today's talk by Peter Pietzuch at 3:00 p.m.

[Margery Ishmael]

Reminder: DEPARTMENT OF COMPUTER SCIENCE - TALK

**Please note: later seminar time and change in post-talk refreshment  
room**

Date: Thursday, April 27, 2006
Time: 3:00 p.m.
Place: Ryerson 251

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

Speaker:  PETER PIETZUCH

From:  Harvard University

Url:  http://www.eecs.harvard.edu/~prp/

Title:  Stream-Based Overlay Networks: Querying Internet Stream Data

Abstract:

The increasing prevalence of large-scale stream-processing
applications has created the demand for a generic overlay
infrastructure capable of sustaining large numbers of simultaneous
streams. These streaming applications arise as distributed data
sources throughout the Internet deliver data in real-time.
Applications like Internet traffic monitoring, real-time analysis of
RSS feeds, and planetary scale e-science experiments demand a robust,
efficient network overlay.

To address this issue, I describe a Stream-Based Overlay Network
(SBON) that allows multiple applications to establish stream queries,
leveraging Internet resources for in-network processing. A key
challenge is network-aware optimization of queries. In particular, the
global impact of thousands of queries on the network and changes in
network and node conditions must be taken into account. The SBON uses
a novel adaptive query optimization technique based on a cost space, a
virtual metric space that encodes routing costs in the network. The
SBON performs decentralized optimization decisions in terms of
operator placement, decomposition, and cross-query reuse using
geometric algorithms in the cost space. A deployment on PlanetLab
shows that this approach minimizes network usage while providing low
latency to applications while and adapting to dynamic changes. By
abstracting away the details of stream query setup and optimization,
the SBON greatly simplifies the development of Internet-wide
stream-processing applications.

***The talk will be followed by refreshments in Ryerson 153***

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

Host:  John Reppy.

People in need of assistance should call 773-834-8977 in advance.

For information on future CS talks: http://www.cs.uchicago.edu/events



-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20060427/4ccc73f8/attachment.htm