Publications & Patents

2026

1. Om Chabra, Noah Ziems, Meng Jiang, Omar Khattab, Hari Balakrishnan, “Dossier: Deep Research via Ledger-Driven Branching Search and Query Encoding Learning,” CAIS 2026. Industry Spotlight Award PDF ACM
2. Pantea Karimi, Kimia Noorbakhsh, Mohammad Alizadeh, Hari Balakrishnan, “Improving Coherence and Persistence in Agentic AI for System Optimization,” CAIS 2026. Industry Spotlight Award PDF ACM
3. Pouya Hamadanian, Pantea Karimi, Arash Nasr-Esfahany, Kimia Noorbakhsh, Joseph Chandler, Ali ParandehGheibi, Mohammad Alizadeh, Hari Balakrishnan, “Glia: A Human-Inspired AI for Automated Systems Design and Optimization,” ACM Conference on AI and Agentic Systems (CAIS) 2026. PDF ACM
4. Ziqian Liu, Om Chabra, James Lynch, Aaron Martin, Chenning Li, Hari Balakrishnan, “Scalable Routing in a City-Scale Wi-Fi Network for Disaster Recovery,” NINeS 2026. PDF Dagstuhl

2024

1. James Lynch, Ziqian Liu, Chenning Li, Manya Ghobadi, Hari Balakrishnan, “The Case for Decentralized Fallback Networks,” HotNets 2024. PDF ACM
2. Lloyd Brown, Albert Gran Alcoz, Frank Cangialosi, Akshay Narayan, Mohammad Alizadeh, Hari Balakrishnan, Eric Friedman, Ethan Katz-Bassett, Arvind Krishnamurthy, Michael Schapira, Scott Shenker, “Principles for Internet Congestion Management,” SIGCOMM 2024. PDF ACM
3. Arjun Balasingam, Joseph Chandler, Chenning Li, Zhoutong Zhang, Hari Balakrishnan, “DriveTrack: A Benchmark for Long-Range Point Tracking in Real-World Videos,” CVPR 2024. PDF IEEE

2022

1. Prateesh Goyal, Akshay Narayan, Frank Cangialosi, Srinivas Narayana, Mohammad Alizadeh, Hari Balakrishnan, “Elasticity Detection: A Building Block for Internet Congestion Control,” SIGCOMM 2022. PDF ACM
2. Venkat Arun, Mohammad Alizadeh, Hari Balakrishnan, “Starvation in end-to-end congestion control,” SIGCOMM 2022. PDF ACM
3. William Sussman, Emily Marx, Venkat Arun, Akshay Narayan, Mohammad Alizadeh, Hari Balakrishnan, Aurojit Panda, Scott Shenker, “The case for an internet primitive for fault localization,” HotNets 2022. PDF ACM
4. Songtao He, Hari Balakrishnan, “Lane-Level Street Map Extraction From Aerial Imagery,” IEEE/CVF Winter Conference on Applications of Computer Vision (WACV) 2022. PDF IEEE

2021

1. Favyen Bastani, Songtao He, Satvat Jagwani, Mohammad Alizadeh, Hari Balakrishnan, Sanjay Chawla, Sam Madden, Mohammad Amin Sadeghi, “Updating Street Maps using Changes Detected in Satellite Imagery,” 29th International Conference on Advances in Geographic Information Systems, 2021. PDF ACM
2. Favyen Bastani, Songtao He, Satvat Jagwani, Edward Park, Sofiane Abbar, Mohammad Alizadeh, Hari Balakrishnan, Sanjay Chawla, Sam Madden, “Inferring and improving street maps with data-driven automation,” Comm. of the ACM, 64(11), pp. 109–117, October 2021. PDF HTML ACM
3. Venkat Arun, Mina Tahmasbi Arashloo, Ahmed Saeed, Mohammad Alizadeh, Hari Balakrishnan, “Toward formally verifying congestion control behavior,” SIGCOMM 2021. PDF ACM
4. Arjun Balasingam, Karthik Gopalakrishnan, Radhika Mittal, Mohammad Alizadeh, Hamsa Balakrishnan, Hari Balakrishnan, “Toward a Marketplace for Aerial Computing,” Workshop on Micro Aerial Vehicle Networks, Systems, and Applications, 2021. PDF ACM
5. Arjun Balasingam, Karthik Gopalakrishnan, Radhika Mittal, Venkat Arun, Ahmed Saeed, Mohammad Alizadeh, Hamsa Balakrishnan, Hari Balakrishnan, “Throughput-fairness tradeoffs in mobility platforms,” MobiSys 2021. PDF ACM
6. Frank Cangialosi, Akshay Narayan, Radhika Mittal, Mohammad Alizadeh, Hari Balakrishnan, “Site-to-Site Internet Congestion Control,” EuroSys 2021 Best Artifact Award. PDF ACM

2020

1. Akshay Narayan, Aurojit Panda, Mohammad Alizadeh, Hari Balakrishnan, Arvind Krishnamurthy, Scott Shenker, “Bertha: Tunneling through the Network API,” HotNets 2020. PDF ACM
2. Favyen Bastani, Songtao He, Arjun Balasingam, Karthik Gopalakrishnan, Mohammad Alizadeh, Hari Balakrishnan, Michael Cafarella, Tim Kraska, Sam Madden, “MIRIS: Fast Object Track Queries in Video,” SIGMOD 2020. PDF ACM
3. Songtao He, Favyen Bastani, Arjun Balasingam, Karthik Gopalakrishnan, Ziwen Jiang, Mohammad Alizadeh, Hari Balakrishnan, Michael Cafarella, Tim Kraska, Sam Madden, “BeeCluster: Drone Orchestration via Predictive Optimization,” MobiSys 2020. PDF ACM
4. Venkat Arun, Hari Balakrishnan, “RFocus: Practical Beamforming for Small Devices,” NSDI 2020. PDF USENIX
5. Prateesh Goyal, Anup Agarwal, Ravi Netravali, Mohammad Alizadeh, Hari Balakrishnan, “ABC: A Simple Explicit Congestion Control Protocol for Wireless Networks,” NSDI 2020. PDF USENIX
6. Songtao He, Favyen Bastani, Satvat Jagwani, Edward Park, Sofiane Abbar, Mohammad Alizadeh, Hari Balakrishnan, Sanjay Chawla, Samuel Madden, Mohammad Amin Sadeghi, “RoadTagger: Robust Road Attribute Inference with Graph Neural Networks,” AAAI 2020. PDF AAAI

