Brighten Godfrey's Papers

2013

• A Simple Stretch 2 Distance Oracle
  BibTeX
  
  
  @inproceedings{agarwal13stretch2, author = {Rachit Agarwal and P. Brighten Godfrey}, title = {A Simple Stretch 2 Distance Oracle}, booktitle = {Brief announcement, 32nd Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC)}, month = {July}, year = {2013}, }
  Rachit Agarwal and P. Brighten Godfrey. Brief announcement, 32nd Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), July 2013.


• VeriFlow: Verifying Network-Wide Invariants in Real Time
  BibTeX
  
  
  @inproceedings{khurshid13veriflow, author = {Ahmed Khurshid and Xuan Zou and Wenxuan Zhou and Matthew Caesar and P. Brighten Godfrey}, title = {VeriFlow: Verifying Network-Wide Invariants in Real Time}, booktitle = {10th USENIX Symposium on Networked Systems Design and Implementation (NSDI)}, month = {April}, year = {2013}, }
  Ahmed Khurshid, Xuan Zou, Wenxuan Zhou, Matthew Caesar, and P. Brighten Godfrey. 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI), April 2013.


• Ensuring Connectivity via Data Plane Mechanisms
  BibTeX
  
  
  @inproceedings{liu13ddc, author = {Junda Liu and Aurojit Panda and Ankit Singla and P. Brighten Godfrey and Michael Schapira and Scott Shenker}, title = {Ensuring Connectivity via Data Plane Mechanisms}, booktitle = {10th USENIX Symposium on Networked Systems Design and Implementation (NSDI)}, month = {April}, year = {2013}, }
  Junda Liu, Aurojit Panda, Ankit Singla, P. Brighten Godfrey, Michael Schapira, and Scott Shenker. 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI), April 2013.


• HotNets 2012 Highlights
  BibTeX
  
  
  @inproceedings{godfrey13hotnets, author = {P. Brighten Godfrey}, title = {HotNets 2012 Highlights}, booktitle = {ACM SIGCOMM Computer Communication Review, Vol. 43, No. 1}, month = {January}, year = {2013}, }
  P. Brighten Godfrey. ACM SIGCOMM Computer Communication Review, Vol. 43, No. 1, January 2013.


• Distance Oracles for Stretch Less Than 2
  BibTeX
  
  
  @inproceedings{agarwal13distance, author = {Rachit Agarwal and P. Brighten Godfrey}, title = {Distance Oracles for Stretch Less Than 2}, booktitle = {ACM-SIAM Symposium on Discrete Algorithms (SODA)}, month = {January}, year = {2013}, }
  Rachit Agarwal and P. Brighten Godfrey. ACM-SIAM Symposium on Discrete Algorithms (SODA), January 2013.

2012

• More is Less: Reducing Latency via Redundancy
  BibTeX
  
  
  @inproceedings{vulimiri12latency, author = {Ashish Vulimiri and Oliver Michel and P. Brighten Godfrey and Scott Shenker}, title = {More is Less: Reducing Latency via Redundancy}, booktitle = {Eleventh ACM Workshop on Hot Topics in Networks (HotNets-XI)}, month = {October}, year = {2012}, }
  Ashish Vulimiri, Oliver Michel, P. Brighten Godfrey, and Scott Shenker. Eleventh ACM Workshop on Hot Topics in Networks (HotNets-XI), October 2012.


• VeriFlow: Verifying Network-Wide Invariants in Real Time
  BibTeX
  
  
  @inproceedings{khurshid12veriflow, author = {Ahmed Khurshid and Wenxuan Zhou and Matthew Caesar and P. Brighten Godfrey}, title = {VeriFlow: Verifying Network-Wide Invariants in Real Time}, booktitle = {First Workshop on Hot Topics in Software Defined Networking (HotSDN)}, month = {August}, year = {2012}, }
  Ahmed Khurshid, Wenxuan Zhou, Matthew Caesar, and P. Brighten Godfrey. First Workshop on Hot Topics in Software Defined Networking (HotSDN), August 2012.
  • Best paper award; republished in ACM SIGCOMM Computer Communication Review, Volume 42, Number 4, October 2012


