Dave Andersen

Associate Professor
Computer Science Department
Carnegie Mellon University

David Andersen
School of Computer Science
Carnegie Mellon University
5000 Forbes Ave
Pittsburgh, PA 15213-3891

Short bio.

Office: 9109 Gates

Tel: 412-268-3064
Fax: 412-268-5576

Email: dga (at) cs dot cmu dot edu
I also send email from the account dave.andersen at gmail.com
My GPG DSS Public Key (also available from the MIT PGP keyserver)

Teaching

Fall 2011: 15-440 - Distributed Systems. Previous semesters: [Fall 2010, Fall 2009]

Spring 2011: 15-712 - Graduate Advanced Operating Systems & Distributed Systems. Previous semesters: [Spring 2010, Fall 2007]

Spring 2009: 15-849 - Low Power Computing, a grad elective / special topics course.

Fall 2008: 15-441 - Introduction to Computer Networks. Previous semesters: [Spring 2008] [Fall 2006] [Spring 2005]

Spring 2007: 15-744 - Graduate Computer Networks

Fall 2005: 15-849 - Networking in Challenging Environments

Latest Research

SILT: A Memory-Efficient, High-Performance Key-Value Store: This paper, to appear at SOSP 2011, presents the design and implementation of an exceptionally memory-efficient unordered key-value (hash table) store designed to run on fast flash memory.
Small Cache, Big Effect: Provable Load Balancing for Randomly Partitioned Cluster Services: (SOCC 2011) This paper demonstrates that a small front-end cache, sized only O(n log n) in the number of back-end nodes, can ensure that a query workload for randomly-assigned objects is uniform enough to be served at full throughput regardless of the query distribution.

Research

My research interests are in computer systems in the networked environment. I have a particular interest in resilient distributed systems that perform well under a variety of adverse network conditions, and in power-efficient computing.

Papers and Publications

My Google Scholar Profile

Current Projects

FAWN (Fast Array of Wimpy Nodes) - creating a low-power cluster architecture for data-intensive workloads.
AIP - the Accountable Internet Protocol
Data-Oriented Transfer (DOT)
The Datapository - a collaborative facility for network monitoring, analysis, and data storage
Perspectives - using multi-path probing to improve the security of SSH and SSL authentication

Older projects:

Professional activities

Member, DARPA Information Sciences and Technology (ISAT) advisory group.

Program Committee, NSDI 2012

Program Committee, HotNets 2011

Program co-chair, NSDI 2011

Program Committee ("Heavy"), OSDI 2010

Program Committee ("Heavy"), SOSP 2009

Program Committee ("Heavy"), SIGCOMM 2009, 2008

Older PC service: Program co-chair of HotNets 2008, PC member HotNets 2007, Program co-chair, WORLDS '06 (USENIX Workshop on Real Large Distributed Systems), Internet Measurement Conference 2006 HotDep 2006 NSDI '06 (3rd Symposium on Network Systems Design and Implementation) WORLDS '05, '04 USENIX 2005

I completed my Ph.D. at MIT in December 2004. Prior to that, I received an MS in computer science from MIT in 2001, and BS degrees in biology and computer science from the University of Utah. In 1995, I co-founded an Internet Service Provider in Salt Lake City, Utah. My blog is online.

Random Things

Dave's guide to Running in Pittsburgh - I have a bit of a running problem, so I put together a list of nice runs in the area.

The Usable Mac - my collection of things to make my mac use a little more efficient (and bring in some unixy goodness). 2nd half is CMU specific - integrating with kerberos/AFS/etc.

Last updated: Fri Jan 13 13:11:10 -0500 2012 [validate xhtml]