pubs.html


<html>
<head>
  <title>ratul's publications</title>
</head>
<body bgcolor="#ffffff">
</table>
<p><b>2025</b>

<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/hotos2025-rpcs.pdf><b>Rethinking RPC Communication for Microservices-based Applications</b></a><br>
Xiangfeng Zhu, Yang Zhou, Yuyao Wang, Xiangyu Gao, Arvind Krishnamurthy, Sam Kumar, Ratul Mahajan, Danyang Zhuo<br>
ACM HotOS, 2025<br>
<br>
<tr><td><td>
<a href=papers/nsdi2025-appnet.pdf><b>High-level Programming for Application Networks</b></a><br>
Xiangfeng Zhu, Yuyao Wang, Banruo Liu, Yongtong Wu, Nikola Bojanic, Jingrong Chen, Gilbert Louis Bernstein, Arvind Krishnamurthy, Sam Kumar, Ratul Mahajan, Danyang Zhuo<br>
USENIX NSDI, 2025<br>
<a href=https://appnet.wiki/>Code and documentation</a><br><br>
</table>
<p><b>2024</b>

<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/sigcomm2024-rela.pdf><b>Relational Network Verification</b></a><br>
Xieyang Xu, Yifei Yuan, Zachary Kincaid, Arvind Krishnamurthy, Ratul Mahajan, David Walker, Ennan Zhai<br>
ACM SIGCOMM, 2024<br>
<a href=https://github.com/alibaba/rela>Code</a><br><br>
<tr><td><td>
<a href=papers/nsdi2024-flm.pdf><b>Sequence Abstractions for Flexible, Line-Rate Network Monitoring</b></a><br>
Andrew Johnson, Ryan Beckett, Xiaoqi Chen, Ratul Mahajan, David Walker<br>
USENIX NSDI, 2024<br>
<a href=https://github.com/PrincetonUniversity/lucid/tree/SpecRegex>Code</a><br><br>
</table>
<p><b>2023</b>

<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/hotnets2023-adn.pdf><b>Application Defined Networking</b></a><br>
Xiangfeng Zhu, Weixin Deng, Banruo Liu, Jingrong Chen, Yongji Wu, Tom Anderson, Arvind Krishnamurthy, Ratul Mahajan, Danyang Zhuo<br>
ACM HotNets, 2023<br>
<br>
<tr><td><td>
<a href=papers/socc2023-meshinsight.pdf><b>Dissecting Overheads of Service Mesh Sidecars</b></a><br>
Xiangfeng Zhu, Guozhen She, Bowen Xue, Yu Zhang, Yongsu Zhang, Xuan Kelvin Zou, XiongChun Duan, Peng He, Arvind Krishnamurthy, Matthew Lentz, Danyang Zhuo, Ratul Mahajan<br>
ACM SoCC, 2023<br>
<a href=https://github.com/UWNetworksLab/meshinsight>Code and documentation</a><br><br>
<tr><td><td>
<a href=papers/socc2023-sia.pdf><b>Anticipatory Resource Allocation for ML Training</b></a><br>
Tapan Chugh, Srikanth Kandula, Arvind Krishnamurthy, Ratul Mahajan, Ishai Menache<br>
ACM SoCC, 2023<br>
<br>
<tr><td><td>
<a href=papers/sigcomm2023-batfish-lessons.pdf><b>Lessons from the evolution of the Batfish configuration analysis tool</b></a><br>
Matt Brown, Ari Fogel, Daniel Halperin, Victor Heohiardi, Ratul Mahajan, Todd Millstein<br>
ACM SIGCOMM, 2023<br>
<a href=https://github.com/batfish>Code and documentation</a><br><br>
<tr><td><td>
<a href=papers/nsdi2023-netcov.pdf><b>Test coverage metrics for network configurations</b></a><br>
Xieyang Xu, Weixin Deng, Ryan Beckett, Ratul Mahajan, David Walker<br>
USENIX NSDI, 2023<br>
<a href=https://github.com/UWNetworksLab/netcov>Code and documentation</a><br><br>
</table>
<p><b>2021</b>

<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/sigcomm2021-yardstick.pdf><b>Test coverage metrics for the network</b></a><br>
Xieyang Xu, Ryan Beckett, Karthick Jayaraman, Ratul Mahajan, David Walker<br>
ACM SIGCOMM, 2021<br>
<br>
</table>
<p><b>2020</b>

<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/popl2020-shapeshifter.pdf><b>Abstract interpretation of distributed network control planes</b></a><br>
Ryan Beckett, Aarti Gupta, Ratul Mahajan, David Walker<br>
ACM POPL, 2020<br>
<br>
<tr><td><td>
<a href=papers/hotnets2020-zen.pdf><b>A general framework for compositional network modeling</b></a><br>
Ryan Beckett, Ratul Mahajan<br>
ACM HotNets, 2020<br>
<br>
</table>
<p><b>2019</b>

