Publications

2024

• Sprinter: Speeding Up High-Fidelity Crawling of the Modern Web.
  Ayush Goel, Jingyuan Zhu, Ravi Netravali, and Harsha V. Madhyastha.
  21st USENIX Symposium on Networked Systems Design and Implementation (NSDI’24), Santa Clara, CA, April 2024.

2023

• Auxo: Efficient Federated Learning via Scalable Client Clustering. [ pdf ]
  Jiachen Liu, Fan Lai, Yinwei Dai, Aditya Akella, Harsha V. Madhyastha, and Mosharaf Chowdhury.
  ACM Symposium on Cloud Computing (SoCC’23), Santa Cruz, CA, October 2023.
• Reviving Dead Links on the Web with FABLE. [ pdf ]
  Jingyuan Zhu, Anish Nyayachavadi, Jiangchen Zhu, Vaspol Ruamviboonsuk, and Harsha V. Madhyastha.
  ACM Internet Measurement Conference (IMC’23), Montreal, Canada, October 2023.
• ModelKeeper: Accelerating DNN Training via Automated Training Warmup. [ pdf ]
  Fan Lai, Yinwei Dai, Harsha V. Madhyastha, and Mosharaf Chowdhury.
  20th USENIX Symposium on Networked Systems Design and Implementation (NSDI’23), Boston, MA, April 2023.

2022

• Makings Links on Your Web Pages Last Longer Than You. [ pdf ]
  Ayush Goel, Jingyuan Zhu, and Harsha V. Madhyastha.
  21st ACM Workshop on Hot Topics in Networks (HotNets’22), Austin, TX, November 2022.
• Characterizing “Permanently Dead” Links on Wikipedia. [ pdf ]
  Anish Nyayachavadi, Jingyuan Zhu, and Harsha V. Madhyastha.
  ACM Internet Measurement Conference (IMC’22), Nice, France, October 2022.
• FedScale: Benchmarking Model and System Performance of Federated Learning at Scale. [ pdf ]
  Fan Lai, Yinwei Dai, Sanjay S. Singapuram, Jiachen Liu, Xiangfeng Zhu, Harsha V. Madhyastha, and Mosharaf Chowdhury.
  39th International Conference on Machine Learning (ICML’22), Baltimore, MD, July 2022.
• Jawa: Web Archival in the Era of JavaScript. [ pdf ]
  Ayush Goel, Jingyuan Zhu, Ravi Netravali, and Harsha V. Madhyastha.
  16th USENIX Symposium on Operating Systems Design and Implementation (OSDI’22), Carlsbad, CA, July 2022.

2021

• FedScale: Benchmarking Model and System Performance of Federated Learning. [ pdf ] (Awarded Best Paper)
  Fan Lai, Yinwei Dai, Xiangfeng Zhu, Harsha V. Madhyastha, and Mosharaf Chowdhury.
  Workshop on Systems Challenges in Reliable and Secure Federated Learning (ResilientFL’21, co-located with SOSP’21), October 2021.
• Horcrux: Automatic JavaScript Parallelism for Resource-Efficient Web Computation. [ pdf ]
  Shaghayegh Mardani, Ayush Goel, Ronny Ko, Harsha V. Madhyastha, and Ravi Netravali.
  15th USENIX Symposium on Operating Systems Design and Implementation (OSDI’21), July 2021.
• Oort: Efficient Federated Learning via Guided Participant Selection. [ pdf ] (Distinguished Artifact Award Winner)
  Fan Lai, Jie You, Xiangfeng Zhu, Harsha V. Madhyastha, and Mosharaf Chowdhury.
  15th USENIX Symposium on Operating Systems Design and Implementation (OSDI’21), July 2021.
• Marauder: Synergized Caching and Prefetching for Low-Risk Mobile App Acceleration. [ pdf ]
  Murali Ramanujam, Harsha V. Madhyastha, and Ravi Netravali.
  19th ACM International Conference on Mobile Systems, Applications, and Services (MobiSys’21), July 2021.
