Research

Conference Publications:

Moving Beyond End-to-End Path Information to Optimize CDN Performance. [ pdf ] [ dataset ] (Awarded Best Paper)
Rupa Krishnan, Harsha V. Madhyastha, Sridhar Srinivasan, Sushant Jain, Arvind Krishnamurthy, Thomas Anderson, and Jie Gao.
Proceedings of ACM/USENIX Internet Measurement Conference (IMC'09), Chicago, IL, November 2009.

iPlane Nano: Path Prediction for Peer-to-Peer Applications. [ pdf ] [ html ]
Harsha V. Madhyastha, Ethan Katz-Bassett, Thomas Anderson, Arvind Krishnamurthy, and Arun Venkataramani.
Proceedings of the 6th USENIX Symposium on Networked Systems Design and Implementation (NSDI'09), Boston, MA, April 2009.

Studying Black Holes in the Internet with Hubble. [ pdf ]
Ethan Katz-Bassett, Harsha V. Madhyastha, John P. John, Arvind Krishnamurthy, David Wetherall, and Thomas Anderson.
Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation (NSDI'08), San Francisco, CA, April 2008.

iPlane: An Information Plane for Distributed Services. [ pdf ] [ html ] [ iPlane webpage ]
Harsha V. Madhyastha, Tomas Isdal, Michael Piatek, Colin Dixon, Thomas Anderson, Arvind Krishnamurthy, and Arun Venkataramani.
Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation (OSDI'06), Seattle, WA, November 2006.

A Structural Approach to Latency Prediction. [ pdf ]
Harsha V. Madhyastha, Thomas Anderson, Arvind Krishnamurthy, Neil Spring, and Arun Venkataramani.
Proceedings of ACM/USENIX Internet Measurement Conference (IMC'06), Rio de Janeiro, Brazil, October 2006.

ATMEN: A Triggered Network Measurement Infrastructure. [ pdf ]
Balachander Krishnamurthy, Harsha V. Madhyastha, and Oliver Spatscheck.
Proceedings of the 14th International World Wide Web Conference (WWW'05), Chiba, Japan, May 2005.

Improving the Reliability of Internet Paths with One-hop Source Routing. [ pdf ]
Krishna P. Gummadi, Harsha V. Madhyastha, Steven D. Gribble, Henry M. Levy, and David J. Wetherall.
Proceedings of the 6th USENIX Symposium on Operating Systems Design and Implementation (OSDI'04), San Francisco, CA, December 2004.

Grooming of Multicast Sessions in Metropolitan WDM Ring Networks. [ pdf ]
Harsha V. Madhyastha, N. Srinivas, G. Chowdhary and C. Siva Ram Murthy.
Proceedings of SPIE OptiComm 2003, Dallas, USA, October 2003.

Journal Publications:

A Generic Language for Application-Specific Flow Sampling. [ pdf ]
Harsha V. Madhyastha and Balachander Krishnamurthy.
ACM Computer Communication Review (CCR), Vol. 38, No. 2, pp. 7-15, April 2008.

Oasis: An Overlay-Aware Network Stack. [ pdf ]
Harsha V. Madhyastha, Arun Venkataramani, Arvind Krishnamurthy, and Thomas Anderson.
Operating Systems Review (OSR), Vol. 40, No. 1, pp. 41-48, January 2006.

Grooming of Multicast Sessions in Metropolitan WDM Ring Networks.
Harsha V. Madhyastha, N. Srinivas, G. Chowdhary and C. Siva Ram Murthy.
Computer Networks, Elsevier Science., Vol. 49, No. 4, pp. 561-579, November 2005.
Efficient Dynamic Traffic Grooming in Service-differentiated WDM Mesh Networks. [ pdf ]
Harsha V. Madhyastha and C. Siva Ram Murthy.
Computer Networks, Elsevier Science, Vol. 45, No. 2, pp. 221-235, June 2004.

An Efficient Algorithm for Routing in Virtual-Wavelength-Path Routed WDM Networks Minimizing the Average Number of Hops. [ pdf ]
Harsha V. Madhyastha and N. Balakrishnan.
IEEE Journal on Selected Areas in Communications, Vol. 21, No. 9, pp. 1433-1440, November 2003.

Workshop Publications:

Operator and Radio Resource Sharing in Multi-Carrier Environments.
Pongsakorn Teeraparpwong, Per Johansson, Harsha V. Madhyastha, and Amin Vahdat.
To appear in Proceedings of the 12th IEEE/IFIP Network Operations and Management Symposium (NOMS'10), Osaka, Japan, April 2010.

Pitfalls for ISP-friendly P2P Design. [ pdf ]
Michael Piatek, Harsha V. Madhyastha, John P. John, Arvind Krishnamurthy, and Thomas Anderson.
Proceedings of the 8th ACM Workshop on Hot Topics in Networks (HotNets'09), New York, NY, October 2009.

On stationarity in Internet measurements through an information-theoretic lens. [ pdf ]
Balachander Krishnamurthy, Harsha V. Madhyastha, and Suresh Venkatasubramanian.
Proceedings of the 1st IEEE International Workshop on Networking Meets Databases (NetDB'05), Tokyo, Japan, April 2005.

Event Information Extraction Using Link Grammar. [ pdf ]
Harsha V. Madhyastha, N. Balakrishnan and K. R. Ramakrishnan.
Proceedings of IEEE RIDE-MLIM 2003, Hyderabad, India, March 2003.

Book Chapters:

A Practical and Cost-Effective Approach to Efficient Traffic Grooming in WDM Mesh Networks. [ pdf ]
Harsha V. Madhyastha and C. Siva Ram Murthy.
Emerging Optical Network Technologies, Kluwer Publishers, 2004.

An Information Plane for Internet Applications. [ pdf ]
Ph.D. Thesis, University of Washington, August 2008.

iPlane: An Information Plane for the Internet. [ ppt ]
Talk at NANOG 40, Bellevue, WA, June 2007.
iPlane: An Information Plane for Distributed Services.
Demo at Workshop on Real Large Distributed Systems 2006 (WORLDS'06), Seattle, WA, November 2006.
Wasted Measurements in the Internet. [ pdf ]
Talk at Workshop on Internet Signal Processing, San Diego, CA, November 2004.

Moving Beyond End-to-End Path Information to Optimize CDN Performance. [ ppt ]
At IMC 2009, Chicago, IL, November 2009.
iPlane Nano: Path Prediction for Peer-to-Peer Applications. [ ppt ]
At NSDI 2009, Boston, MA, April 2009.
iPlane: An Information Plane for Distributed Services. [ ppt ]
At OSDI 2006, Seattle, WA, November 2006.
A Structural Approach to Latency Prediction. [ ppt ]
At IMC 2006, Rio de Janeiro, Brazil, October 2006.
Informed Sampling: A Case Study with Intrusion Detection.
End of Summer Talk at AT&T Labs Research, Florham Park, NJ, September 2005.
ATMEN: A Triggered Network Measurement Infrastructure.
End of Summer Talk at AT&T Labs Research, Florham Park, NJ, September 2004.
Grooming of Multicast Sessions in WDM Ring Networks. [ ppt ]
At OptiComm 2003, Dallas, TX, October 2003.
Event Information Extraction Using Link Grammar. [ pdf ]
At IEEE RIDE-MLIM 2003, Hyderabad, India, March 2003.

Harsha V. Madhyastha