Brad Karp

Senior Staff Researcher
Intel Research Pittsburgh

Adjunct Assistant Professor
Computer Science Department
Carnegie Mellon University

4720 Forbes Ave.
Suite 410
Pittsburgh, PA 15213
bkarp@cs.cmu.edu
bkarp@intel-research.net
Voice: +1 412-297-4111
FAX: +1 412-297-4110

Teaching

Computer Science 15-829 (Spring 2003), Internet-Scale Sensor Systems: Design and Policy

Upcoming Conferences

Program committee member:

  • SIGCOMM 2006 (PC "light")
  • IPSN 2006
  • IPTPS 2006 Workshop
  • Usenix WORLDS 2005 Workshop (PC Co-Chair)
  • ACM MobiCom 2004
  • ACM MobiCom 2005
  • IEEE INFOCOM 2005
  • Usenix WORLDS 2004 Workshop (at OSDI 2004)
  • IEEE NetDB 2005 Workshop (at ICDE 2005)
  • Biography

    Brad Karp earned a B.S. at Yale University in 1992, an S.M. at Harvard University in 1995, and a Ph.D. at Harvard University in 2000, all in Computer Science. In his dissertation, he developed geographic algorithms and protocols for building robust, scalable routing systems for wireless networks with large numbers of fast-moving nodes.

    He was a staff scientist at ICIR, the ICSI Center for Internet Research (previously named ACIRI) at the International Computer Science Institute (ICSI) at Berkeley between the fall of 2000 and fall of 2002. While at ICIR, he worked on topics including scalable distributed storage for sensor networks, reordering-robust window-based congestion control, and traffic engineering for multi-hop wireless networks.

    He joined Intel Research Pittsburgh as a Staff Researcher and Carnegie Mellon University's Computer Science Department as an Adjunct Assistant Professor in September 2002.

    Curriculum vitae

    Publications

    Kim, Y.-J., Govindan, R., Karp, B., and Shenker, S., On the Pitfalls of Geographic Face Routing, in the Proceedings of the Third ACM/SIGMOBILE International Workshop on Foundations of Mobile Computing (DIAL-M-POMC 2005), Köln, Germany, September, 2005. .pdf

    Rhea, S., Godfrey, P.B., Karp, B., Kubiatowicz, J., Ratnasamy, S., Shenker, S., Stoica, I., and Yu, H., Open DHT: A Public DHT Service and Its Uses, in the Proceedings of the ACM SIGCOMM Conference on Computer Communications (SIGCOMM 2005), Philadelphia, PA, August, 2005. .pdf

    Newsome, J., Karp, B., and Song, D., Polygraph: Automatically Generating Signatures for Polymorphic Worms, to appear in the Proceedings of the IEEE Symposium on Security and Privacy (Oakland 2005), Oakland, CA, May, 2005. .pdf

    Kim, Y.-J., Govindan, R., Karp, B., and Shenker, S., Geographic Routing Made Practical, to appear in the Proceedings of the Second USENIX/ACM Symposium on Networked System Design and Implementation (NSDI 2005), Boston, MA, May, 2005. .pdf

    Gummadi, R., Kothari, N., Kim, Y.-J., Govindan, R., Karp, B., Shenker, S., Reduced-State Routing in the Internet, in the Proceedings of the Third ACM SIGCOMM Workshop on Hot Topics in Networks (HotNets 2004), San Diego, CA, November, 2004. .pdf

    Kim, H.-A. and Karp, B., Autograph: Toward Automated, Distributed Worm Signature Detection, in Proceedings of the 13th Usenix Security Symposium (Security 2004), San Diego, CA, August, 2004. .ps.gz .pdf
    A previous version of this work:
    Intel Research Pittsburgh Technical Report IRP-TR-04-03, February, 2004.

    Karp, B., Ratnasamy, S., Rhea, S., and Shenker, S., Spurring Adoption of DHTs with OpenHash, a Public DHT Service, in Proceedings of the 3rd International Workshop on Peer-to-Peer Systems (IPTPS 2004), Springer-Verlag Lecture Notes in Computer Science Hot Topics Series, February, 2004. .ps.gz .pdf

    Gibbons, P., Karp, B., Nath, S., Ke, Y., and Seshan, S., IrisNet: An Architecture for a Worldwide Sensor Web, in IEEE Pervasive Computing, Special Issue on Sensor and Actuator Networks, IEEE Press, October-December, 2003.

    Zhang, M., Karp, B., Floyd, S., and Peterson, L., RR-TCP: A Reordering-Robust TCP with DSACK, in Proceedings of the Eleventh IEEE International Conference on Networking Protocols (ICNP 2003), Atlanta, GA, November, 2003. .ps.gz .pdf
    An extended version of this work is available as: ICSI Technical Report TR-02-006, Berkeley, CA, July 2002. .ps.gz .pdf

    Ratnasamy, S., Karp, B., Shenker, S., Estrin, D., Govindan, R., Yin, L., and Yu, F., Data-Centric Storage in Sensornets with GHT, A Geographic Hash Table, in Mobile Networks and Applications (MONET), Special Issue on Wireless Sensor Networks, 8:4, Kluwer Academic Publishers, August, 2003, pp. 427-442. .pdf

    Tolia, N., Kozuch, M., Satyanarayanan, M., Karp, B., Bressoud, T., and Perrig, A., Opportunistic Use of Content-Addressable Storage for Distributed File Systems, in Conference Proceedings of the Usenix 2003 Annual Technical Conference, San Antonio, TX, May, 2003. .ps.gz .pdf

    Shenker, S., Ratnasamy, S., Karp, B., Govindan, R., and Estrin, D., Data-Centric Storage in Sensornets, in Proceedings of the First ACM SIGCOMM Workshop on Hot Topics in Networks (HotNets 2002), Princeton, NJ, October, 2002. .ps.gz .pdf

    Ratnasamy, S., Karp, B., Yin, L., Yu, F., Estrin, D., Govindan, R., and Shenker, S., GHT: A Geographic Hash Table for Data-Centric Storage, in Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications (WSNA 2002), Atlanta, GA, September, 2002. .ps.gz .pdf

    Karp, B., Challenges in Geographic Routing: Sparse Networks, Obstacles, and Traffic Provisioning, in the DIMACS Workshop on Pervasive Networking, Piscataway, NJ, May, 2001. .pdf

    Karp, B., Geographic Routing for Wireless Networks, Ph.D. Dissertation, Harvard University, Cambridge, MA, October, 2000. .ps.gz

    Karp, B. and Kung, H.T., Greedy Perimeter Stateless Routing for Wireless Networks, in Proceedings of the Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2000), Boston, MA, August, 2000, pp. 243-254. .ps.gz

    Karp, B., Mankin, A., Kung, H.T., Demirtjis, A., and Edwards, B., An Implementation Study of ABR/EPRCA, ATM Forum Contribution 96-587, April, 1996. .ps.gz

    Blackwell, T., Chan, K., Chang, K., Charuhas, T., Karp, B., Kung, H.T., Lin, D., Morris, R., Seltzer, M., Smith, M., Young, C., Bahgat, O., Chaar, M., Chapman, A., Depelteau, G., Grimble, K., Huang, S., Hung, P., Kemp, M., Mahna, I., McLaughlin, J., Ng, M.T., Vincent, J., Watchorn, J., An Experimental Flow-Controlled Multicast ATM Switch, in Proceedings of the First Annual Conference on Telecommunications in Massachusetts, October, 1994. .ps.gz

    Blackwell, T., Chan, K., Chang, K., Charuhas, T., Gwertzman, J., Karp, B., Kung, H.T., Li, W.D., Lin, D., Morris, R., Polansky, R., Tang, D., Young, C., Zao, J., Secure Short-Cut Routing for Mobile IP, in Conference Proceedings of the Usenix Summer 1994 Technical Conference, Boston, Massachusetts, June 6-10, 1994, pp. 305-316. .ps.gz

    Karp, B. and Moulin, P., Implementation of Multiresolution Regression Splines on the MasPar: Function and Image Estimation in Parallel, Bell Communications Research Internal Technical Memorandum, February, 1993.

    Karp, B. and Bischof, C., Increasing the Granularity of Parallelism and Reducing Contention in Automatic Differentiation, Argonne National Laboratory Technical Memorandum ANL/MCS-TM-142, November, 1990.

    Projects

  • Open DHT: A Publicly Accessible DHT Service (formerly known as OpenHash)
  • Autograph: Automated, Distributed Internet Worm Signature Detection
  • GPSR: Geographic Routing
  • RR-TCP: Reordering-Robust DSACK TCP
  • IrisNet: Internet-Scale Resource-Intensive Sensor Network
  • Past Conferences

    Program committee member: ACM WSNA 2003, IEEE RTSS 2003 Sensor Networks Track

    Software

  • GPSR simulation code for ns-2 (details on the code)
  • HUMR: the Harvard User-Level Metricom Radio driver for FreeBSD, built on tun, for Metricom Ricochet Starmode
  • IEEE 802.11 Lucent WaveLAN driver for FreeBSD
  • N23 credit driver for Digital OSF/1 UNIX

  • Quality

  • the Bodum french press
  • the La Pavoni Europiccola
  • Peets coffee beans
  • The Economist (print edition)
  • The New York Times (web edition)
  • straight-shooting thesis advice, from H.T. Kung
  • tasty grooves, shady characters, and the mu-major chord
  • beautifully designed objects, whimsically presented
  • Alfa Parts [form over function]
  • luce [form and function]
  • abhor this vacuum at your peril
  • KAOS theory in wireless networks