2019

1. Ravi Netravali, Anirudh Sivaraman, James Mickens, Hari Balakrishnan, “Watchtower: Fast, secure mobile page loads using remote dependency resolution,” MobiSys 2019. PDF ACM
2. Johan Wahlstrom, Isaac Skog, Peter Händel, William Bradley, Samuel Madden, Hari Balakrishnan, “Smartphone Placement Within Vehicles,” IEEE Transactions on Intelligent Transportation Systems, February 2019. PDF IEEE
3. Amy Ousterhout, Josh Fried, Jonathan Behrens, Adam Belay, Hari Balakrishnan, “Shenango: Achieving High CPU Efficiency for Latency-sensitive Datacenter Workloads,” NSDI 2019. PDF USENIX

2018

1. Songtao He, Favyen Bastani, Sofiane Abbar, Mohammad Alizadeh, Hari Balakrishnan, Sanjay Chawla, Samuel Madden, “RoadRunner: Improving the Precision of Road Network Inference from GPS Trajectories,” SIGSPATIAL 2018. PDF ACM
2. Favyen Bastani, Songtao He, Sofiane Abbar, Mohammad Alizadeh, Hari Balakrishnan, Sanjay Chawla, Samuel Madden, “Machine-Assisted Map Editing,” SIGSPATIAL 2018. PDF ACM
3. Akshay Narayan, Frank J Cangialosi, Deepti Raghavan, Prateesh Goyal, Srinivas Narayana, Radhika Mittal, Mohammad Alizadeh, Hari Balakrishnan, “Restructuring Endpoint Congestion Control,” SIGCOMM 2018. PDF ACM
4. Favyen Bastani, Songtao He, Mohammad Alizadeh, Hari Balakrishnan, Samuel Madden, Sanjay Chawla, Sofiane Abbar, David DeWitt, “RoadTracer: Automatic Extraction of Road Networks from Aerial Images,” CVPR 2018. PDF IEEE
5. Ravi Netravali, Vikram Nathan, James Mickens, Hari Balakrishnan, “Vesper: Measuring Time-to-Interactivity for Modern Web Pages,” NSDI 2018. PDF USENIX
6. Venkat Arun, Hari Balakrishnan, “Copa: Congestion Control Combining Objective Optimization with Window Adjustments,” NSDI 2018. PDF USENIX

2017

1. Akshay Narayan, Frank J. Cangialosi, Prateesh Goyal, Srinivas Narayana, Mohammad Alizadeh, Hari Balakrishnan, “The Case for Moving Congestion Control Out of the Datapath,” HotNets 2017. PDF ACM
2. Prateesh Goyal, Mohammad Alizadeh, Hari Balakrishnan, “Rethinking Congestion Control for Cellular Networks,” HotNets 2017. PDF ACM
3. Amy Ousterhout, Jonathan Perry, Hari Balakrishnan, Petr Lapukhov, “Flexplane: An Experimentation Platform for Resource Management in Datacenters,” NSDI 2017. PDF USENIX
4. Jonathan Perry, Hari Balakrishnan, Devavrat Shah, “Flowtune: Flowlet Control for Datacenter Networks,” NSDI 2017. PDF USENIX

2016

1. Anirudh Sivaraman, Suvinay Subramanian, Mohammad Alizadeh, Sharad Chole, Shang-Tse Chuang, Anurag Agrawal, Hari Balakrishnan, Tom Edsall, Sachin Katti, Nick McKeown, “Programmable Packet Scheduling at Line Rate,” SIGCOMM 2016. PDF ACM
2. Anirudh Sivaraman, Alvin Cheung, Mihai Budiu, Changhoon Kim, Mohammad Alizadeh, Hari Balakrishnan, George Varghese, Nick McKeown, Steve Licking, “Packet Transactions: High-Level Programming for Line-Rate Switches,” SIGCOMM 2016. PDF ACM
3. Ravi Netravali, Ameesh Goyal, James Mickens, Hari Balakrishnan, “Polaris: Faster Page Loads Using Fine-grained Dependency Tracking,” NSDI 2016. PDF USENIX

2015

1. Tiffany Yu-Han Chen, Lenin S. Ravindranath, Shuo Deng, Paramvir Victor Bahl, Hari Balakrishnan, “Glimpse: Continuous, Real-Time Object Recognition on Mobile Devices,” SenSys 2015. PDF ACM
2. Anirudh Sivaraman, Suvinay Subramanian, Anurag Agrawal, Sharad Chole, Shang-Tse Chuang, Tom Edsall, Mohammad Alizadeh, Sachin Katti, Nick McKeown, Hari Balakrishnan, “Towards Programmable Packet Scheduling,” HotNets 2015. PDF ACM
3. Peter Iannucci, Ravi Netravali, Ameesh Goyal, Hari Balakrishnan, “Room-Area Networks,” HotNets 2015. PDF ACM
4. Ravi Netravali, Anirudh Sivaraman, Somak Das, Ameesh Goyal, Keith Winstein, James Mickens, Hari Balakrishnan, “Mahimahi: Accurate Record-and-Replay for HTTP,” USENIX Annual Technical Conference 2015. PDF USENIX

2014