• Finishing Flows Quickly with Preemptive Scheduling
  BibTeX
  
  
  @inproceedings{hong12pdq, author = {Chi-Yao Hong and Matthew Caesar and P. Brighten Godfrey}, title = {Finishing Flows Quickly with Preemptive Scheduling}, booktitle = {ACM SIGCOMM}, month = {August}, year = {2012}, }
  Chi-Yao Hong, Matthew Caesar, and P. Brighten Godfrey. ACM SIGCOMM, August 2012.
  • Full version at http://arxiv.org/abs/1206.2057


• Shortest Paths in Less Than a Millisecond
  BibTeX
  
  
  @inproceedings{agarwal12shortest, author = {Rachit Agarwal and Matthew Caesar and P. Brighten Godfrey and Ben Y. Zhao}, title = {Shortest Paths in Less Than a Millisecond}, booktitle = {Workshop on Online Social Networks (WOSN)}, month = {August}, year = {2012}, }
  Rachit Agarwal, Matthew Caesar, P. Brighten Godfrey, and Ben Y. Zhao. Workshop on Online Social Networks (WOSN), August 2012.
  • Also at http://arxiv.org/abs/1206.1134


• On the Resilience of Routing Tables
  BibTeX
  
  
  @inproceedings{feigenbaum12resilience, author = {Joan Feigenbaum and P. Brighten Godfrey and Aurojit Panda and Michael Schapira and Scott Shenker and Ankit Singla}, title = {On the Resilience of Routing Tables}, booktitle = {Brief announcement, 31st Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC)}, month = {July}, year = {2012}, }
  Joan Feigenbaum, P. Brighten Godfrey, Aurojit Panda, Michael Schapira, Scott Shenker, and Ankit Singla. Brief announcement, 31st Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), July 2012.
  • Tech report with proofs


• How well can congestion pricing neutralize denial-of-service attacks?
  BibTeX
  
  
  @inproceedings{vulimiri12congestion, author = {Ashish Vulimiri and P. Brighten Godfrey and Karthik Lakshminarayanan and Gul Agha}, title = {How well can congestion pricing neutralize denial-of-service attacks?}, booktitle = {ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS)}, month = {June}, year = {2012}, }
  Ashish Vulimiri, P. Brighten Godfrey, Karthik Lakshminarayanan, and Gul Agha. ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), June 2012.


• Jellyfish: Networking Data Centers Randomly
  BibTeX
  
  
  @inproceedings{singla12jellyfish, author = {Ankit Singla and Chi-Yao Hong and Lucian Popa and P. Brighten Godfrey}, title = {Jellyfish: Networking Data Centers Randomly}, booktitle = {9th USENIX Symposium on Networked Systems Design and Implementation (NSDI)}, month = {April}, year = {2012}, }
  Ankit Singla, Chi-Yao Hong, Lucian Popa, and P. Brighten Godfrey. 9th USENIX Symposium on Networked Systems Design and Implementation (NSDI), April 2012.
  • Blog post
  • Presentation at DIMACS Workshop on Systems and Networking Advances in Cloud Computing, December 2011 (slightly outdated results)
  • Workshop version in HotCloud 2011
  • Also at arXiv:1110.1687

2011

• ASAP: A Low-Latency Transport Layer
  BibTeX
  
  
  @inproceedings{zhou11asap, author = {Wenxuan Zhou and Qingxi Li and Matthew Caesar and P. Brighten Godfrey}, title = {ASAP: A Low-Latency Transport Layer}, booktitle = {7th ACM International Conference on emerging Networking Experiments and Technologies (CoNEXT)}, month = {December}, year = {2011}, }
  Wenxuan Zhou, Qingxi Li, Matthew Caesar, and P. Brighten Godfrey. 7th ACM International Conference on emerging Networking Experiments and Technologies (CoNEXT), December 2011.