<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/hotnets2019-putting.pdf><b>Putting network verification to good use</b></a><br>
Ryan Beckett, Ratul Mahajan<br>
ACM HotNets, 2019<br>
<br>
<tr><td><td>
<a href=papers/cav2019-origami.pdf><b>Efficient verification of network fault tolerance via counterexample-guided refinement</b></a><br>
Nick Giannarakis, Ryan Beckett, Aarti Gupta, Ratul Mahajan, David Walker<br>
International Conference on Computer Aided Verification (CAV), 2019<br>
<a href=papers/cav2019-origami-full.pdf>Extended version with proofs</a><br><br>
</table>
<p><b>2018</b>

<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/sigcomm2018-bonsai.pdf><b>Control Plane Compression</b></a><br>
Ryan Beckett, Aarti Gupta, Ratul Mahajan, David Walker<br>
ACM SIGCOMM, 2018<br>
<a href=https://arxiv.org/pdf/1806.08744.pdf>Extended version with proofs</a><br><br>
<tr><td><td>
<a href=papers/nsdi2018-odin.pdf><b>Odin: Microsoft's Scalable Fault-Tolerant CDN Measurement System</b></a><br>
Matt Calder, Manuel Schroder, Ryan Gao, Ryan Stewart, Jitendra Padhye, Ratul Mahajan, Ganesh Ananthanarayanan, Ethan Katz-Bassett<br>
USENIX NSDI, 2018<br>
<br>
</table>
<p><b>2017</b>

<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/sosp2017-cpr.pdf><b>Automatically Repairing Network Control Planes Using an Abstract Representation</b></a><br>
Aaron Gember-Jacobson, Aditya Akella, Ratul Mahajan, Hongqiang Liu<br>
ACM SOSP, 2017<br>
<br>
<tr><td><td>
<a href=papers/sigcomm2017-minesweeper.pdf><b>A General Approach to Network Configuration Verification</b></a><br>
Ryan Beckett, Aarti Gupta, Ratul Mahajan, David Walker<br>
ACM SIGCOMM, 2017<br>
<br>
<tr><td><td>
<a href=papers/sigcomm2017-corropt.pdf><b>Understanding and mitigating packet corruption in data center networks</b></a><br>
Danyang Zhuo, Monia Ghobadi, Ratul Mahajan, Klaus-Tycho Förster, Arvind Krishnamurthy, Thomas Anderson<br>
ACM SIGCOMM, 2017<br>
<br>
<tr><td><td>
<a href=papers/pldi2017-propaneat.pdf><b>Network Configuration Synthesis with Abstract Topologies</b></a><br>
Ryan Beckett, Ratul Mahajan, Jitu Padhye, Todd Millstein, David Walker<br>
ACM PLDI, 2017<br>
<br>
<tr><td><td>
<a href=papers/nsdi2017-rail.pdf><b>RAIL: A case for redundant arrays of inexpensive links in data center networks</b></a><br>
Danyang Zhuo, Monia Ghobadi, Ratul Mahajan, Amar Phanishayee, Xuan Kelvin Zou, Hang Guan, Arvind Krishnamurthy, Thomas Anderson<br>
USENIX NSDI, 2017<br>
<br>
</table>
<p><b>2016</b>