1. Shuo Deng, Ravi Netravali, Anirudh Sivaraman, Hari Balakrishnan, “WiFi, LTE, or Both? Measuring Multi-Homed Wireless Internet Performance,” Internet Measurement Conf., 2014. PDF ACM
2. Anirudh Sivaraman, Keith Winstein, Pratiksha Thaker, Hari Balakrishnan, “An Experimental Study of the Learnability of Congestion Control,” SIGCOMM 2014. PDF ACM
3. Jonathan Perry, Amy Ousterhout, Hari Balakrishnan, Devavrat Shah, Hans Fugal, “Fastpass: A Centralized Zero-Queue Datacenter Network,” SIGCOMM 2014. PDF ACM
4. Anirudh Sivaraman, Keith Winstein, Pauline Varley, Joao Batalha, Ameesh Goyal, Somak Das, Joshua Ma, Hari Balakrishnan, “Protocol Design Contests,” ACM SIGCOMM Computer Comm. Review, 2014. PDF ACM
5. Lenin Ravindranath, Suman Nath, Jitendra Padhye, Hari Balakrishnan, “Automatic and Scalable Fault Detection for Mobile Applications,” MobiSys 2014. PDF ACM
6. Katrina LaCurts, Jeffrey Mogul, Hari Balakrishnan, Yoshio Turner, “Cicada: Introducing Predictive Guarantees for Cloud Networks,” HotCloud 2014. PDF USENIX
7. Raluca Ada Popa, Emily Stark, Steven Valdez, Jonas Helfer, Nickolai Zeldovich, Frans Kaashoek, Hari Balakrishnan, “Building web applications on top of encrypted data using Mylar,” NSDI 2014. PDF USENIX
8. Shuo Deng, Anirudh Sivaraman, Hari Balakrishnan, “All Your Network Are Belong to Us: A Transport Framework for Mobile Network Selection,” HotMobile 2014. PDF ACM

2013

1. Anirudh Sivaraman, Keith Winstein, Suvinay Subramanian, Hari Balakrishnan, “No Silver Bullet: Extending SDN to the Data Plane,” HotNets 2013. PDF ACM
2. Lenin S. Ravindranath, Jitendra Padhye, Ratul Mahajan, Hari Balakrishnan, “Timecard: Controlling User-Perceived Delays in Server-Based Mobile Applications,” SOSP 2013. PDF ACM
3. Katrina LaCurts, Shuo Deng, Ameesh Goyal, Hari Balakrishnan, “Choreo: Network-Aware Task Placement for Cloud Applications,” Internet Measurement Conference 2013. PDF ACM
4. Keith Winstein, Hari Balakrishnan, “TCP ex Machina: Computer-Generated Congestion Control,” SIGCOMM 2013. PDF ACM
5. Alvin Cheung, Lenin Ravindranath, Eugene Wu, Samuel Madden, Hari Balakrishnan, “Mobile applications need targeted micro-updates,” APSys 2013. PDF ACM
6. Keith Winstein, Anirudh Sivaraman, Hari Balakrishnan, “Stochastic Forecasts Achieve High Throughput and Low Delay over Cellular Networks,” NSDI 2013. PDF USENIX

2012

1. Shuo Deng, Hari Balakrishnan, “Traffic-Aware Techniques to Reduce 3G/LTE Energy Consumption,” CoNext 2012. PDF ACM
2. Peter Iannucci, Kermin Fleming, Jonathan Perry, Hari Balakrishnan, Devavrat Shah, “A Hardware Spinal Decoder,” ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS) 2012. PDF ACM
3. Raluca Popa, Catherine Redfield, Nickolai Zeldovich, Hari Balakrishnan, “CryptDB: processing queries on an encrypted database,” Communications of the ACM 55(9), September 2012, pp. 103–111. (CACM Research Highlight.) PDF ACM
4. Peter Iannucci, Jonathan Perry, Hari Balakrishnan, Devavrat Shah, “No Symbol Left Behind: A Link-Layer Protocol for Rateless Codes,” MobiCom 2012. PDF ACM
5. Jonathan Perry, Peter Iannucci, Kermin Fleming, Hari Balakrishnan, Devavrat Shah, “Spinal Codes,” SIGCOMM 2012. PDF ACM
6. Keith Winstein, Hari Balakrishnan, “Mosh: A State-of-the-Art Good Old-Fashioned Mobile Shell,” ;login:, 37(4), August 2012. PDF USENIX
7. Keith Winstein, Hari Balakrishnan, “Mosh: An Interactive Remote Shell for Mobile Clients,” USENIX 2012. PDF USENIX
8. Jayamohan Subramanian, Robert Morris, Hari Balakrishnan, “UFlood: High-Throughput Flooding over Wireless Mesh Networks,” INFOCOM 2012. PDF IEEE
9. Lenin Ravindranath, Arvind Thiagarajan, Hari Balakrishnan, Samuel Madden, “Code In The Air: Simplifying Sensing and Coordination Tasks on Smartphones,” HotMobile 2012. PDF ACM

2011

1. Raluca A. Popa, Catherine Redfield, Nickolai Zeldovich, Hari Balakrishnan, “CryptDB: Protecting Confidentiality with Encrypted Query Processing,” SOSP 2011. PDF ACM
2. Raluca A. Popa, Andrew Blumberg, Hari Balakrishnan, Frank Li, “Privacy and Accountability for Location-Based Aggregate Statistics,” ACM Computer and Communications Security Conf., 2011. PDF ACM
3. Jonathan Perry, Hari Balakrishnan, Devavrat Shah, “Rateless Spinal Codes,” HotNets 2011. PDF ACM
4. Keith Winstein, Hari Balakrishnan, “End-to-End Transmission Control by Modeling Uncertainty about the Network State,” HotNets 2011. PDF ACM
5. Teemu Koponen, Scott Shenker, Hari Balakrishnan, Nick Feamster, Igor Ganichev, Ali Ghodsi, P. Brighten Godfrey, Nick McKeown, Guru Parulkar, Barath Raghavan, Jennifer Rexford, Somaya Arianfar, Dmitriy Kuptsov, “Architecting for Innovation,” ACM SIGCOMM Computer Communication Review, 41(3), 2011. PDF ACM
6. Carlo Curino, Evan Jones, Samuel Madden, Hari Balakrishnan, “Workload-Aware Database Monitoring and Consolidation,” SIGMOD 2011. PDF ACM
7. Sejoon Lim, Hari Balakrishnan, David Gifford, Samuel Madden, Daniela Rus, “Stochastic Motion Planning and Applications to Traffic,” International Journal of Robotics Research, 30(6), 2011. PDF SAGE
8. Arvind Thiagarajan, Lenin Ravindranath, Hari Balakrishnan, Samuel Madden, Lewis Girod, “Accurate, Low-Energy Trajectory Mapping for Mobile Devices,” NSDI 2011. PDF USENIX
9. Lenin Ravindranath, Calvin Newport, Hari Balakrishnan, Samuel Madden, “Improving Wireless Network Performance Using Sensor Hints,” NSDI 2011. PDF USENIX
10. Carlo Curino, Evan Jones, Raluca A. Popa, Nirmesh Malviya, Eugene Wu, Samuel Madden, Hari Balakrishnan, Nickolai Zeldovich, “Relational Cloud: A Database Service for the Cloud,” CIDR 2011. PDF CIDR

