<div>Hi all,</div><div> </div><div>On Monday at 11AM in MCS148, Frank McSherry from MSR will be giving the department colloquium.  Frank will be telling us about his new line of research on the design and implementation of distributed systems.  This won&#39;t be a security or crypto talk, but will be exciting nonetheless :)   Abstract below, and lunch will be provided.</div>

<div> </div><div>See you Monday,</div><div>Sharon</div><div><br>---------- Forwarded message ----------<br><br>Title: Naiad: a system for incremental, iterative and interactive parallel computation<br>
Speaker: Frank McSherry, MSR<br>
Monday, December 17, 2012, 11AM -12PM. In MCS148<br>
<br>
Abstract:<br>
We are developing a new system for large-scale data analysis -- called<br>
&quot;Naiad&quot; -- which has the goal of supporting complex iterative queries<br>
over dynamic inputs at interactive timescales. Like many existing<br>
systems, Naiad supports high-level declarative queries, data-parallel<br>
execution, and transparent distribution. Unlike these systems, Naiad<br>
can efficiently execute queries with multiple (possibly nested)<br>
iterative loops, while simultaneously supporting low-latency<br>
incremental changes to the query inputs. As a highlight of its<br>
characteristics, Naiad can not only efficiently compute the strongly<br>
connected component structure of a 24 hour sliding window of the<br>
Twitter @mention graph (using a doubly nested fixed-point<br>
computation), but also maintains the computation with sub-second<br>
latencies in the face of Twitter&#39;s full volume of continuously<br>
arriving tweets.<br>
<br>
I will describe the computational model underlying Naiad, a<br>
generalization of traditional incremental dataflow to partially<br>
ordered logical times, and work through some of the (very friendly,<br>
picture oriented) mathematical details. I will also highlight several<br>
new distributed systems challenges faced in order to fully realize the<br>
multiple orders-of-magnitude performance improvements Naiad presents.<br>
<br>
This is joint work with Derek Murray, Rebecca Isaacs, Michael Isard<br>
and Martěn Abadi.<br><br>Lunch will follow the talk in 135.<br></div><div><div><img></div></div>
<br><br clear="all"><br>-- <br>Sharon Goldberg<br>Computer Science, Boston University<br><a href="http://www.cs.bu.edu/~goldbe" target="_blank">http://www.cs.bu.edu/~goldbe</a><br>