<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/imc2016-opticalfailures.pdf><b>Optical layer failures in a large backbone</b></a><br>
Monia Ghobadi, Ratul Mahajan<br>
ACM IMC, 2016<br>
<b>Best Dataset Award</b><br><br>
<tr><td><td>
<a href=papers/osdi2016-era.pdf><b>Efficient network reachability analysis using a succinct control plane representation</b></a><br>
Seyed K. Fayaz, Tushar Sharma, Ari Fogel, Ratul Mahajan, Todd Millstein, Vyas Sekar, George Varghese<br>
USENIX OSDI, 2016<br>
<br>
<tr><td><td>
<a href=papers/hvc2016-ddnf.pdf><b>ddNF: An efficient data structure for header spaces</b></a><br>
Nikolaj Bjørner, Garvit Juniwal, Ratul Mahajan, Sanjit A. Seshia, George Varghese<br>
Haifa Verification Conference (HVC), 2016<br>
<b>Best Paper Award</b><br><br>
<tr><td><td>
<a href=papers/sigcomm2016-propane.pdf><b>Don't mind the gap: Bridging network-wide objectives and device-level configurations</b></a><br>
Ryan Beckett, Ratul Mahajan, Jitu Padhye, Todd Millstein, David Walker<br>
ACM SIGCOMM, 2016<br>
<b>Best Paper Award</b><br><br>
<tr><td><td>
<a href=papers/sigcomm2016-projector.pdf><b>ProjecToR: Agile reconfigurable datacenter interconnect</b></a><br>
Monia Ghobadi, Ratul Mahajan, Amar Phanishayee, Houman Rastegarfar, Pierre-Alexandre Blanche, Madeleine Glick, Daniel Kilper, Janardhan Kulkarni, Gireeja Ranade, Nikhil Devanur<br>
ACM SIGCOMM, 2016<br>
<br>
<tr><td><td>
<a href=papers/sigcomm2016-arc.pdf><b>Fast control plane analysis using an abstract representation</b></a><br>
Aaron Gember-Jacobson, Raajay Viswanathan, Aditya Akella, Ratul Mahajan<br>
ACM SIGCOMM, 2016<br>
<br>
<tr><td><td>
<a href=papers/atc2016-beam.pdf><b>Beam: Ending monolithic applications for connected devices</b></a><br>
Chenguang Shen, Rayman Preet Singh, Amar Phanishayee, Aman Kansal, Ratul Mahajan<br>
USENIX ATC, 2016<br>
<br>
<tr><td><td>
<a href=papers/jocn2016-elastic-optical-networks.pdf><b>Elastic optical networking in the Microsoft cloud</b></a><br>
Mark Filer, Jamie Gaudette, Monia Ghobadi, Ratul Mahajan, Tom Issenhuth, Buddy Klinkers, Jeff Cox<br>
Journal of Optical Communications and Networking (JOCN), 2016<br>
<br>
<tr><td><td>
<a href=papers/networking2016-consistentupdates.pdf><b>Consistent updates in software-defined networks: On dependencies, loop freedom, and blackholes</b></a><br>
Klaus-Tycho Forster, Ratul Mahajan, Roger Wattenhofer<br>
IFIP Networking, 2016<br>
<b>Selected for forwarding to the IFIP TC6 journal Open Transactions on Communication Systems</b><br><br>
<tr><td><td>
<a href=papers/ofc2016-bvt.pdf><b>Evaluation of elastic modulation gains in Microsoft's optical backbone in North America</b></a><br>
Monia Ghobadi, Jamie Gaudette, Ratul Mahajan, Amar Phanishayee, Buddy Klinkers, Daniel Kilper<br>
The Optical Fiber Communication Conference and Exhibition (OFC), 2016<br>
<br>
<tr><td><td>
<a href=papers/nsdi2016-footprint.pdf><b>Efficiently delivering online services over integrated infrastructure</b></a><br>
Hongqiang Liu, Raajay Viswanathan, Matt Calder, Aditya Akella, Ratul Mahajan, Jitendra Padhye, Ming Zhang<br>
USENIX NSDI, 2016<br>
<a href=papers/tr2016-footprint.pdf>Technical report</a><br><br>
</table>
<p><b>2015</b>

<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/imc2015-mpa.pdf><b>Management plane analytics</b></a><br>
Aaron Gember-Jacobson, Wenfei Wu, Xiujun Liu, Aditya Akella, Ratul Mahajan<br>
ACM IMC, 2015<br>
<br>
<tr><td><td>
<a href=papers/imc2015-anycast.pdf><b>Analyzing the performance of an anycast CDN</b></a><br>
Matt Calder, Ethan Katz-Bassett, Ratul Mahajan, Jitu Padhye<br>
ACM IMC, 2015<br>
<br>
<tr><td><td>
<a href=papers/sigcomm2015-everflow.pdf><b>Packet-Level telemetry in large datacenter networks</b></a><br>
Yibo Zhu, Nanxi Kang, Jiaxin Cao, Albert Greenberg, Guohan Lu, Ratul Mahajan, Dave Maltz, Lihua Yuan, Ming Zhang, Ben Y. Zhao, Haitao Zheng<br>
ACM SIGCOMM, 2015<br>
<br>
<tr><td><td>
<a href=papers/tr2015-netsonar.pdf><b>Measuring and troubleshooting large operational multipath networks with gray box testing</b></a><br>
Hongyi Zeng, Ratul Mahajan,  Nick McKeown, George Varghese, Lihua Yuan, Ming Zhang<br>
MSR technical report MSR-TR-2015-55, 2015<br>
<br>
<tr><td><td>
<a href=papers/atc2015-delorean.pdf><b>Systematically exploring the behavior of control programs</b></a><br>
Jason Croft, Ratul Mahajan, Matt Caeser, Madan Musuvathi<br>
USENIX ATC, 2015<br>
<br>
<tr><td><td>
<a href=papers/hotos2015-beam.pdf><b>A Case for ending monolithic apps for connected devices</b></a><br>
Rayman Preet Singh, Chenguang Shen, Amar Phanishayee, Aman Kansal, Ratul Mahajan<br>
HotOS, 2015<br>
<br>
<tr><td><td>
<a href=papers/nsdi2015-batfish.pdf><b>A general approach to network configuration analysis</b></a><br>
Ari Fogel, Stanley Fung, Luis Pedrosa, Meg Walraed-Sullivan, Ramesh Govindan, Ratul Mahajan, Todd Millstein<br>
USENIX NSDI, 2015<br>
<br>
<tr><td><td>
<a href=papers/nsdi2015-pic.pdf><b>Analyzing protocols implementations for interoperability</b></a><br>
Luis Pedrosa, Ari Fogel, Nupur Kothari, Ramesh Govindan, Ratul Mahajan, Todd Millstein<br>
USENIX NSDI, 2015<br>
<br>
</table>
<p><b>2014</b>