2010

1. Katrina LaCurts, Hari Balakrishnan, “Measurement and Analysis of Real-World 802.11 Mesh Networks,” SIGCOMM IMC, 2010. PDF ACM
2. M.C. Ng, K.E. Fleming, M. Vutukuru, S. Gross, Arvind, Hari Balakrishnan, “Airblue: A System for Cross-Layer Wireless Protocol Development,” ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS) 2010 Award paper. PDF ACM
3. Lenin Ravindranath, Calvin Newport, Hari Balakrishnan, Samuel Madden, “‘Extra-Sensory Perception’ for Wireless Networks,” HotNets 2010. PDF ACM
4. Michael Walfish, Hari Balakrishnan, David Karger, Scott Shenker, “DDoS Defense by Offense,” ACM Transactions on Computer Systems, 28(1), March 2010. (Extended version of the SIGCOMM 2006 paper.) PDF ACM

2009

1. Arvind Thiagarajan, Lenin Sivalingam, Katrina LaCurts, Sivan Toledo, Jakob Eriksson, Samuel Madden, Hari Balakrishnan, “VTrack: Accurate, Energy-Aware Traffic Delay Estimation Using Mobile Phones,” SenSys 2009 Award paper. Test-of-Time Award PDF ACM
2. Asfandyar Qureshi, Rick Weber, Hari Balakrishnan, John Guttag, Bruce Maggs, “Cutting the Electric Bill for Internet-Scale Systems,” SIGCOMM 2009. PDF ACM
3. Mythili Vutukuru, Hari Balakrishnan, Kyle Jamieson, “Cross-Layer Wireless Bit Rate Adaptation,” SIGCOMM 2009. PDF ACM
4. Raluca Popa, Hari Balakrishnan, Andrew Blumberg, “VPriv: Protecting Privacy in Location-Based Vehicular Services,” USENIX Security 2009. PDF USENIX
5. Ramki Gummadi, Hari Balakrishnan, Petros Maniatis, Sylvia Ratnasamy, “Not-a-Bot (NAB): Improving Service Availability in the Face of Botnet Attacks,” NSDI 2009. PDF USENIX
6. Ryan Newton, Sivan Toledo, Lewis Girod, Hari Balakrishnan, Samuel Madden, “Wishbone: Profile-based Partitioning for Sensornet Applications,” NSDI 2009. PDF USENIX

2008

1. Ramakrishna Gummadi, Hari Balakrishnan, “Interference Avoidance and Control,” HotNets 2008. PDF HotNets
2. Ramakrishna Gummadi, Hari Balakrishnan, “Wireless Networks Should Spread Spectrum Based On Demands,” HotNets 2008. PDF HotNets
3. Jakob Eriksson, Hari Balakrishnan, Samuel Madden, “Cabernet: Vehicular Content Delivery Using WiFi,” MOBICOM 2008. PDF ACM
4. Sachin Katti, Dina Katabi, Hari Balakrishnan, Muriel Medard, “Symbol-Level Network Coding for Wireless Mesh Networks,” SIGCOMM 2008. PDF ACM
5. David Andersen, Hari Balakrishnan, Nick Feamster, Teemu Koponen, Daekyeong Moon, Scott Shenker, “Accountable Internet Protocol (AIP),” SIGCOMM 2008. PDF ACM
6. Jakob Eriksson, Lewis Girod, Bret Hull, Ryan Newton, Samuel Madden, Hari Balakrishnan, “The Pothole Patrol: Using a Mobile Sensor Network for Road Surface Monitoring,” MobiSys 2008. PDF ACM
7. Mythili Vutukuru, Hari Balakrishnan, Vern Paxson, “Efficient and Robust TCP Stream Normalization,” IEEE Symp. on Security and Privacy, 2008. PDF IEEE
8. Mythili Vutukuru, Kyle Jamieson, Hari Balakrishnan, “Harnessing Exposed Terminals in Wireless Networks,” NSDI 2008. PDF USENIX
9. Lewis Girod, Yuan Mei, Ryan Newton, Stanislav Rost, Arvind Thiagarajan, Hari Balakrishnan, Samuel Madden, “XStream: A Signal-Oriented Data Stream Management System,” ICDE 2008. PDF IEEE

2007

1. David G. Andersen, Hari Balakrishnan, Nick Feamster, Teemu Koponen, Daekyeong Moon, Scott Shenker, “Holding the Internet Accountable,” HotNets 2007. PDF HotNets
2. Ben Vandiver, Hari Balakrishnan, Samuel Madden, Barbara Liskov, “Tolerating Byzantine Faults in Transaction Processing Systems Using Commit Barrier Scheduling,” SOSP 2007. PDF ACM
3. Kyle Jamieson, Hari Balakrishnan, “PPR: Partial Packet Recovery for Wireless Networks,” SIGCOMM 2007. PDF ACM
4. Yang Zhang, Bret Hull, Hari Balakrishnan, Samuel Madden, “ICEDB: Intermittently-Connected Continuous Query Processing,” ICDE 2007. PDF IEEE
5. Lewis Girod, Yuan Mei, Ryan Newton, Stanislav Rost, Arvind Thiagarajan, Hari Balakrishnan, Samuel Madden, “The Case for a Signal-Oriented Data Stream Management System,” CIDR 2007. PDF CIDR

