Brighten Godfrey

Cell: 650.814.1962
pbg@cs.berkeley.edu

In August 2009 I will join the University of Illinois at Urbana-Champaign as an assistant professor. I will be seeking strong graduate students to work on challenging problems in building, analyzing, and understanding networks and systems. Please contact me if you are interested in working with me or applying to Illinois.

Research

• Incentive Compatibility and Dynamics of Congestion Control
  P. Brighten Godfrey, Michael Schapira, Aviv Zohar and Scott Shenker.

• Pathlet Routing
  P. Brighten Godfrey, Igor Ganichev, Scott Shenker, and Ion Stoica. To appear, SIGCOMM 2009.
  • Workshop version: P. Brighten Godfrey, Scott Shenker, and Ion Stoica. Pathlet Routing. In HotNets 2008.
  • HOTNETS Talk [ pdf ]

• Stabilizing BGP, Safely
  P. Brighten Godfrey, Matthew Caesar, Ian Haken, Yaron Singer, Scott Shenker, and Ion Stoica. In preparation.
  • Early version: Stable Internet Route Selection, NANOG 40, June 2007 [ pdf | Abstract ]

• Balls and Bins with Structure: Balanced Allocations on Hypergraphs
  P. Brighten Godfrey. SODA 2008.
  • Talk [pdf | keynote]

• Network Coding for Distributed Storage Systems
  Alexandros G. Dimakis, P. Brighten Godfrey, Yunnan Wu, Martin J. Wainwright, and Kannan Ramchandran. Journal version in submission.
  • Obsolete conference version: Alexandros G. Dimakis, P. Brighten Godfrey, Martin J. Wainwright, and Kannan Ramchandran. Network Coding for Distributed Storage Systems. INFOCOM 2007.
  • Workshop version: The Benefits of Network Coding for Peer-to-Peer Storage Systems [ps | pdf] in NETCOD 2007.

• Minimizing Churn in Distributed Systems [ps | pdf]
  P. Brighten Godfrey, Scott Shenker, and Ion Stoica. SIGCOMM 2006.
  • Tech report version: Technical Report No. EECS-2006-25, EECS Department, University of California, Berkeley, 2006.
  • Talk [pdf | keynote]
  • Public review and comments
  • Data sets

• On the Price of Heterogeneity in Parallel Systems [ps | pdf | Springer version]
  P. Brighten Godfrey and Richard M. Karp. Theory of Computing Systems, Volume 45, Number 2, August 2009.
  • Conference version [ps | pdf] in SPAA 2006.
  • Talk [pdf | keynote]

• OpenDHT: A Public DHT Service and Its Uses
  Sean Rhea, Brighten Godfrey, Brad Karp, John Kubiatowicz, Sylvia Ratnasamy, Scott Shenker, Ion Stoica, and Harlan Yu. SIGCOMM 2005.

• Heterogeneity and Load Balance in Distributed Hash Tables
  P. Brighten Godfrey and Ion Stoica. INFOCOM 2005.
  • Full version (draft)
  • Talk
  • This was inspired by our previous work: P. Brighten Godfrey, Alex Fabrikant, and Ion Stoica. "A Heterogeneity-Aware Distributed Hash Table". Manuscript, 2004.

• Naps: Scalable, Robust Topology Management in Wireless Ad Hoc Networks [ps | pdf]
  P. Brighten Godfrey and David Ratajczak. In Proc. Information Processing in Sensor Networks (IPSN 2004), 2004.
  • Talk

• Load Balancing in Dynamic Structured P2P Systems [ps | pdf]
  Sonesh Surana, Brighten Godfrey, Karthik Lakshminarayanan, Richard Karp and Ion Stoica. In Performance Evaluation, Vo. 63, no. 6, pps. 217-240, March 2006.
  • Conference version [ps | pdf] in INFOCOM 2004.

• Paths, Trees and Minimum Latency Tours
  Kamalika Chaudhuri, Brighten Godfrey, Satish Rao, and Kunal Talwar. FOCS 2003.

Teaching

• Fall 2008: Ion Stoica's EE 122
• Spring 2005: Christos Papadimitriou's CS 270
• Fall 2004: Paul Hilfinger's CS 61B (TA Corner)

Everything else

• Mindy: The Minimalist "Development Environment"

• You Infinite Snake: blog
  • Computer Science Research Trends
  • Graphing English

• Two hot bands:

  Brasshopper New Orleans Brass Band	Research & Development "avant-progressive art-funk"

• Archived job application materials

• Presidential Electability Predictor

• Repository of Availability Traces
  Traces from measurement studies of PlanetLab, web sites, corporate PCs, Skype superpeers, and DNS servers packaged in a single compact format.

• On the Complexity of the Game of Set [ps | pdf]
  Kamalika Chaudhuri, Brighten Godfrey, David Ratajczak, and Hoeteck Wee. Manuscript, 2003.

• Aggregate CS conference statistics

• Personal site

Useful resources elsewhere

• Conference deadlines: networking, theory/networking

• Great talks on education: Clifford Stoll, Ken Robinson