<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/hotnets2014-mgmtanalytics.pdf><b>A call to arms for management plane analytics</b></a><br>
Aditya Akella, Ratul Mahajan<br>
ACM HotNets, 2014<br>
<br>
<tr><td><td>
<a href=papers/mm2014-strack.pdf><b>sTrack: Secure tracking in community surveillance</b></a><br>
Chun-Te Chu, Jaeyeon Jung, Zicheng Liu, Ratul Mahajan<br>
ACM Multimedia, 2014<br>
<br>
<tr><td><td>
<a href=papers/sigcomm2014-ffc.pdf><b>Traffic engineering with forward fault correction</b></a><br>
Hongqiang Liu, Srikanth Kandula, Ratul Mahajan, Ming Zhang, David Gelernter<br>
ACM SIGCOMM, 2014<br>
<a href=papers/tr2014-ffc-appendix.pdf>Appendix</a><br><br>
<tr><td><td>
<a href=papers/sigcomm2014-dionysus.pdf><b>Dynamic scheduling of network updates</b></a><br>
Xin Jin, Hongqiang Liu, Rohan Gandhi, Srikanth Kandula, Ratul Mahajan, Ming Zhang, Jennifer Rexford, Roger Wattenhofer<br>
ACM SIGCOMM, 2014<br>
<a href=papers/tr2014-dionysus.pdf>Extended version</a><br><br>
<tr><td><td>
<a href=papers/sigcomm2014-statesman.pdf><b>A network-state management service</b></a><br>
Peng Sun, Ratul Mahajan, Jennifer Rexford, Lihua Yuan, Ming Zhang, Ahsan Arefin<br>
ACM SIGCOMM, 2014<br>
<br>
<tr><td><td>
<a href=papers/atc2014-gestalt.pdf><b>Gestalt: Fast, unified fault localization for networked systems</b></a><br>
Radhika Niranjan Mysore, Ratul Mahajan, Amin Vahdat, George Varghese<br>
USENIX ATC, 2014<br>
<a href=papers/tr2013-gestalt.pdf>Technical report</a><br><br>
<tr><td><td>
<a href=papers/nsdi2014-bolt.pdf><b>Bolt: Data management for connected homes</b></a><br>
Trinabh Gupta, Rayman Preet Singh, Amar Phanishayee, Jaeyeon Jung, Ratul Mahajan<br>
USENIX NSDI, 2014<br>
<br>
</table>
<p><b>2013</b>

<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/hotnets2013-sdnupdates.pdf><b>On consistent updates in software-defined networks</b></a><br>
Ratul Mahajan, Roger Wattenhofer<br>
ACM HotNets, 2013<br>
<a href=papers/tr2013-sdnupdates.pdf>Extended version</a><br><br>
<tr><td><td>
<a href=papers/sosp2013-timecard.pdf><b>Timecard: Controlling user-perceived delays in server-based mobile applications</b></a><br>
Lenin Ravindranath, Jitendra Padhye, Ratul Mahajan, Hari Balakrishnan<br>
ACM SOSP, 2013<br>
<br>
<tr><td><td>
<a href=papers/ladis2013-bolt.pdf><b>Towards a storage system for connected homes</b></a><br>
Trinabh Gupta, Amar Phanishayee, Jaeyeon Jung, Ratul Mahajan<br>
Workshop on Large-Scale Distributed Systems and Middleware (LADIS), 2013<br>
<br>
<tr><td><td>
<a href=papers/sigcomm2013-swan.pdf><b>Achieving high utilization with software-driven WAN</b></a><br>
Chi-Yao Hong, Srikanth Kandula, Ratul Mahajan, Ming Zhang, Vijay Gill, Mohan Nanduri, Roger Wattenhofer<br>
ACM SIGCOMM, 2013<br>
<a href=papers/tr2013-swan.pdf>Extended version</a><br><br>
<tr><td><td>
<a href=papers/sigcomm2013-srt.pdf><b>A provider-side view of Web search response time</b></a><br>
Yingying Chen, Ratul Mahajan, Baskar Sridharan, Zhi-Li Zhang<br>
ACM SIGCOMM, 2013<br>
<br>
<tr><td><td>
<a href=papers/hotmobile2013-psycomp.pdf><b>The case for psychological computing</b></a><br>
Xuan Bao, Mahanth Gowda, Ratul Mahajan, Romit Roy Choudhury<br>
International Workshop on Mobile Computing Systems and Applications (HotMobile), 2013<br>
<br>
<tr><td><td>
<a href=papers/cscw2013-dnw.pdf><b>Digital neighborhood watch: Investigating the sharing of camera data amongst neighbors</b></a><br>
AJ Brush, Jaeyeon Jung, Ratul Mahajan, Frank Martinez<br>
Computer Supported Collaborative Work (CSCW), 2013<br>
<br>
</table>
<p><b>2012</b>