• Debugging the Data Plane with Anteater
  BibTeX
  
  
  @inproceedings{mai11anteater, author = {Haohui Mai and Ahmed Khurshid and Rachit Agarwal and Matthew Caesar and P. Brighten Godfrey and Samuel T. King}, title = {Debugging the Data Plane with Anteater}, booktitle = {ACM SIGCOMM}, month = {August}, year = {2011}, }
  Haohui Mai, Ahmed Khurshid, Rachit Agarwal, Matthew Caesar, P. Brighten Godfrey, and Samuel T. King. ACM SIGCOMM, August 2011.
  • Code


• BGP Stability is Precarious
  BibTeX
  
  
  @inproceedings{godfrey11precarious, author = {P. Brighten Godfrey}, title = {BGP Stability is Precarious}, booktitle = {arXiv:1108.0192}, month = {August}, year = {2011}, }
  P. Brighten Godfrey. arXiv:1108.0192, August 2011.


• Architecting for Innovation
  BibTeX
  
  
  @inproceedings{koponen11fii, author = {Teemu Koponen and Scott Shenker and Hari Balakrishnan and Nick Feamster and Igor Ganichev and Ali Ghodsi and P. Brighten Godfrey and Nick McKeown and Guru Parulkar and Barath Raghavan and Jennifer Rexford and Somaya Arianfar and Dmitriy Kuptsov}, title = {Architecting for Innovation}, booktitle = {ACM SIGCOMM Computer Communication Review, Vol. 41, No. 2}, month = {July}, year = {2011}, }
  Teemu Koponen, Scott Shenker, Hari Balakrishnan, Nick Feamster, Igor Ganichev, Ali Ghodsi, P. Brighten Godfrey, Nick McKeown, Guru Parulkar, Barath Raghavan, Jennifer Rexford, Somaya Arianfar, and Dmitriy Kuptsov. ACM SIGCOMM Computer Communication Review, Vol. 41, No. 2, July 2011.


• Jellyfish: Networking Data Centers Randomly
  BibTeX
  
  
  @inproceedings{singla11jellyfish, author = {Ankit Singla and Chi-Yao Hong and Lucian Popa and P. Brighten Godfrey}, title = {Jellyfish: Networking Data Centers Randomly}, booktitle = {3rd USENIX Workshop on Hot Topics in Cloud Computing (HotCloud)}, month = {June}, year = {2011}, }
  Ankit Singla, Chi-Yao Hong, Lucian Popa, and P. Brighten Godfrey. 3rd USENIX Workshop on Hot Topics in Cloud Computing (HotCloud), June 2011.
  • See the conference version in NSDI 2012


• Slick Packets
  BibTeX
  
  
  @inproceedings{nguyen11slickpackets, author = {Giang Nguyen and Rachit Agarwal and Junda Liu and Matthew Caesar and P. Brighten Godfrey and Scott Shenker}, title = {Slick Packets}, booktitle = {ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS)}, month = {June}, year = {2011}, }
  Giang Nguyen, Rachit Agarwal, Junda Liu, Matthew Caesar, P. Brighten Godfrey, and Scott Shenker. ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), June 2011.
  • Full version: arXiv:1201.1661
  • Code


• Approximate Distance Queries and Compact Routing in Sparse Graphs
  BibTeX
  
  
  @inproceedings{agarwal11sparse, author = {Rachit Agarwal and P. Brighten Godfrey and Sariel Har-Peled}, title = {Approximate Distance Queries and Compact Routing in Sparse Graphs}, booktitle = {30th Annual IEEE Conference on Computer Communications (INFOCOM), Shanghai, China}, month = {April}, year = {2011}, }
  Rachit Agarwal, P. Brighten Godfrey, and Sariel Har-Peled. 30th Annual IEEE Conference on Computer Communications (INFOCOM), Shanghai, China, April 2011.

