Arvind Krishnamurthy

Contact Information

Computer Science & Engg

Univ. of Washington

Paul Allen Center
Box: 352350

185 Stevens Way

Seattle, WA 98195

Phone: 206 616 0957

Email: arvind@cs

Arvind Krishnamurthy

Biographical Sketch

Arvind Krishnamurthy received his PhD from UC, Berkeley, was on faculty at Yale, and joined UW faculty in 2005. His research interests are primarily at the boundary between the theory and practice of distributed systems and computer networks. For instance, he has worked in automated mechanisms for managing overlay networks and distributed hash tables, mechanism design/game theory applied to computer networks, distributed storage systems, byzantine routing, and Internet measurements.

Recent Projects

My recent research interests have been in the areas of network measurements, peer-to-peer systems, and improved (as in robust/secure/high performance) network protocols.

Information Plane for distributed services (iPlane)

BitTyrant: a selfish BitTorrent client

PCP: Efficient Endpoint Congestion Control

BitProbes: opportunistic Internet measurements

IP Geolocation

Hubble: network troubleshooting

Current Students

I advise and work with a number of exceptional graduate students:

Teaching

Undergraduate networking

Recent Publications

P4P: Provider Portal for (P2P) Applications: H. Xie, R. Yang, A. Krishnamurthy, Y. Liu, A. Silberschatz
To appear in Sigcomm, 2008
Adeona: Private Tracking of Lost or Stolen Devices: T. Ristenpart, G. Maganis, A. Krishnamurthy, and T. Kohno
To appear in Usenix Security, 2008
Consensus routing: the Internet as a distributed system [Award paper]: J. John, E. Katz-Bassett, A. Krishnamurthy, T. Anderson, A. Venkataramani
Appeared in NSDI, 2008 PDF available.
Phalanx: Withstanding multimillion-node botnets: C. Dixon, T. Anderson, A. Krishnamurthy
Appeared in NSDI, 2008 PDF available.
Studying blackholes in the Internet with Hubble: E. Katz-Bassett, H. Madhyastha, J. John, A. Krishnamurthy, D. Wetherall, T. Anderson
Appeared in NSDI, 2008 PDF available.
One hop Reputations for Peer to Peer File Sharing Workloads: M. Piatek, T. Isdal, A. Krishnamurthy, T. Anderson
Appeared in NSDI, 2008 PDF available.
Profiling a million user DHT: J. Falkner, M. Piatek, J. John, A. Krishnamurthy, T. Anderson
Appeared in IMC, 2007 PDF available.
A case for holistic incentive design: M. Piatek, T. Anderson, A. Krishnamurthy
Workshop on Future Directions in Distributed Computing (FuDiCo III), 2007 PDF available.
Building BitTyrant, a (More) Strategic BitTorrent Client: M. Piatek, T. Isdal, T. Anderson, A. Krishnamurthy, A. Venkataramani
;login: (August 2007) PDF available.
Do incentives build robustness in BitTorrent? [Award paper]: M. Piatek, T. Isdal, T. Anderson, A. Krishnamurthy, A. Venkataramani
Appeared in NSDI, 2007. PDF available.
Leveraging BitTorrent for End Host Measurements: T. Isdal, M. Piatek, A. Krishnamurthy, T. Anderson
Appeared in PAM, 2007. PDF available.
Towards IP Geolocation using Delay and Topology Measurements: E. Katz-Bassett, J. John, A. Krishnamurthy, D. Wetherall, T. Anderson, Y. Chawathe
Appeared in IMC, 2006. PDF available.
A Structural Approach to Latency Prediction: H. Madhyastha, T. Anderson, A. Krishnamurthy, N. Spring, A. Venkataramani
Appeared in IMC, 2006. PDF available.
iPlane: An Information Plane for Distributed Services: H. Madhyastha, T. Isdal, M. Piatek, C. Dixon, T. Anderson, A. Krishnamurthy, A. Venkataramani
Appeared in OSDI, 2006. PDF available.
Optimal Capacity Sharing of Network with Multiple Overlays: Z. Ma, J. Chen, R. Yang, A. Krishnamurthy
Appeared in IWQoS, 2006. PDF available.

