February 2010 - talks - lists.cs.princeton.edu

Colloquium Speaker, Feb. 10, 2010- John Ousterhout
by Nicole E. Wagenblast 08 Feb '10

08 Feb '10

RAMCloud: Scalable High-Performance Storage Entirely in DRAM John Ousterhout, Stanford University 4:30pm Small Auditorium CS 105 Disk-oriented approaches to online storage are becoming increasingly problematic: they do not scale gracefully to meet the needs of new large-scale Web applications, and improvements in disk capacity have out-stripped improvements in access speed. In this talk I will describe a new approach to datacenter storage called RAMCloud, where information is kept entirely in DRAM and large-scale systems are created by aggregating the main memories of thousands of commodity servers. A RAMCloud can provide durable and available storage with 100-1000x the throughput of disk-based systems and 100-1000x lower access latency. By combining low latency and large scale, RAMClouds will enable a new class of applications that manipulate large datasets more intensively than has ever been possible before.

1 1

[Fwd: Hellenic Studies Lecture: Thursday, February 11, 2010]
by Michele J. Brown 03 Feb '10

03 Feb '10

1 0

Brighten Godfrey talk on Distributed Compact Routing Thrus 3pm
by Nicole E. Wagenblast 02 Feb '10

02 Feb '10

Title: Distributed Compact Routing Speaker: Brighten Godfrey, UIUC Time: 3pm, Thursday, Feb 4th Room: CS 302 Abstract: Common wisdom is that the way to scale networks to large size is hierarchy: routing is performed on higher level aggregates across domains, separately from routing within domains. We live with the consequences: inflated path lengths, and the use of location-dependent addresses (IP addresses in the Internet) which complicate management, mobility, and multihoming. I will present Distributed Compact Routing, a protocol which (1) guarantees scalability, in the form of roughly \sqrt{n} state for a network of n nodes; (2) guarantees approximately-shortest paths, in the form of constant stretch; and (3) routes directly on flat, location-independent identifiers. Our work builds on recent theoretical advances in the area of compact routing. Past attempts to translate these centralized algorithms to practical distributed protocols have had limited success, compromising state or stretch guarantees or assuming special topologies. Our results thus represent a significant step forward in routing technology, which we believe has direct applicability to many kinds of networks including peer-to-peer networks, Internet routing, and content-centric networks. Joint work with Ankit Singla, Kevin Fall, Gianluca Iannaccone, and Sylvia Ratnasamy.

1 0

Colloquium Speaker, Wednesday, February 3, 2010-Tandy Warnow
by Nicole E. Wagenblast 01 Feb '10

01 Feb '10

Speaker: Tandy Warnow, University of Texas at Austin Title: *Simultaneous Alignment and Phylogenetic Tree Estimation* Wednesday, February 3, 2010 4:30 PM Small Auditorium (CS 105) Abstract: Molecular sequences evolve under processes that include substitutions, insertions, and deletions (jointly called \\\"indels\\\"), as well as other mechanisms (e.g., duplications and rearrangements). The inference of the evolutionary history of these sequences has thus been performed in two stages: the first estimates the alignment on the sequences, and the second estimates the tree given that alignment. While such methods seem to work well on relatively small datasets, these two-stage approaches can produce highly incorrect trees and alignments when applied to large datasets, or ones that evolve with many indels. In this talk, I will present a new method, SATe, that my lab has been developing that uses maximum likelihood to estimate the alignment and tree at the same time, and that can be used to analyze datasets with up to 1000 sequences on a desktop in 24 hours. Our study, using both real and simulated data, shows that this method produces much more accurate trees than the current best methods. Tandy Warnow is Professor of Computer Sciences at the University of Texas at Austin. Her research combines mathematics, computer science, and statistics to develop improved models and algorithms for estimating complex and large-scale evolutionary histories in both biology and historical linguistics. Tandy received her PhD in Mathematics at UC Berkeley under the direction of Gene Lawler, and did postdoctoral training with Simon Tavare and Michael Waterman at USC. She received the National Science Foundation Young Investigator Award in 1994, and the David and Lucile Packard Foundation Award in Science and Engineering in 1996. Tandy is a member of five graduate programs at the University of Texas, including Computer Science; Ecology, Evolution, and Behavior; Molecular and Cellular Biology; Mathematics; and Computational and Applied Mathematics. She is also the director for the multi-disciplinary CIPRES (Cyber-Infrastructure for Phylogenetic Research) Project, currently funded by the NSF under their Information Technology Program. _______________________________________________ talks mailing list talks(a)lists.cs.princeton.edu https://lists.cs.princeton.edu/mailman/listinfo/talks

1 0