2010

• Scalable Routing on Flat Names
  BibTeX
  
  
  @inproceedings{singla10disco, author = {Ankit Singla and P. Brighten Godfrey and Kevin Fall and Gianluca Iannaccone and Sylvia Ratnasamy}, title = {Scalable Routing on Flat Names}, booktitle = {6th ACM International Conference on emerging Networking Experiments and Technologies (CoNEXT)}, month = {December}, year = {2010}, }
  Ankit Singla, P. Brighten Godfrey, Kevin Fall, Gianluca Iannaccone, and Sylvia Ratnasamy. 6th ACM International Conference on emerging Networking Experiments and Technologies (CoNEXT), December 2010.


• YAMR: Yet Another Multipath Routing Protocol
  BibTeX
  
  
  @inproceedings{ganichev10yamr, author = {Igor Ganichev and Bin Dai and P. Brighten Godfrey and Scott Shenker}, title = {YAMR: Yet Another Multipath Routing Protocol}, booktitle = {ACM SIGCOMM Computer Communication Review, Vol. 40, No. 5}, month = {October}, year = {2010}, }
  Igor Ganichev, Bin Dai, P. Brighten Godfrey, and Scott Shenker. ACM SIGCOMM Computer Communication Review, Vol. 40, No. 5, October 2010.
  • Public review
  • Technical report


• RELICS: In-network Realization of Incentives to Combat Selfishness in DTNs
  BibTeX
  
  
  @inproceedings{uddin10relics, author = {Md. Yusuf Sarwar Uddin and P. Brighten Godfrey and Tarek Abdelzaher}, title = {RELICS: In-network Realization of Incentives to Combat Selfishness in DTNs}, booktitle = {18th IEEE International Conference on Network Protocols (ICNP)}, month = {October}, year = {2010}, }
  Md. Yusuf Sarwar Uddin, P. Brighten Godfrey, and Tarek Abdelzaher. 18th IEEE International Conference on Network Protocols (ICNP), October 2010.


• Network Coding for Distributed Storage Systems
  BibTeX
  
  
  @inproceedings{dimakis10coding, author = {Alexandros G. Dimakis and P. Brighten Godfrey and Yunnan Wu and Martin J. Wainwright and Kannan Ramchandran}, title = {Network Coding for Distributed Storage Systems}, booktitle = {IEEE Transactions on Information Theory, vol. 56, no. 9}, month = {September}, year = {2010}, }
  Alexandros G. Dimakis, P. Brighten Godfrey, Yunnan Wu, Martin J. Wainwright, and Kannan Ramchandran. IEEE Transactions on Information Theory, vol. 56, no. 9, September 2010.
  • IEEE Communications Society & Information Theory Society Joint Paper Award, 2012
  • IEEE Communications Society Data Storage Technical Committee 2010 Best Paper Award winner


• Guaranteeing BGP Stability With a Few Extra Paths
  BibTeX
  
  
  @inproceedings{agarwal10stability, author = {Rachit Agarwal and Virajith Jalaparti and Matthew Caesar and P. Brighten Godfrey}, title = {Guaranteeing BGP Stability With a Few Extra Paths}, booktitle = {30th IEEE International Conference on Distributed Computing Systems (ICDCS)}, month = {June}, year = {2010}, }
  Rachit Agarwal, Virajith Jalaparti, Matthew Caesar, and P. Brighten Godfrey. 30th IEEE International Conference on Distributed Computing Systems (ICDCS), June 2010.


• Incentive Compatibility and Dynamics of Congestion Control
  BibTeX
  
  
  @inproceedings{schapira10incentive, author = {P. Brighten Godfrey and Michael Schapira and Aviv Zohar and Scott Shenker}, title = {Incentive Compatibility and Dynamics of Congestion Control}, booktitle = {ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS)}, month = {June}, year = {2010}, }
  P. Brighten Godfrey, Michael Schapira, Aviv Zohar, and Scott Shenker. ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), June 2010.