• Distributed manufacturing for and by the masses.
  Chinedum E. Okwudire and Harsha V. Madhyastha.
  Science, Vol. 372, No. 6540, pp. 341-342, April 2021.
• Rethinking Client-Side Caching for the Mobile Web. [ pdf ]
  Ayush Goel, Vaspol Ruamviboonsuk, Ravi Netravali, and Harsha V. Madhyastha.
  22nd International Workshop on Mobile Computing Systems and Applications (HotMobile’21), February 2021.

2020

• Reduce, Reuse, Recycle: Repurposing existing measurements to identify stale traceroutes. [ pdf ]
  Vasileios Giotsas, Tom Koch, Elverton Fazzion, Italo Cunha, Matt Calder, Harsha V. Madhyastha, and Ethan Katz-Bassett.
  ACM Internet Measurement Conference (IMC’20), Pittsburgh, PA, November 2020.
• A three-tier redundant architecture for safe and reliable cloud-based CNC over public internet networks.
  Chinedum E. Okwudire, Xiang Lu, Giridharan Kumaravelu, and Harsha V. Madhyastha.
  Robotics and Computer-Integrated Manufacturing, Vol. 62, April 2020.
• Remotely Controlled Manufacturing: A New Frontier for Systems Research. [ pdf ]
  Harsha V. Madhyastha and Chinedum Okwudire.
  21st International Workshop on Mobile Computing Systems and Applications (HotMobile’20), Austin, TX, March 2020.
• Near-Optimal Latency Versus Cost Tradeoffs in Geo-Distributed Storage. [ pdf ]
  Muhammed Uluyol, Anthony Huang, Ayush Goel, Mosharaf Chowdhury, and Harsha V. Madhyastha.
  17th USENIX Symposium on Networked Systems Design and Implementation (NSDI’20), Santa Clara, CA, February 2020.
• Sol: Fast Distributed Computation Over Slow Networks. [ pdf ]
  Fan Lai, Jie You, Xiangfeng Zhu, Harsha V. Madhyastha, and Mosharaf Chowdhury.
  17th USENIX Symposium on Networked Systems Design and Implementation (NSDI’20), Santa Clara, CA, February 2020.
• Network Error Logging: Client-side measurement of end-to-end web service reliability. [ pdf ]
  Sam Burnett, Lily Chen, Douglas A. Creager, Misha Efimov, Ilya Grigorik, Ben Jones, Harsha V. Madhyastha, Pavlos Papageorge, Brian Rogan, Charles Stahl, and Julia Tuttle.
  17th USENIX Symposium on Networked Systems Design and Implementation (NSDI’20), Santa Clara, CA, February 2020.
• Fine-Grained Replicated State Machines for a Cluster Storage System. [ pdf ]
  Ming Liu, Arvind Krishnamurthy, Harsha V. Madhyastha, Rishi Bhardwaj, Karan Gupta, Chinmay Kamat, Huapeng Yuan, Aditya Jaltade, Roger Liao, Pavan Konka, and Anoop Jawahar.
  17th USENIX Symposium on Networked Systems Design and Implementation (NSDI’20), Santa Clara, CA, February 2020.

2019

• Beating BGP is Harder than we Thought. [ pdf ]
  Todd Arnold, Matt Calder, Italo Cunha, Arpit Gupta, Harsha V. Madhyastha, Michael Schapira, and Ethan Katz-Bassett.
  18th ACM Workshop on Hot Topics in Networks (HotNets’19), Princeton, NJ, November 2019.

2018

• Bolt-On Global Consistency for the Cloud. [ pdf ]
  Zhe Wu, Edward Wijaya, Muhammed Uluyol, and Harsha V. Madhyastha.
  ACM Symposium on Cloud Computing (SoCC’18), Carlsbad, CA, October 2018.