PCP: Efficient Endpoint Congestion Control: T. Anderson, A. Collins, A. Krishnamurthy, J. Zahorjan.
NSDI, 2006. PDF available.
Secure Routing: I. Avramopoulos, H. Kobayashi, A. Krishnamurthy, R. Wang
Appeared in Network Security, Wiley.
Oasis: An Overlay-Aware Network Stack: H. Madhyastha, A. Venkataramani, A. Krishnamurthy, T. Anderson
Operating Systems Review, 2006. PDF available.
Combining Flexibility and Scalability in a Peer-to-Peer Publish/Subscribe System
C. Zhang, A. Krishnamurthy, and R. Wang: Appeared in Middleware, 2005. PDF available.
Stable Route Selection for Interdomain Traffic Engineering: R. Yang, H. Xie, H. Wang, L. Li, Y. Liu, A. Silberschatz, and A. Krishnamurthy
Appeared in IEEE Network, 2005. PDF available.
Network Localization in Partially Localizable Networks: D. Goldenberg, A. Krishnamurthy, W. Maness, R. Yang, A. Young, and A. Savvides.
Appeared in Infocom 2005. PDF available.
A Collision Model for Randomized Routing in Fat-Tree Networks: V. Strumpen and A. Krishnamurthy; Appeared in Journal of Parallel and Distributed Computing. PDF available.
Brushwood: Distributed Trees in Peer-to-Peer Systems: C. Zhang, A. Krishnamurthy, and R. Wang.
Appeared in IPTPS, 2005. PDF available.
Bridging the digital divide: storage media + postal network = generic high-b/w communication: N. Garg, S. Sobti, F. Zheng, J.Lai, K. Li, A. Krishnamurthy, and R. Wang.
Appeared in ACM Transactions on Storage Systems, 2005. PDF available.
Turning the Postal System into a Generic Digital Communication Mechanism: R. Wang, N. Garg, S. Sobti, E. Ziskind, J. Lai, and A. Krishnamurthy.
Appeared in Sigcomm 2004. PS available.
Managing a Portfolio of Overlay Paths: D. Antonova, A. Krishnamurthy, Z. Ma, and R. Sundaram.
Appeared in NOSSDAV, 2004. PS available.
Load Balancing and Locality in Range-Queriable Data Structures: J. Aspnes, J. Kirsch, and A. Krishnamurthy.
Appeared in PODC, 2004. PS available.
A Transport Layer Approach for Improving End-to-End Performance Using Redundant Paths: M. Zhang, J. Lai, A. Krishnamurthy, L. Peterson, and R. Wang.
Appeared in Usenix Annual Technical Conference, 2004. PDF available.
Distance Learning Technologies for Basic Education in Disadvantaged Areas: Appeared in GCCCE 2004.
Segank: A Distributed Mobile Storage System: S. Sobti, N. Garg, F. Zheng, J. Lai, A. Krishnamurthy, and R. Wang.
Appeared in Usenix Conference on File and Storage Technologies, 2004. PS available.
Network-Embedded Programmable Storage and Its Applications: S. Sobti, J. Lai, Y. Shao, N. Garg, C. Zhang, F. Zheng, A. Krishnamurthy, and R. Wang
Appeared in IFIP Conference on Networking, 2004. PS available.
Overlay Mesh Construction Using Interleaved Spanning Trees: A. Young, J. Chen, Z. Ma, A. Krishnamurthy, L. Peterson, and R. Wang.
PDF available. Appeared in Infocom 2004.
Highly Secure and Efficient Routing: I. Avramopoulos, H. Kobayashi, R. Wang, and A. Krishnamurthy.
Appeared in Infocom 2004. PDF available. Amendment in PDF

Full publication list