2006

1. Can Emre Koksal, Hari Balakrishnan, “Quality-Aware Routing in Time-Varying Wireless Networks,” IEEE JSAC, November 2006. PDF IEEE
2. Bret Hull, Vladimir Bychkovsky, Yang Zhang, Kevin Chen, Michel Goraczko, Allen Miu, Eugene Shih, Hari Balakrishnan, Samuel Madden, “CarTel: A Distributed Mobile Sensor Computing System,” SenSys 2006 Best Demo Award. Test-of-Time Award PDF ACM
3. Seungwon Shin, Jaeyeon Jung, Hari Balakrishnan, “Malware Prevalence in the KaZaA File-Sharing Network,” IMC 2006. PDF ACM
4. Vladimir Bychkovsky, Bret Hull, Allen Miu, Hari Balakrishnan, Samuel Madden, “A Measurement Study of Vehicular Internet Access Using In Situ Wi-Fi Networks,” MOBICOM 2006 Award paper. PDF ACM
5. Stanislav Rost, Hari Balakrishnan, “Memento: A Health Monitoring System for Wireless Sensor Networks,” IEEE SECON 2006. PDF IEEE
6. Michael Walfish, Mythili Vutukuru, Hari Balakrishnan, David Karger, Scott Shenker, “DDoS Defense by Offense,” SIGCOMM 2006. PDF ACM
7. Michael Walfish, J. Zamfirescu, Hari Balakrishnan, David Karger, Scott Shenker, “Distributed Quota Enforcement for Spam Control,” NSDI 2006. PDF USENIX
8. Mythili Vutukuru, Swastik Kopparty, Paul Valiant, Hari Balakrishnan, “How to Construct a Correct and Scalable iBGP Configuration,” INFOCOM 2006. PDF IEEE
9. Kyle Jamieson, Hari Balakrishnan, Y.C. Tay, “Sift: a MAC Protocol for Event-Driven Wireless Sensor Networks,” EWSN 2006. PDF Springer

2005

1. Michael Walfish, Hari Balakrishnan, David Karger, Scott Shenker, “DoS: Fighting Fire with Fire,” HotNets 2005. PDF
2. Michael Freedman, Mythili Vutukuru, Nick Feamster, Hari Balakrishnan, “Geographic Locality of IP Prefixes,” ACM SIGCOMM IMC 2005. PDF ACM
3. Allen Miu, Hari Balakrishnan, Can Koksal, “Improving Loss Resilience with Multi-Radio Diversity in Wireless Networks,” MOBICOM 2005. PDF ACM
4. Kyle Jamieson, Bret Hull, Allen K. Miu, Hari Balakrishnan, “Understanding the Real-World Performance of Carrier Sense,” ACM SIGCOMM E-WIND 2005. PDF ACM
5. Nick Feamster, Ramesh Johari, Hari Balakrishnan, “Implications of Autonomy for the Expressiveness of Policy Routing,” SIGCOMM 2005. PDF ACM
6. Magdalena Balazinska, Hari Balakrishnan, Samuel Madden, Michael Stonebraker, “Fault-Tolerance in the Borealis Distributed Stream Processing System,” SIGMOD 2005. Test-of-Time Award PDF ACM
7. David Andersen, Hari Balakrishnan, M.F. Kaashoek, Rohit Rao, “Improving Web Availability for Clients with MONET,” NSDI 2005. PDF USENIX
8. Nick Feamster, Hari Balakrishnan, “Detecting BGP Configuration Faults with Static Analysis,” NSDI 2005 Award paper. PDF USENIX
9. Nissanka Priyantha, Hari Balakrishnan, Erik Demaine, Seth Teller, “Mobile-Assisted Localization in Wireless Sensor Networks,” INFOCOM 2005. PDF IEEE
10. Hari Balakrishnan, Scott Shenker, Michael Walfish, “Peering Peer-to-Peer Providers,” IPTPS 2005. PDF Springer
11. Nick Feamster, Jaeyeon Jung, Hari Balakrishnan, “An Empirical Study of ‘Bogon’ Route Advertisements,” ACM SIGCOMM CCR 35(1), 2005. PDF ACM

2004