• To Relay or Not to Relay for Inter-Cloud Transfers? [ pdf ]
  Fan Lai, Mosharaf Chowdhury, and Harsha V. Madhyastha.
  10th USENIX Workshop on Hot Topics in Cloud Computing (HotCloud’18), Boston, MA, July 2018.

2017

• Cost-Effective Geo-Distributed Storage for Low-Latency Web Services.
  Zhe Wu and Harsha V. Madhyastha.
  IEEE Data Engineering Bulletin, Vol. 40, No. 4, pp. 26-40, December 2017.
• Vroom: Accelerating the Mobile Web with Server-Aided Dependency Resolution. [ pdf ] (Awarded IRTF Applied Networking Research Prize)
  Vaspol Ruamviboonsuk, Ravi Netravali, Muhammed Uluyol, and Harsha V. Madhyastha.
  ACM SIGCOMM (SIGCOMM’17), Los Angeles, CA, August 2017.
• Engineering Egress with Edge Fabric: Steering Oceans of Content to the World. [ pdf ] (Awarded IRTF Applied Networking Research Prize)
  Brandon Schlinker, Hyojeong Kim, Timothy Cui, Ethan Katz-Bassett, Harsha V. Madhyastha, Italo Cunha, James Quinn, Saif Hasan, Petr Lapukhov, and Hongyi Zeng.
  ACM SIGCOMM (SIGCOMM’17), Los Angeles, CA, August 2017.
• TIDE: A User-Centric Tool for Identifying Energy Hungry Applications on Smartphones.
  Tuan A. Dao, Indrajeet Singh, Harsha V. Madhyastha, Srikanth V. Krishnamurthy, Guohong Cao, and Prasant Mohapatra.
  IEEE/ACM Transactions on Networking (ToN), Vol. 25, No. 3, pp. 1459-1474, June 2017.
• ZapDroid: Managing Infrequently Used Applications on Smartphones.
  Indrajeet Singh, Srikanth V. Krishnamurthy, Harsha V. Madhyastha, and Iulian Neamtiu.
  IEEE Transactions on Mobile Computing (TMC), Vol. 16, No. 5, pp. 1475-1489, May 2017.
• Managing Redundant Content in Bandwidth Constrained Wireless Networks.
  Tuan A. Dao, Amit K. Roy-Chowdhury, Harsha V. Madhyastha, Srikanth V. Krishnamurthy, and Thomas La Porta.
  IEEE/ACM Transactions on Networking (ToN), Vol. 25, No. 2, 988-1003, April 2017.
• Characterizing the Behavior of Handheld Devices and its Implications.
  Xuetao Wei, Nicholas Valler, Harsha V. Madhyastha, Iulian Neamtiu, and Michalis Faloutsos.
  Elsevier Computer Networks, Vol. 114, pp. 1-12, February 2017.

2016

• Rethinking Cloud Service Marketplaces. [ pdf ]
  Zhe Wu and Harsha V. Madhyastha.
  15th ACM Workshop on Hot Topics in Networks (HotNets’16), Atlanta, GA, November 2016.
• Towards Comprehensive Repositories of Opinions. [ pdf ]
  Han Zhang, Kasra Edalat Nejad, Amir Rahmati, and Harsha V. Madhyastha.
  15th ACM Workshop on Hot Topics in Networks (HotNets’16), Atlanta, GA, November 2016.
• QoE Inference Without Application Control. [ pdf ]
  Ashkan Nikravesh, David Ke Hong, Qi Alfred Chen, Harsha V. Madhyastha, and Z. Morley Mao.
  ACM SIGCOMM Workshop on QoE-based Analysis and Management of Data Communication Networks (Internet-QoE’16), Florianopolis, Brazil, August 2016.
• Detecting Malicious Facebook Applications.
  Md. Sazzadur Rahman, Ting-Kai Huang, Harsha V. Madhyastha, and Michalis Faloutsos.
  IEEE/ACM Transactions on Networking (ToN), Vol. 24, No. 2, pp. 773-787, April 2016.
