Barath Raghavan

Researcher
barath@icsi.berkeley.edu


Research Statement; Teaching Statement; CV

Papers

Helping the Lone Operator in the Vast Frontier
Thomas Potsch, Paul Schmitt, Jay Chen, and Barath Raghavan
ACM SIGCOMM Workshop on Hot Topics in Networks (HotNets-XV), November 2016
Challenges in rural network planning and new approaches to address them.

Recursive SDN for Carrier Networks
James McCauley, Zhi Liu, Aurojit Panda, Teemu Koponen, Barath Raghavan, Jennifer Rexford, and Scott Shenker
ACM SIGCOMM CCR, October 2016
Techniques to scale SDN for large-scale carrier networks.

The Deforestation of L2
James McCauley, Mingjie Zhao, Ethan Jackson, Barath Raghavan, Sylvia Ratnasamy, and Scott Shenker
ACM SIGCOMM, August 2016
A protocol for L2 networks that doesn't build trees and handles failures without drops.

Refactoring Society: Systems Complexity in an Age of Limits
Barath Raghavan and Daniel Pargman
LIMITS, June 2016
Techniques to improve societal sustainability by decreasing sociotechnical complexity.

Macroscopically Sustainable Networking: On Internet Quines
Barath Raghavan and Shaddi Hasan
LIMITS, June 2016
Analysis and discussion of the physical resources that undergird the Internet.

Computational Agroecology: Sustainable Food Ecosystem Design
Barath Raghavan, Bonnie Nardi, Sarah T. Lovell, Juliet Norton, Bill Tomlinson, and Donald J. Patterson
ACM CHI alt.chi, May 2016
Introduction of a new area of computing for a truly sustainable agriculture.

The Challenges of Scaling WISPs (best paper)
Shaddi Hasan, Yahel Ben-David, Max Bittman, and Barath Raghavan
ACM DEV, November 2015
A study of the challenges and our experiences in scaling rural Internet access.

Taking an AXE to L2 Spanning Trees
Murphy McCauley, Alice Sheng, Ethan Jackson, Barath Raghavan, Sylvia Ratnasamy, and Scott Shenker
ACM SIGCOMM Workshop on Hot Topics in Networks (HotNets-XIV), November 2015
A preliminary protocol to enable tree-less, simple, and efficient L2 routing.

Abstraction, Indirection, and Sevareid's Law: Towards Benign Computing
Barath Raghavan
LIMITS, June 2015
Arguments for making computing systems more structurally diverse and sustainable.

Route Bazaar: Automatic Interdomain Contract Negotiation
Ignacio Castro, Aurojit Panda, Barath Raghavan, Scott Shenker, and Sergey Gorinsky
USENIX/ACM HotOS, May 2015
A technique to enable distributed trust among networks to unlock new routing options.

Self-Obviating Systems and their Application to Sustainability
Bill Tomlinson, Juliet Norton, Eric Baumer, Marcel Pufal, and Barath Raghavan
iConference, March 2015
An argument for research to build systems that make themselves unnecessary over time.

Rethinking Sustainability in Computing: From Buzzword to Non-negotiable Limits
Daniel Pargman and Barath Raghavan
ACM NordiCHI, October 2014
Re-examination of the core tenets of sustainable computing research.

Troubleshooting SDN Control Software with Minimal Causal Sequences
Colin Scott, Andreas Wundsam, Barath Raghavan, Zhi Liu, Sam Whitlock, Ahmed El-Hassany, Andrew Or, Jefferson Lai, Eugene Huang, Hrishikesh B. Acharya, Kyriakos Zarifis, and Scott Shenker
ACM SIGCOMM, August 2014
A system to rapidly identify the inputs that trigger bugs in SDN controllers.

Drilling Network Stacks with packetdrill
Neal Cardwell and Barath Raghavan
USENIX login, October 2013
Discussion of the packetdrill network stack testing system.