2009

• Routing Tables: Is Smaller Really Much Better?
  BibTeX
  
  
  @inproceedings{fall09routing, author = {Kevin Fall and P. Brighten Godfrey and Gianluca Iannaccone and Sylvia Ratnasamy}, title = {Routing Tables: Is Smaller Really Much Better?}, booktitle = {Eighth ACM Workshop on Hot Topics in Networks (HotNets)}, month = {October}, year = {2009}, }
  Kevin Fall, P. Brighten Godfrey, Gianluca Iannaccone, and Sylvia Ratnasamy. Eighth ACM Workshop on Hot Topics in Networks (HotNets), October 2009.


• Pathlet Routing
  BibTeX
  
  
  @inproceedings{godfrey09pathlet, author = {P. Brighten Godfrey and Igor Ganichev and Scott Shenker and Ion Stoica}, title = {Pathlet Routing}, booktitle = {Proc. ACM SIGCOMM, Barcelona, Spain}, month = {August}, year = {2009}, }
  P. Brighten Godfrey, Igor Ganichev, Scott Shenker, and Ion Stoica. Proc. ACM SIGCOMM, Barcelona, Spain, August 2009.
  • Project web site (Presentations, FAQ, etc.)
  • Workshop version in HotNets 2008


• On the Price of Heterogeneity in Parallel Systems
  BibTeX
  
  
  @inproceedings{godfrey09heterogeneity, author = {P. Brighten Godfrey and Richard Karp}, title = {On the Price of Heterogeneity in Parallel Systems}, booktitle = {Theory of Computing Systems, Volume 45, Number 2, pps. 280-301}, month = {August}, year = {2009}, }
  P. Brighten Godfrey and Richard Karp. Theory of Computing Systems, Volume 45, Number 2, pps. 280-301, August 2009.
  • Conference version in SPAA 2006; one of seven papers invited to special journal issue.


• Designing Distributed Systems for Heterogeneity
  BibTeX
  
  
  @inproceedings{godfrey09phd, author = {P. Brighten Godfrey}, title = {Designing Distributed Systems for Heterogeneity}, booktitle = {Ph.D. Thesis, EECS Department, University of California, Berkeley, Technical Report No. UCB/EECS-2009-82}, month = {May}, year = {2009}, }
  P. Brighten Godfrey. Ph.D. Thesis, EECS Department, University of California, Berkeley, Technical Report No. UCB/EECS-2009-82, May 2009.

2008

• Pathlet Routing
  BibTeX
  
  
  @inproceedings{godfrey08pathlet, author = {P. Brighten Godfrey and Scott Shenker and Ion Stoica}, title = {Pathlet Routing}, booktitle = {Seventh ACM Workshop on Hot Topics in Networks (HotNets)}, month = {October}, year = {2008}, }
  P. Brighten Godfrey, Scott Shenker, and Ion Stoica. Seventh ACM Workshop on Hot Topics in Networks (HotNets), October 2008.
  • Obsoleted by the conference version
  • Project web site (Presentations, FAQ, etc.)


• Balls and Bins with Structure: Balanced Allocations on Hypergraphs
  BibTeX
  
  
  @inproceedings{godfrey08balls, author = {P. Brighten Godfrey}, title = {Balls and Bins with Structure: Balanced Allocations on Hypergraphs}, booktitle = {ACM-SIAM Symposium on Discrete Algorithms (SODA)}, month = {January}, year = {2008}, }
  P. Brighten Godfrey. ACM-SIAM Symposium on Discrete Algorithms (SODA), January 2008.
  • Talk [pdf | keynote]

2007