• Sibyl: A Practical Internet Route Oracle. [ pdf ]
  Pietro Marchetta, Italo Cunha, Matt Calder, Yi-Ching Chiu, Brandon Schlinker, Bruno Machado, Antonio Pescapè, Vasilis Giotsas, Harsha V. Madhyastha, and Ethan Katz-Bassett
  13th USENIX Symposium on Networked Systems Design and Implementation (NSDI’16), Santa Clara, CA, March 2016.
• Characterizing Rule Compression Mechanisms in Software-defined Networks. [ pdf ]
  Curtis Yu, Cristian Lumezanu, Harsha V. Madhyastha, and Guofei Jiang.
  Passive and Active Measurement Conference (PAM’16), Heraklion, Crete, Greece, March 2016.
• OSNI: Searching for Needles in a Haystack of Social Network Data. [ pdf ]
  Shiwen Cheng, James Fang, Vagelis Hristidis, Harsha V. Madhyastha, Niluthpol Chowdhury Mithun, Dorian Perkins, Amit K. Roy-Chowdhury, Moloud Shahbazi, and Vassilis J. Tsotras.
  19th International Conference on Extending Database Technology (EDBT’16), Bordeaux, France, March 2016.

2015

• Resource Efficient Privacy Preservation of Online Social Media Conversations. [ pdf ]
  Indrajeet Singh, Masoud Akhoondi, Mustafa Arslan, Harsha V. Madhyastha, and Srikanth V. Krishnamurthy.
  11th EAI International Conference on Security and Privacy in Communication Networks (SecureComm’15), Dallas, TX, October 2015.
• Context-Specific Access Control: Conforming Permissions With User Expectations. [ pdf ]
  Amir Rahmati and Harsha V. Madhyastha.
  5th Annual ACM CCS Workshop on Security and Privacy in Smartphones and Mobile Devices (CCS-SPSM’15), Denver, CO, October 2015.
• FlexiWeb: Network-Aware Compaction for Accelerating Mobile Web Transfers. [ pdf ]
  Shailendra Singh, Harsha V. Madhyastha, Srikanth V. Krishnamurthy, and Ramesh Govindan.
  21st Annual International Conference on Mobile Computing and Networking (MobiCom’15), Paris, France, September 2015.
• ZapDroid: Managing Infrequently Used Applications on Smartphones. [ pdf ]
  Indrajeet Singh, Srikanth V. Krishnamurthy, Harsha V. Madhyastha, and Iulian Neamtiu.
  2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp’15), Osaka, Japan, September 2015.
• CWC: A Distributed Computing Infrastructure Using Smartphones.
  Mustafa Y. Arslan, Indrajeet Singh, Shailendra Singh, Harsha V. Madhyastha, Karthikeyan Sundaresan, and Srikanth V. Krishnamurthy.
  IEEE Transactions on Mobile Computing (TMC), Vol. 14, No. 8, pp. 1587-1600, August 2015.
• TIDE: A User-Centric Tool for Identifying Energy Hungry Applications on Smartphones. [ pdf ]
  Tuan Dao, Indrajeet Singh, Harsha V. Madhyastha, Srikanth V. Krishnamurthy, Guohong Cao, and Prasant Mohapatra.
  35th IEEE International Conference on Distributed Computing Systems (ICDCS’15), Columbus, OH, June 2015.
• CosTLO: Cost-Effective Redundancy for Lower Latency Variance on Cloud Storage Services. [ pdf ]
  Zhe Wu, Curtis Yu, and Harsha V. Madhyastha.
  12th USENIX Symposium on Networked Systems Design and Implementation (NSDI’15), Oakland, CA, May 2015.
• Klotski: Reprioritizing Web Content to Improve User Experience on Mobile Devices. [ pdf ]
  Michael Butkiewicz, Daimeng Wang, Zhe Wu, Harsha V. Madhyastha, and Vyas Sekar.
  12th USENIX Symposium on Networked Systems Design and Implementation (NSDI’15), Oakland, CA, May 2015.