<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/osdi2012-appinsight.pdf><b>AppInsight: Mobile app performance monitoring in the wild</b></a><br>
 Lenin Ravindranath, Jitendra Padhye, Sharad Agarwal, Ratul Mahajan, Ian Obermiller, Shahin Shayandeh<br>
USENIX OSDI, 2012<br>
<br>
<tr><td><td>
<a href=papers/homesys2012-homelab.pdf><b>HomeLab: Shared infrastructure for home technology field studied</b></a><br>
AJ Brush, Jaeyeon Jung, Ratul Mahajan, James Scott<br>
Workshop on Systems and Infrastructure for the Digital Home (HomeSys), 2012<br>
<br>
<tr><td><td>
<a href=papers/usenix2012-pluribus.pdf><b>High performance vehicular connectivity using opportunistic erasure coding</b></a><br>
Ratul Mahajan, Jitendra Padhye, Sharad Agarwal, Brian Zill<br>
USENIX ATC, 2012<br>
<a href=papers/tr2009-pluribus.pdf>Extended version</a><br><br>
<tr><td><td>
<a href=papers/nsdi2012-homeos.pdf><b>An operating system for the home</b></a><br>
Colin Dixon, Ratul Mahajan, Sharad Agarwal, AJ Brush, Bongshin Lee, Stefan Saroiu, Paramvir Bahl<br>
USENIX NSDI, 2012<br>
<br>
</table>
<p><b>2011</b>

<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/imc2011-mpls-latency.pdf><b>Latency inflation with MPLS-based traffic engineering</b></a><br>
Abhinav Pathak, Ming Zhang, Y. Charlie Hu, Ratul Mahajan, Dave Maltz<br>
ACM IMC, 2011<br>
<br>
<tr><td><td>
<a href=papers/sigcomm2011-max.pdf><b>Finding protocol manipulation attacks</b></a><br>
Nupur Kothari, Ratul Mahajan, Todd Millstein, Ramesh Govindan, Madan Musuvathi<br>
ACM SIGCOMM, 2011<br>
<br>
<tr><td><td>
<a href=papers/ijcai2011-cuet.pdf><b>Human-guided machine learning for fast and accurate network alarm triage</b></a><br>
Saleema Amershi, Bongshin Lee, Ashish Kapoor, Ratul Mahajan, Blaine Christian<br>
International Joint Conference on Artificial Intelligence (IJCAI), 2011<br>
<b>Selected for the Best Papers Track</b><br><br>
<tr><td><td>
<a href=papers/cacm2011-advancing-home.pdf><b>Advancing the state of home networking</b></a><br>
W. Keith Edwards, Rebecca Grinter, Ratul Mahajan, David Wetherall<br>
Communications of the ACM (CACM), 2011<br>
<br>
<tr><td><td>
<a href=papers/mobiarch2011-systemsens.pdf><b>SystemSens: a tool for monitoring usage in smartphone research deployments</b></a><br>
Hossein Falaki, Ratul Mahajan, Deborah Estrin<br>
MobiArch workshop, 2011<br>
<br>
<tr><td><td>
<a href=papers/chi2011-cuet.pdf><b>CueT: Human-guided fast and accurate network alarm triage</b></a><br>
Saleema Amershi, Bongshin Lee, Ashish Kapoor, Ratul Mahajan, Blaine Christian<br>
ACM CHI, 2011<br>
<b>Honorable Mention Award</b><br><br>
<tr><td><td>
<a href=papers/chi2011-homeos.pdf><b>Home automation in the wild: Challenges and opportunities</b></a><br>
AJ Brush, Bongshin Lee, Ratul Mahajan, Sharad Agarwal, Stefan Saroiu, Colin Dixon<br>
ACM CHI, 2011<br>
<br>
</table>
<p><b>2010</b>