1. Delphine Nain, Nosh Petigara, Hari Balakrishnan, “Integrated routing and storage for messaging applications in mobile ad hoc networks,” Mobile Networks and Applications, December 2004. PDF Springer
2. Michael Walfish, J. Stribling, Maxwell Krohn, Hari Balakrishnan, Robert Morris, Scott Shenker, “Middleboxes No Longer Considered Harmful,” OSDI 2004. PDF USENIX
3. Bret Hull, Kyle Jamieson, Hari Balakrishnan, “Mitigating Congestion in Wireless Sensor Networks,” SenSys 2004. PDF ACM
4. Hari Balakrishnan, David Karger, “Spam-I-am: A Proposal for Spam Control using Distributed Quota Management,” HotNets 2004. PDF HotNets
5. Nick Feamster, Hari Balakrishnan, Jennifer Rexford, “Some Foundational Problems in Interdomain Routing,” HotNets 2004. PDF HotNets
6. Allen Miu, Godfrey Tan, Hari Balakrishnan, John Apostolopoulos, “Divert: Fine-Grained Path Selection for Wireless LANs,” MobiSys 2004. PDF ACM
7. Adam Smith, Hari Balakrishnan, Michel Goraczko, Nissanka Priyantha, “Tracking Moving Devices with the Cricket Location System,” MobiSys 2004. PDF ACM
8. Nick Feamster, Hari Balakrishnan, Jennifer Rexford, Aman Shaikh, Kobus van der Merwe, “The Case for Separating Routing from Routers,” ACM SIGCOMM FDNA, September 2004. PDF ACM
9. Hari Balakrishnan, Karthik Lakshminarayanan, Sylvia Ratnasamy, Scott Shenker, Ion Stoica, Michael Walfish, “A Layered Naming Architecture for the Internet,” SIGCOMM 2004. PDF ACM
10. Y.-C. Tay, Kyle Jamieson, Hari Balakrishnan, “Collision-Minimizing CSMA and its Applications to Wireless Sensor Networks,” IEEE JSAC, 22(6), August 2004. PDF IEEE
11. Hari Balakrishnan, Christopher L. Barrett, V. S. Anil Kumar, Madhav V. Marathe, Shripad Thite, “The Distance-2 Matching Problem and Its Relationship to the MAC-Layer Capacity of Ad Hoc Wireless Networks,” IEEE Journal on Selected Areas in Communications, 22(6), August 2004. PDF IEEE
12. Jaeyeon Jung, Vern Paxson, Arthur Berger, Hari Balakrishnan, “Fast Portscan Detection Using Sequential Hypothesis Testing,” IEEE Symp. on Security and Privacy, 2004. PDF IEEE
13. Srikanth Lakshminarayanan, Ion Stoica, Hari Balakrishnan, Randy Katz, “OverQoS: An Overlay-Based Architecture for Enhancing Internet QoS,” NSDI 2004. PDF USENIX
14. Magdalena Balazinska, Hari Balakrishnan, Michael Stonebraker, “Contract-Based Load Management in Federated Distributed Systems,” NSDI 2004. PDF USENIX
15. Michael Walfish, Hari Balakrishnan, Scott Shenker, “Untangling the Web from DNS,” NSDI 2004. PDF USENIX
16. Hari Balakrishnan, Srinivas Devadas, David Ehlert, Arvind, “Rate Guarantees and Overload Protection in Input-Queued Switches,” INFOCOM 2004. PDF IEEE
17. Hari Balakrishnan, Magdalena Balazinska, Don Carney, Ugur Cetintemel, Mitch Cherniack, Christian Convey, Eddie Galvez, Jon Salz, Michael Stonebraker, Nesime Tatbul, Richard Tibbetts, Stan Zdonik, “Retrospective on Aurora,” VLDB Journal, January 2004. PDF Springer

2003

1. Aditya Akella, Hari Balakrishnan, Srinivasan Seshan, “The Impact of False Sharing on Shared Congestion Management,” ICNP 2003. PDF IEEE
2. David G. Andersen, Alex Snoeren, Hari Balakrishnan, “Best-Path vs. Multi-Path Overlay Routing,” IMC 2003. PDF ACM
3. Nick Feamster, Hari Balakrishnan, “Towards a Logic for Wide-Area Internet Routing,” ACM SIGCOMM FDNA 2003. PDF ACM
4. David G. Andersen, Hari Balakrishnan, Frans Kaashoek, Robert Morris, “Experience with an Evolving Overlay Network Testbed,” ACM SIGCOMM CCR 33, 2003. PDF ACM
5. Nick Feamster, David Andersen, Hari Balakrishnan, M. F. Kaashoek, “Measuring the Effects of Internet Path Faults on Reactive Routing,” SIGMETRICS 2003. PDF ACM
6. Seth Teller, Jiawen Chen, Hari Balakrishnan, “Pervasive Pose-Aware Applications and Infrastructure,” IEEE Computer Graphics and Applications 23(4), 2003. PDF IEEE
7. Jaeyeon Jung, Arthur Berger, Hari Balakrishnan, “Modeling TTL-based Internet Caches,” INFOCOM 2003. PDF IEEE
8. Delphine Nain, Nosh Petigara, Hari Balakrishnan, “Integrated Routing and Storage for Messaging Applications in Mobile Ad Hoc Networks,” WiOpt 2003. PDF
9. Nick Feamster, Magdalena Balazinska, Winston Wang, Hari Balakrishnan, David Karger, “Thwarting Web Censorship with Untrusted Messenger Discovery,” PET 2003. PDF Springer
10. Jon Salz, Alex Snoeren, Hari Balakrishnan, “TESLA: A Transparent, Extensible Session-Layer Architecture for End-to-End Network Services,” USITS 2003. PDF USENIX
11. Hari Balakrishnan, Scott Shenker, Michael Walfish, “Semantic-Free Referencing in Linked Distributed Systems,” IPTPS 2003. PDF Springer
12. Hari Balakrishnan, M. F. Kaashoek, David Karger, Robert T. Morris, Ion Stoica, “Looking up Data in P2P Systems,” Communications of the ACM, Feb. 2003. PDF ACM
13. Ion Stoica, Robert Morris, David Liben-Nowell, David R. Karger, M. Frans Kaashoek, Frank Dabek, Hari Balakrishnan, “Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications,” IEEE/ACM Transactions on Networking, 11(1), pp. 17–32, February 2003. SIGOPS Hall of Fame Award PDF IEEE
14. Mitch Cherniack, Hari Balakrishnan, Magdalena Balazinska, Donald Carney, Ugur Cetintemel, Ying Xing, Stan Zdonik, “Scalable Distributed Stream Processing,” CIDR 2003. PDF CIDR

2002