• Stable Internet Route Selection
  BibTeX
  
  
  @inproceedings{godfrey07srs, author = {P. Brighten Godfrey and Matthew Caesar and Ian Haken and Scott Shenker and Ion Stoica}, title = {Stable Internet Route Selection}, booktitle = {NANOG 40}, month = {June}, year = {2007}, }
  P. Brighten Godfrey, Matthew Caesar, Ian Haken, Scott Shenker, and Ion Stoica. NANOG 40, June 2007.
  • Updated version in the tech report


• Network Coding for Distributed Storage Systems
  BibTeX
  
  
  @inproceedings{dimakis07coding, author = {Alexandros G. Dimakis and P. Brighten Godfrey and Martin J. Wainwright and Kannan Ramchandran}, title = {Network Coding for Distributed Storage Systems}, booktitle = {26th Annual IEEE Conference on Computer Communications (INFOCOM), Anchorage, Alaska}, month = {May}, year = {2007}, }
  Alexandros G. Dimakis, P. Brighten Godfrey, Martin J. Wainwright, and Kannan Ramchandran. 26th Annual IEEE Conference on Computer Communications (INFOCOM), Anchorage, Alaska, May 2007.
  • Obsoleted by the journal version.


• The Benefits of Network Coding for Peer-to-Peer Storage Systems
  BibTeX
  
  
  @inproceedings{dimakis07benefits, author = {Alexandros G. Dimakis and P. Brighten Godfrey and Martin J. Wainwright and Kannan Ramchandran}, title = {The Benefits of Network Coding for Peer-to-Peer Storage Systems}, booktitle = {Third Workshop on Network Coding, Theory, and Applications (NETCOD)}, month = {January}, year = {2007}, }
  Alexandros G. Dimakis, P. Brighten Godfrey, Martin J. Wainwright, and Kannan Ramchandran. Third Workshop on Network Coding, Theory, and Applications (NETCOD), January 2007.
  • Obsoleted by the journal version.

2006

• Minimizing Churn in Distributed Systems
  BibTeX
  
  
  @inproceedings{godfrey06churn-thesis, author = {P. Brighten Godfrey}, title = {Minimizing Churn in Distributed Systems}, booktitle = {M.S. Thesis, EECS Department, University of California, Berkeley}, month = {December}, year = {2006}, }
  P. Brighten Godfrey. M.S. Thesis, EECS Department, University of California, Berkeley, December 2006.


• Minimizing Churn in Distributed Systems
  BibTeX
  
  
  @inproceedings{godfrey06churn, author = {P. Brighten Godfrey and Scott Shenker and Ion Stoica}, title = {Minimizing Churn in Distributed Systems}, booktitle = {ACM SIGCOMM}, month = {September}, year = {2006}, }
  P. Brighten Godfrey, Scott Shenker, and Ion Stoica. ACM SIGCOMM, September 2006.
  • Complete version with proofs in my dissertation
  • Older 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
  BibTeX
  
  
  @inproceedings{godfrey06heterogeneity, author = {P. Brighten Godfrey and Richard Karp}, title = {On the Price of Heterogeneity in Parallel Systems}, booktitle = {18th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Cambridge, MA}, month = {July}, year = {2006}, }
  P. Brighten Godfrey and Richard Karp. 18th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Cambridge, MA, July 2006.
  • Invited to special journal issue
  • Talk [pdf | keynote]


• Load Balancing in Dynamic Structured P2P Systems
  BibTeX
  
  
  @inproceedings{surana06load, author = {Sonesh Surana and P. Brighten Godfrey and Karthik Lakshminarayanan and Richard Karp and Ion Stoica}, title = {Load Balancing in Dynamic Structured P2P Systems}, booktitle = {Performance Evaluation, Vol. 63, no. 6, pps. 217-240}, month = {March}, year = {2006}, }
  Sonesh Surana, P. Brighten Godfrey, Karthik Lakshminarayanan, Richard Karp, and Ion Stoica. Performance Evaluation, Vol. 63, no. 6, pps. 217-240, March 2006.
  • Conference version in INFOCOM 2004

