Research

Publications

• An Analysis of Socware Cascades in Online Social Networks.
  Ting-Kai Huang, Md. Sazzadur Rahman, Harsha V. Madhyastha, and Michalis Faloutsos.
  To appear in Proceedings of the 23rd International World-Wide Web Conference (WWW'13), Rio de Janeiro, Brazil, May 2013.


• FlowSense: Monitoring Network Utilization with Zero Measurement Cost. [ pdf ]
  Curtis Yu, Cristian Lumezanu, Yueping Zhang, Vishal Singh, Guofei Jiang, and Harsha V. Madhyastha.
  Proceedings of Passive and Active Measurement Conference (PAM'13), Hong Kong, March 2013.


• Enabling the Transition to the Mobile Web with WebSieve. [ pdf ]
  Michael Butkiewicz, Zhe Wu, Shunan Li, Pavithra Murali, Vagelis Hristidis, Harsha V. Madhyastha, and Vyas Sekar.
  Proceedings of the 14th International Workshop on Mobile Computing Systems and Applications (HotMobile'13), Jekyll Island, Georgia, February 2013.


• FRAppE: Detecting Malicious Facebook Applications. [ pdf ]
  Md. Sazzadur Rahman, Ting-Kai Huang, Harsha V. Madhyastha, and Michalis Faloutsos.
  Proceedings of the 8th International Conference on emerging Networking EXperiments and Technologies (CoNEXT'12), Nice, France, December 2012.


• Computing While Charging: Building a Distributed Computing Infrastructure Using Smartphones. [ pdf ]
  Mustafa Y. Arslan, Indrajeet Singh, Shailendra Singh, Harsha V. Madhyastha, Karthikeyan Sundaresan, and Srikanth V. Krishnamurthy.
  Proceedings of the 8th International Conference on emerging Networking EXperiments and Technologies (CoNEXT'12), Nice, France, December 2012.


• Enabling Private Conversations on Twitter. [ pdf ]
  Indrajeet Singh, Michael Butkiewicz, Harsha V. Madhyastha, Srikanth V. Krishnamurthy, and Sateesh Addepalli.
  Proceedings of the 28th Annual Computer Security Applications Conference (ACSAC'12), Orlando, FL, December 2012.


• LIFEGUARD: Practical Repair of Persistent Route Failures. [ pdf ]
  Ethan Katz-Bassett, Colin Scott, David R.Choffnes, Italo Cunha, Vytautas Valancius, Nick Feamster, Harsha V. Madhyastha, Thomas Anderson, and Arvind Krishnamurthy.
  Proceedings of ACM SIGCOMM (SIGCOMM'12), Helsinki, Finland, August 2012.


• Efficient and Scalable Socware Detection in Online Social Networks. [ pdf ]
  Md. Sazzadur Rahman, Ting-Kai Huang, Harsha V. Madhyastha, and Michalis Faloutsos.
  Proceedings of the 21st USENIX Security Symposium (USENIX Security'12), Bellevue, WA, August 2012.


• Building a Wrapper for Fine-Grained Private Group Messaging on Twitter. [ pdf ]
  Indrajeet Singh, Michael Butkiewicz, Harsha V. Madhyastha, Srikanth V. Krishnamurthy, and Sateesh Addepalli.
  5th Workshop on Hot Topics in Privacy Enhancing Technologies (HotPETS'12), Vigo, Spain, July 2012.


• LASTor: A Low-Latency AS-Aware Tor Client. [ pdf ]
  Masoud Akhoondi, Curtis Yu, and Harsha V. Madhyastha.
  Proceedings of IEEE Symposium on Security and Privacy (Oakland'12), San Francisco, CA, May 2012.


• SyFi: A Systematic Approach for Estimating Stateful Firewall Performance. [ pdf ]
  Yordanos Beyene, Michalis Faloutsos, and Harsha V. Madhyastha.
  Proceedings of Passive and Active Measurement Conference (PAM'12), Vienna, Austria, March 2012.


• scc: Cluster Storage Provisioning Informed by Application Characteristics and SLAs. [ pdf ]
  Harsha V. Madhyastha, John C. McCullough, George Porter, Rishi Kapoor, Stefan Savage, Alex C. Snoeren, and Amin Vahdat.
  Proceedings of the 10th USENIX Conference on File and Storage Technologies (FAST'12), San Jose, CA, February 2012.


• XLR: Tackling the Inefficiency of Landmark-based Routing in Large Wireless Sensor Networks. [ pdf ]
  Xuetao Wei, Nicholas Valler, Harsha V. Madhyastha, Michalis Faloutsos, Ting-Kai Huang.
  Proceedings of IEEE Global Communications Conference (GLOBECOM'11), Houston, TX, December 2011.


• Understanding Website Complexity: Measurements, Metrics, and Implications. [ pdf ] [ dataset ]
  Michael Butkiewicz, Harsha V. Madhyastha, and Vyas Sekar.
  Proceedings of ACM/USENIX Internet Measurement Conference (IMC'11), Berlin, Germany, November 2011.


• TritonSort: A Balanced Large-Scale Sorting System. [ pdf ]
  Alexander Rasmussen, George Porter, Michael Conley, Harsha V. Madhyastha, Radhika Niranjan Mysore, Alexander Pucher, and Amin Vahdat.
  Proceedings of the 8th USENIX Symposium on Networked Systems Design and Implementation (NSDI'11), Boston, MA, March 2011.


• Resolving IP Aliases with Prespecified Timestamps. [ pdf ]
  Justine Sherry, Ethan Katz-Bassett, Mary Pimenova, Harsha V. Madhyastha, Thomas Anderson, and Arvind Krishnamurthy.
  Proceedings of ACM/USENIX Internet Measurement Conference (IMC'10), Melbourne, Australia, November 2010.


• Reverse Traceroute. [ pdf ] (Awarded Best Paper)
  Ethan Katz-Bassett, Harsha V. Madhyastha, Vijay Adhikari, Colin Scott, Justine Sherry, Peter van Wessep, Thomas Anderson, and Arvind Krishnamurthy.
  Proceedings of the 7th USENIX Symposium on Networked Systems Design and Implementation (NSDI'10), San Jose, CA, April 2010.


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


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


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


• 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 ] [ RIPE Mirror ]
  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.


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


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

• Understanding the Latency Benefits of Multi-Cloud Webservice Deployments.
  Zhe Wu and Harsha V. Madhyastha.
  ACM Computer Communication Review (CCR), April 2013.


• Twitsper: Tweeting Privately.
  Indrajeet Singh, Michael Butkiewicz, Harsha V. Madhyastha, Srikanth V. Krishnamurthy, and Sateesh Addepalli.
  IEEE Security and Privacy Special Issue on Online Social Networks (IEEE S&P'13), 2013.


• iDispatcher: A Unified Platform for Secure Planet-Scale Information Dissemination.
  Md Sazzadur Rahman, Guanhua Yan, Harsha V. Madhyastha, Michalis Faloutsos, Stephan Eidenbenz, and Mike Fisk.
  Peer-to-Peer Networking and Applications (PPNA), Vol. 6, No. 1, pp. 46-60, March 2013.


• TritonSort: A Balanced and Energy-Efficient Large-Scale Sorting System.
  Alexander Rasmussen, George Porter, Michael Conley, Harsha V. Madhyastha, Radhika Niranjan Mysore, Alexander Pucher, and Amin Vahdat.
  ACM Transactions on Computer Systems (TOCS), Vol. 31, No. 1, February 2013.


• scc: Informed Provisioning of Storage for Cluster Applications. [ pdf ]
  Harsha V. Madhyastha, John C. McCullough, George Porter, Rishi Kapoor, Stefan Savage, Alex C. Snoeren, and Amin Vahdat.
  USENIX ;login: (;login:), Vol. 37, No. 3, pp. 6-14, June 2012.


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

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

Theses

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

Demos and Refereed Talks

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

Other Talks

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