1. Wendi Heinzelman, Hari Balakrishnan, Anantha Chandrakasan, “An application-specific protocol architecture for wireless microsensor networks,” IEEE Trans. on Wireless Communications, October 2002. (Expanded version of the HICSS 2000 paper.) PDF IEEE
2. David G. Andersen, Nick Feamster, Hari Balakrishnan, “Topology Inference from BGP Routing Dynamics,” SIGCOMM IMW 2002. PDF ACM
3. Lakshminarayanan Subramanian, Ion Stoica, Hari Balakrishnan, Randy Katz, “OverQoS: Offering Internet QoS Using Overlays,” HotNets 2002. PDF ACM
4. Jaeyeon Jung, Emil Sit, Hari Balakrishnan, Robert Morris, “DNS Performance and the Effectiveness of Caching,” IEEE/ACM Transactions on Networking, October 2002. (Earlier version at IMC 2001.) PDF IEEE
5. Nick Feamster, Magdalena Balazinska, Hari Balakrishnan, David Karger, “Infranet: Circumventing Web Censorship and Surveillance,” USENIX Security Symp., 2002 Award paper. PDF USENIX
6. Magdalena Balazinska, Hari Balakrishnan, David Karger, “INS/Twine: A Scalable Peer-to-Peer Architecture for Intentional Resource Discovery,” Pervasive Computing Conf., 2002. PDF Springer
7. Ronny Krashinsky, Hari Balakrishnan, “Minimizing Energy for Wireless Web Access Using Bounded Slowdown,” MOBICOM 2002. PDF ACM
8. David Liben-Nowell, Hari Balakrishnan, David Karger, “Analysis of the Evolution of Peer-to-Peer Systems,” PODC 2002. PDF ACM
9. Nick Feamster, Hari Balakrishnan, “Packet Loss Recovery for Streaming Video,” 12th Intl. Packet Video Workshop, 2002. PDF
10. David Liben-Nowell, Hari Balakrishnan, David Karger, “Observations on the Dynamic Evolution of Peer-to-Peer Networks,” IPTPS 2002. PDF Springer
11. Suchitra Raman, Hari Balakrishnan, Murari Srinivasan, “ITP: An Image Transport Protocol for the Internet,” IEEE/ACM Trans. on Networking, 10(3), June 2002. PDF IEEE
12. Wendi Heinzelman, J. Kulik, Hari Balakrishnan, “Negotiation-based Protocols for Disseminating Information in Wireless Sensor Networks,” ACM Wireless Networks, 8(2), 2002. (Expanded version of the MOBICOM 1999 paper.) PDF Springer

2001

1. David Andersen, Hari Balakrishnan, M. F. Kaashoek, Robert Morris, “Resilient Overlay Networks,” SOSP 2001. PDF ACM
2. Nissanka Priyantha, Allen Miu, Hari Balakrishnan, Seth Teller, “The Cricket Compass for Context-Aware Mobile Applications,” MOBICOM 2001. PDF ACM
3. Benjie Chen, Kyle Jamieson, Hari Balakrishnan, Robert Morris, “Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks,” MOBICOM 2001. PDF ACM
4. Deepak Bansal, Hari Balakrishnan, Sally Floyd, Scott Shenker, “Dynamic Behavior of Slowly Responsive Congestion Control Algorithms,” SIGCOMM 2001. PDF ACM
5. Ion Stoica, Robert Morris, David Karger, Frans Kaashoek, Hari Balakrishnan, “Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications,” SIGCOMM 2001. (Extended journal version in IEEE/ACM Trans. on Networking won the IEEE Bennett Prize in 2004.) Test-of-Time Award PDF ACM
6. David G. Andersen, Hari Balakrishnan, Frans Kaashoek, Robert Morris, “The Case for Resilient Overlay Networks,” HotOS 2001 Award paper. PDF IEEE
7. Alex Snoeren, Hari Balakrishnan, Frans Kaashoek, “Reconsidering Internet Mobility,” HotOS 2001. PDF IEEE
8. Nick Feamster, Deepak Bansal, Hari Balakrishnan, “On the Interactions Between Layered Quality Adaptation and Congestion Control for Streaming Video,” 11th Intl. Packet Video Workshop, 2001. PDF
9. Deepak Bansal, Hari Balakrishnan, “Binomial Congestion Control Algorithms,” INFOCOM 2001. PDF IEEE
10. Alex Snoeren, David G. Andersen, Hari Balakrishnan, “Fine-Grained Failover Using Connection Migration,” USITS 2001. PDF USENIX

2000

1. Suchitra Raman, Hari Balakrishnan, Murari Srinivasan, “An Image Transport Protocol for the Internet,” ICNP 2000. PDF IEEE
2. David Andersen, Deepak Bansal, Dorothy Curtis, Srinivasan Seshan, Hari Balakrishnan, “System Support for Bandwidth Management and Content Adaptation in Internet Applications,” OSDI 2000. PDF USENIX
3. John Lilley, Jeremy Yang, Hari Balakrishnan, Srinivasan Seshan, “A Unified Header Compression Framework for Low-Bandwidth Links,” MOBICOM 2000 Award paper. PDF ACM
4. Alex Snoeren, Hari Balakrishnan, “An End-to-End Approach to Host Mobility,” MOBICOM 2000. PDF ACM
5. Nissanka Priyantha, Anit Chakraborty, Hari Balakrishnan, “The Cricket Location-Support System,” MOBICOM 2000. Test-of-Time Award PDF ACM
6. Wendi Heinzelman, Anantha Chandrakasan, Hari Balakrishnan, “Energy-efficient Communication Protocols for Wireless Microsensor Networks,” HICSS 2000. PDF IEEE

1999

1. William Adjie-Winoto, Elliot Schwartz, Hari Balakrishnan, Jeremy Lilley, “The design and implementation of an intentional naming system,” SOSP 1999. PDF ACM
2. Joanna Kulik, Wendi Heinzelman, Hari Balakrishnan, “Adaptive Protocols for Information Dissemination in Wireless Sensor Networks,” MobiCom 1999. PDF ACM
3. Hari Balakrishnan, Hariharan Rahul, Srinivasan Seshan, “An Integrated Congestion Management Architecture for Internet Hosts,” SIGCOMM 1999. PDF ACM

1998

1. Hari Balakrishnan, “Challenges to Reliable Data Transport over Heterogeneous Wireless Networks,” PhD thesis, UC Berkeley, August 1998. ACM Doctoral Dissertation Award. PDF
2. Hari Balakrishnan, Randy H. Katz, “Explicit Loss Notification and Wireless Web Performance,” GLOBECOM Global Internet Mini-Conference, 1998. PDF
3. Hari Balakrishnan, Venkata Padmanabhan, Srinivasan Seshan, Mark Stemm, Randy H. Katz, “TCP Behavior of a Busy Internet Server: Analysis and Improvements,” INFOCOM 1998. PDF IEEE

1997