Reducing Web Latency: the Virtue of Gentle Aggression (IRTF award paper)
Tobias Flach, Nandita Dukkipati, Andreas Terzis, Barath Raghavan, Neal Cardwell, Yuchung Cheng, Ankur Jain, Shuai Hao, Ethan Katz-Bassett, and Ramesh Govindan
ACM SIGCOMM, August 2013
A family of TCP improvements that send extra packets to decrease Web flow latency.

TCP Instant Recovery: Incorporating Forward Error Correction in TCP
Tobias Flach, Nandita Dukkipati, Yuchung Cheng, and Barath Raghavan
IETF Draft, July 2013
Specification of a protocol that incorporates FEC seamlessly into TCP.

packetdrill: Scriptable Network Stack Testing, from Sockets to Packets
Neal Cardwell, Yuchung Cheng, Lawrence Brakmo, Matt Mathis, Barath Raghavan, Nandita Dukkipati, Jerry Chu, Andreas Terzis, and Tom Herbert
USENIX ATC, June 2013
A system for systematically unit testing real network stacks.

The Role of End-to-End Congestion Control in Networks with Fairness-Enforcing Routers
John McCollough, Barath Raghavan, and Alex Snoeren
UCSD Tech Report, April 2013
Analysis of firehose congestion control with in-network fairness.

Software-Defined Internet Architecture
Barath Raghavan, Teemu Koponen, Martin Casado, Ali Ghodsi, Sylvia Ratnasamy, and Scott Shenker
ACM SIGCOMM Workshop on Hot Topics in Networks (HotNets-XI), October 2012
An SDN-based approach to adopt new interdomain service models in the Internet.

Making the Internet More Evolvable
Barath Raghavan, Teemu Koponen, Ali Ghodsi, Vjeko Brajkovic, and Scott Shenker
ICSI Technical Report, September 2012
A system to enable the adoption and evolution of network architectures in the Internet.

An Intermittent Energy Internet Architecture
Barath Raghavan, David Irwin, Jeannie Albrecht, Justin Ma, and Adam Streed
ACM/IEEE E-Energy, May 2012
Techniques for building an Internet that runs on (intermittent) renewable energy sources.

TCP Fast Open (Google award paper)
Siva Radhakrishnan, Yuchung Cheng, Jerry Chu, Arvind Jain, and Barath Raghavan
ACM CoNEXT, December 2011
A TCP modification that safely eliminates the 3-way handshake.

The Energy and Emergy of the Internet
Barath Raghavan and Justin Ma
ACM SIGCOMM Workshop on Hot Topics in Networks (HotNets-X), November 2011
Estimation of the true energy use of the Internet.

Information-Centric Networking: Seeing the Forest for the Trees
Ali Ghodsi, Teemu Koponen, Barath Raghavan, Scott Shenker, Ankit Singla, James Wilcox
ACM SIGCOMM Workshop on Hot Topics in Networks (HotNets-X), November 2011
A critical re-examination of the field of Information-Centric Networking

Intelligent Design Enables Architectural Evolution
Ali Ghodsi, Teemu Koponen, Barath Raghavan, Scott Shenker, Ankit Singla, James Wilcox
ACM SIGCOMM Workshop on Hot Topics in Networks (HotNets-X), November 2011
Discussion of how to evolve the Internet's architecture.

Networking in the Long Emergency (best paper)
Barath Raghavan and Justin Ma
ACM SIGCOMM Workshop on Green Networking, August 2011
Study of fundamental global challenges that lay ahead and their networking impact.

On Preserving Privacy in Content-Oriented Networks
Somaya Arianfar, Teemu Koponen, Barath Raghavan, and Scott Shenker
ACM SIGCOMM Workshop on Information-Centric Networking, August 2011
Study of the privacy problems of content-oriented network architectures.