<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/hotnets2010-homeos.pdf><b>The home needs an operating system (and an app store)</b></a><br>
Colin Dixon, Ratul Mahajan, Sharad Agarwal, AJ Brush, Bongshin Lee, Stefan Saroiu, Paramvir Bahl<br>
ACM HotNets, 2010<br>
<br>
<tr><td><td>
<a href=papers/hotnets2010-mobibug.pdf><b>There's an app for that, but it doesn't work. Diagnosing mobile applications in the wild</b></a><br>
Sharad Agarwal, Ratul Mahajan, Alice Zheng, Paramvir Bahl<br>
ACM HotNets, 2010<br>
<br>
<tr><td><td>
<a href=papers/imc2010-smartphone-traffic.pdf><b>A first look at traffic on smartphones</b></a><br>
Hossein Falaki, Dimitrios Lymberopoulos, Ratul Mahajan, Srikanth Kandula, Deborah Estrin<br>
ACM IMC, 2010<br>
<br>
<tr><td><td>
<a href=papers/vast2010-netclinic.pdf><b>NetClinic: Interactive visualization to enhance automated fault diagnosis in enterprise networks</b></a><br>
Zhicheng Liu, Bongshin Lee, Srikanth Kandula, Ratul Mahajan<br>
IEEE Symposium on Visual Analytics Science and Technology (VAST), 2010<br>
<b>Selected for forwarding to Information Visualization journal</b><br><br>
<tr><td><td>
<a href=papers/sigcomm2010-privacy.pdf><b>Differentially-private network trace analysis</b></a><br>
Frank McSherry, Ratul Mahajan<br>
ACM SIGCOMM, 2010<br>
<br>
<tr><td><td>
<a href=papers/mobisys2010-wiffler.pdf><b>Augmenting mobile 3G using WiFi</b></a><br>
Aruna Balasubramanian, Ratul Mahajan, Arun Venkataramani<br>
ACM MobiSys, 2010<br>
<br>
<tr><td><td>
<a href=papers/mobisys2010-diversity.pdf><b>Diversity in smartphone usage</b></a><br>
Hossein Falaki, Ratul Mahajan, Srikanth Kandula, Dimitrios Lymberopoulos, Ramesh Govindan, Deborah Estrin<br>
ACM MobiSys, 2010<br>
<br>
<tr><td><td>
<a href=papers/nsdi2010-glasnost.pdf><b>Glasnost: Enabling end users to detect traffic differentiation</b></a><br>
Marcel Dischinger, Max Marcon, Saikat Guha, Krishna Gummadi, Ratul Mahajan, Stefan Saroiu<br>
USENIX NSDI, 2010<br>
<br>
<tr><td><td>
<a href=papers/nsdi2010-entact.pdf><b>Optimizing cost and performance in online service provider networks</b></a><br>
Zheng Zhang, Ming Zhang, Albert Greenberg, Y. Charlie Hu, Ratul Mahajan, Blaine Christian<br>
USENIX NSDI, 2010<br>
<br>
<tr><td><td>
<a href=papers/ccr2010-howto.pdf><b>How to build a research system in your spare time</b></a><br>
Ratul Mahajan<br>
Computer communication review (CCR), 2010<br>
<a href=talks/keynote-conext-2009.pptx>CoNext keynote</a><br><br>
</table>
<p><b>2009</b>

<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/imc2009-broom.pdf><b>Sampling biases in network path measurements and what to do about it</b></a><br>
Srikanth Kandula, Ratul Mahajan<br>
ACM IMC, 2009<br>
<br>
<tr><td><td>
<a href=papers/sigcomm2009-netmedic.pdf><b>Detailed diagnosis in enterprise networks</b></a><br>
Srikanth Kandula, Ratul Mahajan, Patrick Verkaik, Sharad Agarwal, Jitendra Padhye, Paramvir Bahl<br>
ACM SIGCOMM, 2009<br>
<a href=talks/sigcomm2009-netmedic.pptx>SIGCOMM talk</a><br><br>
<tr><td><td>
<a href=papers/tr2009-wifi-underutilized.pdf><b>Wi-Fi networks are underutilized</b></a><br>
Raghavendra, R., Jitendra Padhye, Ratul Mahajan, Belding, E.<br>
MSR technical report MSR-2009-108, 2009<br>
<br>
</table>
<p><b>2008</b>

<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/hotnets2008-gullibility.pdf><b>Can you fool me? towards automatically checking protocol gullibility</b></a><br>
Milan Stanojevic, Ratul Mahajan, Todd Millstein, Madan Musuvathi<br>
ACM HotNets, 2008<br>
<a href=talks/hotnets2008-gullibility.pptx>HotNets talk</a><br><br>
<tr><td><td>
<a href=papers/hotnets2008-buffet.pdf><b>Eat all you can in an all-you-can-eat buffet: A case for aggressive resource usage</b></a><br>
Ratul Mahajan, Jitendra Padhye, Ramya Raghavendra, Brian Zill<br>
ACM HotNets, 2008<br>
<a href=talks/hotnets2008-buffet.pptx>HotNets talk</a><br><br>
<tr><td><td>
<a href=papers/sigcomm2008-vifi.pdf><b>Interactive WiFi connectivity for moving vehicles</b></a><br>
Aruna Balasubramanian, Ratul Mahajan, Arun Venkataramani, Brian N. Levine, John Zahorjan<br>
ACM SIGCOMM, 2008<br>
<a href=papers/tr2008-vifi.pdf>Extended version</a><br><br>
<tr><td><td>
<a href=papers/sigcomm2008-cwidth.pdf><b>A case for adapting channel width in wireless networks</b></a><br>
Ranveer Chandra, Ratul Mahajan, Thomas Moscibroda, Ramya Raghavendra, Paramvir Bahl<br>
ACM SIGCOMM, 2008<br>
<br>
<tr><td><td>
<a href=papers/sigcomm2008-predopt.pdf><b>Predictable performance optimization for wireless networks</b></a><br>
Yi Li, Lili Qiu, Yin Zhang, Ratul Mahajan, Eric Rozner<br>
ACM SIGCOMM, 2008<br>
<br>
<tr><td><td>
<a href=papers/nsdi2008-netdiff.pdf><b>Uncovering performance differences among backbone ISPs with NetDiff</b></a><br>
Ratul Mahajan, Ming Zhang, Lindsey Poole, Vivek Pai<br>
USENIX NSDI, 2008<br>
<br>
</table>
<p><b>2007</b>