1. Hari Balakrishnan, V. N. Padmanabhan, Randy H. Katz, “The Effects of Asymmetry on TCP Performance,” MOBICOM 1997. PDF ACM
2. Hari Balakrishnan, Srinivasan Seshan, Mark Stemm, Randy H. Katz, “Analyzing Stability in Wide-Area Network Performance,” SIGMETRICS 1997. PDF ACM
3. Hari Balakrishnan, V. N. Padmanabhan, Srinivasan Seshan, Randy H. Katz, “A Comparison of Mechanisms for Improving TCP Performance over Wireless Links,” IEEE/ACM Transactions on Networking, December 1997. (Earlier version in SIGCOMM 1996.) PDF IEEE
4. Srinivasan Seshan, Hari Balakrishnan, Randy Katz, “Handoffs in Cellular Wireless Networks: The Daedalus Implementation and Experience,” Kluwer Journal on Wireless Personal Communications, Jan. 1997. PDF Springer

1996

1. Venkata Padmanabhan, Hari Balakrishnan, Keith Sklower, Elan Amir, Randy Katz, “Networking using Direct Broadcast Satellite,” WOSBIS 1996. PDF

1995

1. Hari Balakrishnan, Srinivasan Seshan, Randy H. Katz, “Improving Reliable Transport and Handoff Performance in Cellular Wireless Networks,” ACM Wireless Networks Journal, December 1995. PDF Springer
2. Hari Balakrishnan, Srinivasan Seshan, Elan Amir, Randy H. Katz, “Improving TCP/IP Performance over Wireless Networks,” MobiCom 1995 Award paper. PDF ACM
3. Elan Amir, Hari Balakrishnan, Srinivasan Seshan, Randy H. Katz, “Efficient TCP over Networks with Wireless Links,” HotOS 1995. PDF IEEE
4. M. Seltzer, K. Smith, Hari Balakrishnan, J. Chang, S. McMains, V. Padmanabhan, “File System Logging versus Clustering: A Performance Comparison,” Winter USENIX Conf. 1995 Award paper. PDF USENIX

1993

1. Hari Balakrishnan, Anand Rajaraman, C.P. Rangan, “Connected Domination and Steiner Set on Asteroidal Triple-Free Graphs,” WADS 1993. PDF Springer

• John Meklenburg, Michael Specter, Michael Wentz, Hari Balakrishnan, Anantha Chandrakasan, John Cohn, Gary Hatke, Louise Ivers, Ronald Rivest, Gerald Jay Sussman, Daniel Weitzner, “Sonic-PACT: An Ultrasonic Ranging Method for the Private Automated Contact Tracing (PACT) Protocol,” arXiv:2012.04770. (An acoustic contact-tracing protocol developed as part of the PACT effort.) PDF
• Jeffrey C Mogul, Bruce Davie, Hari Balakrishnan, Ramesh Govindan, “Opening Up Attendance at HotNets,” ACM SIGCOMM CCR, 46(3), July 2018, pp. 1–2. PDF
• Nick McKeown, Tom Anderson, Hari Balakrishnan, Guru Parulkar, Larry Peterson, Jennifer Rexford, Scott Shenker, Jonathan Turner, “OpenFlow: enabling innovation in campus networks,” ACM SIGCOMM CCR, 38(2), March 2008, pp. 69–74. (Over 10,000 citations.) PDF

• Hari Balakrishnan, “Challenges to Reliable Data Transport over Heterogeneous Wireless Networks,” Ph.D. thesis, University of California, Berkeley, August 1998. ACM Doctoral Dissertation Award. PDF
• Hari Balakrishnan, “B.Tech. thesis,” Indian Institute of Technology Madras, 1993. PDF

• 12,623,682 Method and system for driver alerts based on sensor data and contextual information.
• 12,568,344 Identifying correlated mobile computing devices associated with a common vehicle or trip.
• 12,561,585 Systems and methods for classifying driver behavior.
• 12,284,470 System and method for obtaining vehicle telematics data.
• 12,049,218 Evaluating the safety performance of vehicles.
• 12,033,446 Safety for vehicle users.
• 11,987,260 Method and system for driver alerts based on sensor data and contextual information.
• 11,932,257 Determining, scoring, and reporting mobile phone distraction of a driver.
• 11,856,497 Tracking and theft-recovery system for mobile assets.
• 11,811,140 Surface for controlled radio frequency signal propagation.
• 11,485,369 Determining, scoring, and reporting mobile phone distraction of a driver.
• 11,363,355 System and method for obtaining vehicle telematics data.
• 11,315,026 Systems and methods for classifying driver behavior.
• 11,276,255 Mileage and speed estimation.
• 11,240,651 Tracking and theft-recovery system for mobile assets.
• 11,210,873 Safety for vehicle users.
• 11,082,758 System and method for obtaining vehicle telematics data.
• 11,074,769 Safety for vehicle users.
• 10,771,945 Tracking and theft-recovery system for mobile assets.
• 10,759,441 Determining, scoring, and reporting mobile phone distraction of a driver.
• 10,672,249 Determining, scoring, and reporting mobile phone distraction of a driver.
• 10,535,256 Method and apparatus for traffic-aware stochastic routing and navigation.
• 10,529,236 Notifications for ambient dangerous situations.
• 10,440,451 System and method for obtaining vehicle telematics data.
• 10,262,530 Determining customized safe speeds for vehicles.
• 10,015,654 Tracking and theft-recovery system for mobile assets.
• 9,842,438 Mileage and speed estimation.
• 9,270,412 Permute codes, iterative ensembles, graphical hash codes, and puncturing optimization.
• 9,228,836 Inference of vehicular trajectory characteristics with personal mobile devices.
• 9,143,175 Rateless and rated coding using spinal codes.
• 9,087,212 Methods and apparatus for securing a database.
• 8,724,715 Rateless and rated coding using spinal codes.
• 8,457,880 Telematics using personal mobile devices.
• 8,386,892 Partial packet recovery for wireless networks.
• 7,724,760 Method and apparatus for bandwidth guarantee and overload protection in a network switch.
• 7,415,477 Method and apparatus for allocating link bandwidth.
• 7,035,240 Method for low-energy adaptive clustering hierarchy.
• 6,816,437 Method and apparatus for determining orientation.
• 6,446,192 Remote monitoring and control of equipment over computer networks using a single web interfacing chip.