Architecting for Innovation
Teemu Koponen, Scott Shenker, Hari Balakrishnan, Nick Feamster, Igor Ganichev, Ali Ghodsi, Brighten Godfrey, Nick McKeown, Guru Parulkar, Barath Raghavan, Jennifer Rexford, Somaya Arianfar, Dmitriy Kuptsov
ACM SIGCOMM CCR (editorial), July 2011
A meta-architecture that enables architectural evolution for the Internet.

Finding a 'Kneedle' in a Haystack: Detecting Knee Points in System Behavior
Ville Satopaa, Jeannie Albrecht, David Irwin, and Barath Raghavan
IEEE ICDCS SIMPLEX Workshop, June 2011
A simple, general technique to find the key knee points for system parameters.

Hedera: Dynamic Flow Scheduling for Data Center Networks
Mohammad Al-Fares, Siva Radhakrishnan, Barath Raghavan, Nelson Huang, and Amin Vahdat
USENIX/ACM NSDI, April 2010
A system for efficiently allocating large flows to data center network paths.

Enlisting ISPs to Improve Online Privacy: IP Address Mixing by Default
Barath Raghavan, Tadayoshi Kohno, Alex C. Snoeren, and David Wetherall
Privacy Enhancing Technologies Symposium (PETS), August 2009
A cryptographic mechanism to efficiently implement anonymization on path at ISPs.

Secure and Policy-Compliant Source Routing
Barath Raghavan, Patrick Verkaik, and Alex Snoeren
IEEE/ACM Transactions on Networking, August 2009
A system for cryptographically-secure Internet source routing.

Cloud Control with Distributed Rate Limiting (best student paper)
Barath Raghavan, Kashi Vishwanath, Sriram Ramabhadran, Kenneth Yocum, and Alex Snoeren
ACM SIGCOMM, August 2007
Algorithms to make widely-distributed network links behave like a single limited pipe.

Analysis of the SPV Secure Routing Protocol: Weaknesses and Lessons
Barath Raghavan, Saurabh Panjwani, and Anton Mityagin
ACM SIGCOMM CCR, April 2007
Security attacks on the SPV routing protocol published at SIGCOMM '04.

Decongestion Control
Barath Raghavan and Alex Snoeren
ACM SIGCOMM Workshop on Hot Topics in Networks (HotNets-V), November 2006
A protocol that turns congestion control on its head using FEC and FQ.

Random State Transitions of Knots: A First Step Towards Modeling Unknotting by Type II Topoisomerases
Xia Hua, Diana Nguyen, Barath Raghavan, Javier Arsuaga, and Mariel Vazquez
Topology and its Applications, November 2006
A knot-theoretic study of how Type II Topoisomerase enzymes enable DNA unknotting.

Append-only Signatures
Eike Kiltz, Anton Mityagin, Saurabh Panjwani and Barath Raghavan
ICALP (Security and Cryptography Foundations track), July 2005
A new type of cryptographic signature scheme that enables secure append operations.

A System for Authenticated Policy-Compliant Routing
Barath Raghavan and Alex Snoeren
ACM SIGCOMM, September 2004
A protocol for cryptographically-secure Internet source routing.

Decoupling Policy from Mechanism in Internet Routing
Alex Snoeren and Barath Raghavan
ACM SIGCOMM Workshop on Hot Topics in Networks (HotNets-II), November 2003
Introduction of a protocol for secure Internet source routing.

Priority Forwarding in Ad Hoc Networks with Self-Interested Parties
Barath Raghavan and Alex Snoeren
Workshop on Economics of Peer-to-Peer Systems (P2PEcon), June 2003
A proposal to separate robust basic from priced priority forwarding in peer-to-peer networks.

Other Documents

USAspending.gov and the State of Government Data Transparency
Barath Raghavan
Memo for Presidential Transition Team, Technology Division, November 2008
A memo for Obama's transition team on government data transparency.

Computer Modeling of DNA Unknotting by Type II Topoisomerases
Barath Raghavan, Diana Nguyen, Javier Arsuaga, and Mariel Vazquez
ACM/ISCB RECOMB, March 2004
An extended abstract on how to model Type II Topoisomerases.