2005

• OpenDHT: A Public DHT Service and Its Uses
  BibTeX
  
  
  @inproceedings{rhea05opendht, author = {Sean Rhea and P. Brighten Godfrey and Brad Karp and John Kubiatowicz and Sylvia Ratnasamy and Scott Shenker and Ion Stoica and Harlan Yu}, title = {OpenDHT: A Public DHT Service and Its Uses}, booktitle = {ACM SIGCOMM}, month = {August}, year = {2005}, }
  Sean Rhea, P. Brighten Godfrey, Brad Karp, John Kubiatowicz, Sylvia Ratnasamy, Scott Shenker, Ion Stoica, and Harlan Yu. ACM SIGCOMM, August 2005.


• Heterogeneity and Load Balance in Distributed Hash Tables
  BibTeX
  
  
  @inproceedings{godfrey05y0, author = {P. Brighten Godfrey and Ion Stoica}, title = {Heterogeneity and Load Balance in Distributed Hash Tables}, booktitle = {24th Annual IEEE Conference on Computer Communications (INFOCOM), Miami, FL}, month = {March}, year = {2005}, }
  P. Brighten Godfrey and Ion Stoica. 24th Annual IEEE Conference on Computer Communications (INFOCOM), Miami, FL, March 2005.
  • Complete version with proofs in my dissertation
  • Talk

2004

• Naps: Scalable, Robust Topology Management in Wireless Ad Hoc Networks
  BibTeX
  
  
  @inproceedings{godfrey04naps, author = {P. Brighten Godfrey and David Ratajczak}, title = {Naps: Scalable, Robust Topology Management in Wireless Ad Hoc Networks}, booktitle = {Third IEEE/ACM International Symposium on Information Processing in Sensor Networks (IPSN)}, month = {April}, year = {2004}, }
  P. Brighten Godfrey and David Ratajczak. Third IEEE/ACM International Symposium on Information Processing in Sensor Networks (IPSN), April 2004.
  • Talk


• Load Balancing in Dynamic Structured P2P Systems
  BibTeX
  
  
  @inproceedings{surana04load, author = {Sonesh Surana and P. Brighten Godfrey and Karthik Lakshminarayanan and Richard Karp and Ion Stoica}, title = {Load Balancing in Dynamic Structured P2P Systems}, booktitle = {23rd Annual IEEE Conference on Computer Communications (INFOCOM), Hong Kong}, month = {March}, year = {2004}, }
  Sonesh Surana, P. Brighten Godfrey, Karthik Lakshminarayanan, Richard Karp, and Ion Stoica. 23rd Annual IEEE Conference on Computer Communications (INFOCOM), Hong Kong, March 2004.
  • Obsoleted by the journal version

2003

• Paths, Trees and Minimum Latency Tours
  BibTeX
  
  
  @inproceedings{chaudhuri03paths, author = {Kamalika Chaudhuri and P. Brighten Godfrey and Satish Rao and Kunal Talwar}, title = {Paths, Trees and Minimum Latency Tours}, booktitle = {44th Annual IEEE Symposium on Foundations of Computer Science (FOCS)}, month = {October}, year = {2003}, }
  Kamalika Chaudhuri, P. Brighten Godfrey, Satish Rao, and Kunal Talwar. 44th Annual IEEE Symposium on Foundations of Computer Science (FOCS), October 2003.


• On the Complexity of the Game of Set
  BibTeX
  
  
  @inproceedings{chaudhuri03set, author = {Kamalika Chaudhuri and P. Brighten Godfrey and David Ratajczak and Hoeteck Wee}, title = {On the Complexity of the Game of Set}, booktitle = {Manuscript}, month = {June}, year = {2003}, }
  Kamalika Chaudhuri, P. Brighten Godfrey, David Ratajczak, and Hoeteck Wee. Manuscript, June 2003.