• Simba: Tunable End-to-End Data Consistency for Mobile Apps. [ pdf ]
  Dorian Perkins, Nitin Agrawal, Akshat Aranya, Curtis Yu, Younghwan Go, Harsha V. Madhyastha, and Cristian Ungureanu.
  European Conference on Computer Systems (EuroSys’15), Bordeaux, France, April 2015.
• A Behavior-aware Profiling of Handheld Devices. [ pdf ]
  Xuetao Wei, Nicholas Valler, Harsha V. Madhyastha, Iulian Neamtiu, and Michalis Faloutsos.
  33rd Annual IEEE International Conference on Computer Communications (INFOCOM’15), Hong Kong, China, April 2015.
• Software-defined Latency Monitoring in Data Center Networks. [ pdf ]
  Curtis Yu, Cristian Lumezanu, Abhishek Sharma, Qiang Xu, Guofei Jiang, and Harsha V. Madhyastha.
  Passive and Active Measurement Conference (PAM’15), New York, NY, March 2015.

2014

• Managing Redundant Content in Bandwidth Constrained Wireless Networks. [ pdf ]
  Tuan Dao, Amit K. Roy Chowdhury, Harsha V. Madhyastha, Srikanth V. Krishnamurthy, and Tom La Porta.
  10th International Conference on emerging Networking EXperiments and Technologies (CoNEXT’14), Sydney, Australia, December 2014.
• LASTor: A Low-Latency AS-Aware Tor Client.
  Masoud Akhoondi, Curtis Yu, and Harsha V. Madhyastha.
  IEEE/ACM Transactions on Networking (ToN), Vol. 22, No. 6, pp. 1742-1755, December 2014.
• Secret Message Sharing Using Online Social Media. [ pdf ] (Awarded Best Paper Runner-Up)
  Jianxia Ning, Indrajeet Singh, Harsha V. Madhyastha, Srikanth Krishnamurthy, Guohong Cao, and Prasant Mohapatra.
  IEEE Conference on Communications and Network Security (CNS’14), San Francisco, CA, October 2014.
• The Socio-monetary Incentives of Online Social Network Malware Campaigns. [ pdf ]
  Ting-Kai Huang, Bruno Ribeiro, Harsha V. Madhyastha, and Michalis Faloutsos.
  ACM Conference on Online Social Networks (COSN’14), Dublin, Ireland, October 2014.
• Characterizing Web Page Complexity and Its Impact.
  Michael Butkiewicz, Harsha V. Madhyastha, and Vyas Sekar.
  IEEE/ACM Transactions on Networking (ToN), Vol. 22, No. 3, pp. 943-956, June 2014.
• The Need for End-to-End Evaluation of Cloud Availability. [ pdf ]
  Zi Hu, Liang Zhu, Calvin Ardi, Ethan Katz-Bassett, Harsha V. Madhyastha, John Heidemann, and Minlan Yu.
  Passive and Active Measurement Conference (PAM’14), Los Angeles, CA, March 2014.

2013

• Towards Comprehensive Social Sharing of Recommendations: Augmenting Push with Pull. [ pdf ]
  Harsha V. Madhyastha and Megha Maiya.
  12th ACM Workshop on Hot Topics in Networks (HotNets’13), College Park, MD, November 2013.
• SPANStore: Cost-Effective Geo-Replicated Storage Spanning Multiple Cloud Services. [ pdf ]
  Zhe Wu, Michael Butkiewicz, Dorian Perkins, Ethan Katz-Bassett, and Harsha V. Madhyastha.
  24th Symposium on Operating Systems Principles (SOSP’13), Nemacolin Woodlands Resort, PA, November 2013.
• An Analysis of Socware Cascades in Online Social Networks. [ pdf ]
  Ting-Kai Huang, Md. Sazzadur Rahman, Harsha V. Madhyastha, Michalis Faloutsos, and Bruno Ribeiro.
  23rd International World-Wide Web Conference (WWW’13), Rio de Janeiro, Brazil, May 2013.