<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/hotnets2007-interference-routing.pdf><b>Effects of interference on wireless mesh networks: Pathologies and a preliminary solution</b></a><br>
Yi Li, Lili Qiu, Yin Zhang, Ratul Mahajan, Zifei Zhong, Gaurav Deshpande, Eric Rozner<br>
ACM HotNets, 2007<br>
<a href=talks/hotnets2007-interference.pptx>HotNets talk</a><br><br>
<tr><td><td>
<a href=papers/imc2007-vanlan.pdf><b>Understanding WiFi-based connectivity from moving vehicles</b></a><br>
Ratul Mahajan, John Zahorjan, Brian Zill<br>
ACM IMC, 2007<br>
<a href=talks/imc2007-vanlan.pptx>IMC talk</a><br><br>
<tr><td><td>
<a href=papers/mobicom2007-interference-model.pdf><b>A general model of wireless interference</b></a><br>
Lili Qiu, Yin Zhang, Feng Wang, Mi Kyung Han, Ratul Mahajan<br>
ACM MobiCom, 2007<br>
<br>
<tr><td><td>
<a href=papers/nsdi2007-wiser.pdf><b>Mutually controlled routing with independent ISPs</b></a><br>
Ratul Mahajan, David Wetherall, Tom Anderson<br>
USENIX NSDI, 2007<br>
<a href=talks/nsdi2007-wiser.ppt>NSDI talk</a> | <a href=talks/nanog2006-wiser.ppt>NANOG 37 talk</a><br><br>
</table>
<p><b>2006</b>

<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/sigcomm2006-wit.pdf><b>Analyzing the MAC-level behavior of wireless networks in the wild</b></a><br>
Ratul Mahajan, Maya Rodrig, David Wetherall, John Zahorjan<br>
ACM SIGCOMM, 2006<br>
<a href=talks/sigcomm2006-wit.ppt>SIGCOMM talk</a><br><br>
<tr><td><td>
<a href=papers/sigcomm2006-interference.pdf><b>Measurement-based models of delivery and interference in static wireless networks</b></a><br>
Charles Reis, Ratul Mahajan, Maya Rodrig, David Wetherall, John Zahorjan<br>
ACM SIGCOMM, 2006<br>
<br>
<tr><td><td>
<a href=papers/wired2006-polytheistic.pdf><b>A polytheistic approach to securing interdomain routing</b></a><br>
Ratul Mahajan<br>
WIRED workshop (invited position paper), 2006<br>
<a href=talks/wired2006-poly.ppt>WIRED talk</a><br><br>
</table>
<p><b>2005</b>

<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/thesis.pdf><b>Practical and efficient internet routing with competing interests</b></a><br>
Ratul Mahajan<br>
PhD Thesis, 2005<br>
<br>
<tr><td><td>
<a href=papers/ewind2005-hotspot.pdf><b>Measurement-based characterization of 802.11 in a hotspot setting</b></a><br>
Maya Rodrig, Charles Reis, Ratul Mahajan, David Wetherall, John Zahorjan<br>
Workshop on Experimental approaches to wireless network design and analysis (E-WIND), 2005<br>
<br>
<tr><td><td>
<a href=papers/nsdi2005-catch.pdf><b>Sustaining cooperation in multi-hop wireless networks</b></a><br>
Ratul Mahajan, Maya Rodrig, David Wetherall, John Zahorjan<br>
USENIX NSDI, 2005<br>
<br>
<tr><td><td>
<a href=papers/nsdi2005-nexit.pdf><b>Negotiation-based routing between neighboring ISPs</b></a><br>
Ratul Mahajan, David Wetherall, Tom Anderson<br>
USENIX NSDI, 2005<br>
<a href=talks/nanog2004-nexit.pdf>NANOG 31 talk</a><br><br>
</table>
<p><b>2004</b>

