Research

Publications

• A Generic Language for Application-Specific Flow Sampling. [ pdf ]
  Harsha V. Madhyastha and Balachander Krishnamurthy.
  ACM Computer Communication Review, Vol. 38, No. 2, pp. 7-15, April 2008.
• 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, Arun Venkataramani, Arvind Krishnamurthy, and Thomas Anderson.
  Proceedings of ACM/USENIX Internet Measurement Conference (IMC'06), Rio de Janeiro, Brazil, October 2006.
• Oasis: An Overlay-Aware Network Stack. [ pdf ]
  Harsha V. Madhyastha, Arun Venkataramani, Arvind Krishnamurthy, and Thomas Anderson.
  Operating Systems Review, Vol. 40, No. 1, pp. 41-48, January 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.
• 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.
• 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.
  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.
  (An earlier version [ pdf ] of this paper appeared in Proceedings of SPIE OptiComm 2003, Dallas, USA, October 2003.)
• 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.
• 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.
• 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.

Demos and Refereed Talks

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

Other Talks

• 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.