• Understanding the Latency Benefits of Multi-Cloud Webservice Deployments. [ pdf ]
  Zhe Wu and Harsha V. Madhyastha.
  ACM Computer Communication Review (CCR), Vol. 43, No. 2, pp. 14-19, 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, 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, Vol. 6, No. 1, pp. 46-60, March 2013.
• FlowSense: Monitoring Network Utilization with Zero Measurement Cost. [ pdf ]
  Curtis Yu, Cristian Lumezanu, Yueping Zhang, Vishal Singh, Guofei Jiang, and Harsha V. Madhyastha.
  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.
  14th International Workshop on Mobile Computing Systems and Applications (HotMobile’13), Jekyll Island, Georgia, February 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.

2012

• FRAppE: Detecting Malicious Facebook Applications. [ pdf ]
  Md. Sazzadur Rahman, Ting-Kai Huang, Harsha V. Madhyastha, and Michalis Faloutsos.
  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.
  8th International Conference on emerging Networking EXperiments and Technologies (CoNEXT’12), Nice, France, December 2012.
• Enabling Private Conversations on Twitter. [ pdf ] [ website ]
  Indrajeet Singh, Michael Butkiewicz, Harsha V. Madhyastha, Srikanth V. Krishnamurthy, and Sateesh Addepalli.
  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.
  ACM SIGCOMM (SIGCOMM’12), Helsinki, Finland, August 2012.
• Efficient and Scalable Socware Detection in Online Social Networks. [ pdf ] [ website ]
  Md. Sazzadur Rahman, Ting-Kai Huang, Harsha V. Madhyastha, and Michalis Faloutsos.
  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.
• 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.
• LASTor: A Low-Latency AS-Aware Tor Client. [ pdf ]
  Masoud Akhoondi, Curtis Yu, and Harsha V. Madhyastha.
  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.
  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.
  10th USENIX Conference on File and Storage Technologies (FAST’12), San Jose, CA, February 2012.

2011

• 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.
  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.
  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.
  8th USENIX Symposium on Networked Systems Design and Implementation (NSDI’11), Boston, MA, March 2011.

2010

• Resolving IP Aliases with Prespecified Timestamps. [ pdf ]
  Justine Sherry, Ethan Katz-Bassett, Mary Pimenova, Harsha V. Madhyastha, Thomas Anderson, and Arvind Krishnamurthy.
  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.
  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.
  12th IEEE/IFIP Network Operations and Management Symposium (NOMS’10), Osaka, Japan, April 2010.

2009

• 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.
  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.
  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.
  6th USENIX Symposium on Networked Systems Design and Implementation (NSDI’09), Boston, MA, April 2009.

2008 and before

• An Information Plane for Internet Applications. [ pdf ]
  Ph.D. Thesis, University of Washington, August 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.
  5th USENIX Symposium on Networked Systems Design and Implementation (NSDI’08), San Francisco, CA, April 2008.
• 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.
• 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.
  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.
  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 (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.
• ATMEN: A Triggered Network Measurement Infrastructure. [ pdf ]
  Balachander Krishnamurthy, Harsha V. Madhyastha, and Oliver Spatscheck.
  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.
  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.
  6th USENIX Symposium on Operating Systems Design and Implementation (OSDI’04), San Francisco, CA, December 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.
• 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 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.
• Grooming of Multicast Sessions in WDM Ring Networks. [ pdf ]
  Harsha V. Madhyastha, N. Srinivas, G. Chowdhary and C. Siva Ram Murthy.
  SPIE OptiComm 2003, Dallas, USA, October 2003.
• Event Information Extraction Using Link Grammar. [ pdf ]
  Harsha V. Madhyastha, N. Balakrishnan and K. R. Ramakrishnan.
  IEEE RIDE-MLIM 2003, Hyderabad, India, March 2003.