<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/hotnets2004-tearch.pdf><b>Towards coordinated interdomain traffic engineering</b></a><br>
Ratul Mahajan, David Wetherall, Tom Anderson<br>
ACM HotNets, 2004<br>
<a href=talks/hotnets2004-tearch.pdf>HotNets talk</a><br><br>
<tr><td><td>
<a href=papers/pins2004-gt.pdf><b>Experiences applying game theory to system design</b></a><br>
Ratul Mahajan, Maya Rodrig, David Wetherall, John Zahorjan<br>
Workshop on Practice and theory of incentives in networked systems (PINS), 2004<br>
<br>
<tr><td><td>
<a href=papers/ton2004-rocketfuel.pdf><b>Measuring ISP topologies with Rocketfuel</b></a><br>
Neil Spring, Ratul Mahajan, David Wetherall, Tom Anderson<br>
IEEE/ACM Transactions on Networking (ToN), 2004<br>
<b>William R. Bennett Prize</b><br><br>
</table>
<p><b>2003</b>

<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/sosp2003-tulip.pdf><b>User-level Internet path diagnosis</b></a><br>
Ratul Mahajan, Neil Spring, David Wetherall, Tom Anderson<br>
ACM SOSP, 2003<br>
<a href=talks/sosp2003-tulip.pdf>SOSP talk</a> | <a href=talks/nanog2004-tulip.pdf>NANOG 31 talk<a/><br><br>
<tr><td><td>
<a href=papers/sigcomm2003-inflation.pdf><b>Quantifying the causes of path inflation</b></a><br>
Neil Spring, Ratul Mahajan, Tom Anderson<br>
ACM SIGCOMM, 2003<br>
<br>
<tr><td><td>
<a href=papers/usits2003-dhts.pdf><b>A study of the performance potential of DHT-based overlays</b></a><br>
Sushant Jain, Ratul Mahajan, David Wetherall<br>
USENIX Symposium on Internet Technologies and Systems (USITS), 2003<br>
<br>
<tr><td><td>
<a href=papers/iptps03-reliability.pdf><b>Controlling the cost of reliability in peer-to-peer overlays</b></a><br>
Ratul Mahajan, Miguel Castro, Ant Rowstron<br>
International Workshop on Peer-to-Peer Systems (IPTPS), 2003<br>
<a href=talks/iptps03-reliability.pdf>IPTPS talk</a><br><br>
<tr><td><td>
<a href=papers/wired2003-negotiation.pdf><b>Negotiation-based routing</b></a><br>
Ratul Mahajan<br>
WIRED workshop (invited position paper), 2003<br>
<a href=talks/wired2003-negotiation.pdf>WIRED talk</a><br><br>
</table>
<p><b>2002</b>

<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/imw2002-weights.pdf><b>Inferring link weights using end-to-end measurements</b></a><br>
Ratul Mahajan, Neil Spring, David Wetherall, Tom Anderson<br>
Workshop on Internet measurement (IMW), 2002<br>
<a href=talks/imw2002-weights.pdf>IMW talk</a><br><br>
<tr><td><td>
<a href=papers/sigcomm2002-rocketfuel.pdf><b>Measuring ISP topologies with Rocketfuel</b></a><br>
Neil Spring, Ratul Mahajan, David Wetherall<br>
ACM SIGCOMM, 2002<br>
<b>Best Student Paper Award</b><br><a href=talks/ipam02-rocketfuel.pdf>IPAM talk</a><br><br>
<tr><td><td>
<a href=papers/sigcomm2002-misconfigs.pdf><b>Understanding BGP misconfiguration</b></a><br>
Ratul Mahajan, David Wetherall, Tom Anderson<br>
ACM SIGCOMM, 2002<br>
<a href=talks/sigcomm2002-misconfigs.pdf>SIGCOMM talk</a><br><br>
<tr><td><td>
<a href=papers/ccr2002-pushback.pdf><b>Controlling high bandwidth aggregates in the network</b></a><br>
Ratul Mahajan, Steve Bellovin, Sally Floyd, John Ioannidis, Vern Paxson, Scott Shenker<br>
Computer Communication Review (CCR), 2002<br>
<br>
<tr><td><td>
<a href=papers/www2002-xslt.pdf><b>Translating XSLT programs to efficient SQL queries</b></a><br>
Sushant Jain, Ratul Mahajan, Dan Suciu<br>
World Wide Web (WWW), 2002<br>
<br>
<tr><td><td>
<a href=papers/tr2002-kudos.pdf><b>Scalable self-organizing overlays</b></a><br>
Sushant Jain, Ratul Mahajan, David Wetherall, Gaetano Borriello, Steve Gribble<br>
UW-CSE Technical report, 2002<br>
<br>
</table>
<p><b>2001</b>

<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/icnp2001-red-pd.pdf><b>Controlling high-bandwidth flows at the congested router</b></a><br>
Ratul Mahajan, Sally Floyd, David Wetherall<br>
International Conference on Network Protocols (ICNP), 2001<br>
<a href=talks/icnp2001-red-pd.pdf>ICNP talk</a><br><br>
</table>
<p><b>2000</b>

<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>

</body>
</html>