Publications

Improving Resilience and Security of Network Software:

Wenxuan Zhou, Amir Houmansadr, Matthew Caesar, SWEET: Serving the Web by Exploiting Email Tunnels, 6th Workshop on Hot Topics in Privacy Enhancing Technologies (HotPETS 2013), July 2013.

Chia-Chi Lin, Virajith Jalaparti, Matthew Caesar, Kobus van der Merwe, DEFINED: Deterministic Execution for Interactive Control-Plane Debugging, USENIX ATC, June 2013. [pdf]

Ahmed Khurshid, Kelvin Zou, Wenxuan Zhou, Matthew Caesar, P. Brighten Godfrey, VeriFlow: Verifying Network-Wide Invariants in Real Time, Symposium on Networked Systems Design and Implementation (NSDI), April 2013. [pdf] (A summarized version of this paper has been selected to appear in the Open Networking Summit (ONS), April 2013. [pdf]

Frank Li, Prateek Mittal, Matthew Caesar, Nikita Borisov, SybilControl: Practical Sybil Defense with Computational Puzzles, ACM Workshop on Scalable Trusted Computing (STC), October 2012. [pdf]

Ahmed Khurshid, Wenxuan Zhou, Matthew Caesar, P. Brighten Godfrey, VeriFlow: Verifying Network-Wide Invariants in Real Time, ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking (HotSDN), August 2012. (Best paper award, selected to appear in ACM SIGCOMM Computer Communication Review, October 2012) [pdf]

Soudeh Ghorbani, Matthew Caesar, Walk the Line: Consistent Network Updates with Bandwidth Guarantees, ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking (HotSDN), August 2012. [pdf]

Ahmed Khurshid, Firat Kiyak, Matthew Caesar, Improving Robustness of DNS to Software Vulnerabilities, Annual Computer Security Applications Conference (ACSAC), December 2011. [pdf]

Md Ahsan Arefin, Ahmed Khurshid, Matthew Caesar, Klara Nahrstedt, Scaling Data-Plane Logging in Large Scale Networks, MILCOM, November 2011. [pdf]

Prateek Mittal, Ahmed Khurshid, Joshua Juen, Matthew Caesar, Nikita Borisov, Stealthy Traffic Analysis of Low-Latency Anonymous Communication Using Throughput Fingerprinting, ACM CCS, October 2011. [pdf]

Jason Croft, Matthew Caesar, Towards Practical Avoidance of Information Leakage in Enterprise Networks, USENIX HotSec, August 2011. [pdf]

Haohui Mai, Ahmed Khurshid, Rachit Agarwal, Matthew Caesar, P. Brighten Godfrey, Samuel T. King, Debugging the Data Plane with Anteater, ACM SIGCOMM, August 2011. [pdf]

Shishir Nagaraja, Virajith Jalaparti, Matthew Caesar, Nikita Borisov, Private Anomaly Detection Across ISP Networks, Privacy Enhancing Technologies Symposium (PETS), July 2011. [pdf]

Md Yusuf Uddin, Ahmed Khurshid, Hee Dong Jung, Carl Gunter, Matthew Caesar, Tarek Abdelzaher, Making DTNs Robust Against Spoofing Attacks with Localized Countermeasures, IEEE Conference on Sensor, Mesh, and Ad Hoc Communications and Networks (SECON), June 2011. [pdf]

Shishir Nagaraja, Prateek Mittal, Chi-Yao Hong, Matthew Caesar, Nikita Borisov, BotGrep: Finding P2P Bots with Structured Graph Analysis, USENIX Security Symposium, August 2010. [pdf]

Benny Applebaum, Haakon Ringberg, Michael Freedman, Matthew Caesar, Jennifer Rexford, Collaborative, Privacy-Preserving Data Aggregation at Scale, Privacy Enhancing Technologies Symposium (PETS), July 2010. [pdf]

Zuoning Yin, Matthew Caesar, Yuanyuan Zhou, Towards Understanding Bugs in Open Source Router Software, ACM SIGCOMM Computer Communication Review, June 2010. [pdf]

Shishir Nagaraja, Nikita Borisov, Matthew Caesar GraphSlicer: Localizing Bots Using Community Detection Algorithms, IEEE Simplex, June 2010.

Chia-Chi Lin, Matthew Caesar, Jacobus van der Merwe, Towards Interactive Debugging for ISP Networks, HotNets-VIII, October 2009. [pdf]

Eric Keller, Minlan Yu, Matthew Caesar, Jennifer Rexford, Virtually Eliminating Router Bugs, ACM CoNEXT, December 2009. [pdf]

Matthew Caesar, Jennifer Rexford, Building Bug-Tolerant Routers with Virtualization, ACM SIGCOMM Workshop on Programmable Routers for the Extensible Services of Tomorrow (PRESTO), August 2008. [pdf]

Content- and Identity-based Networking:

Prateek Mittal, Matthew Caesar, Nikita Borisov, X-Vine: Secure and Pseudonymous Routing in DHTs Using Social Networks, Network and Distributed System Security Symposium (NDSS), February 2012. [pdf]

Wenxuan Zhou, Qingxi Li, Matthew Caesar, P. Brighten Godfrey, ASAP: A Low Latency Transport Layer, CoNEXT, December 2011. [pdf]

Changhoon Kim, Matthew Caesar, Jennifer Rexford, Floodless in SEATTLE: A Scalable Ethernet Architecture for Large Enterprises, IEEE/ACM Transactions on Networking, August 2011. [pdf]

Dong Jin, David Nicol, Matthew Caesar, Efficient Gigabit Ethernet Switch Models for Large-scale Simulation, Principles of Advanced and Distributed Simulation (PADS), May 2010. [pdf]

Changhoon Kim, Matthew Caesar, Alex Gerber, Jennifer Rexford, Revisiting Route Caching: The World Should Be Flat, Passive and Active Measurement Conference, April 2009. [pdf]

Changhoon Kim, Matthew Caesar, Jennifer Rexford, Floodless in SEATTLE: A Scalable Ethernet Architecture for Large Enterprises, ACM SIGCOMM, August 2008. [pdf]

Matthew Caesar, Tyson Condie, Jayanthkumar Kannan, Karthik Lakshminarayanan, Ion Stoica, Scott Shenker, ROFL: Routing on Flat Labels, ACM SIGCOMM, September 2006. [pdf]

Matthew Caesar, Miguel Castro, Edmund Nightingale, Greg O’ Shea, Antony Rowstron, Virtual Ring Routing: Network routing inspired by DHTs, ACM SIGCOMM, September 2006. [pdf]

Rearchitecting Internet Routing:

Virajith Jalaparti, Matthew Caesar, Seungjoon Lee, Jeffrey Pang, Kobus van der Merwe, SMOG: A Cloud Platform for Seamless Wide area Migration of Networked Games, ACM/IEEE NetGames, November 2012. [pdf]

Elliott Karpilovsky, Matthew Caesar, Jennifer Rexford, Aman Shaikh, Jacobus van der Merwe, Practical Network-Wide Compression of IP Routing Tables, IEEE Transactions on Network and Service Management, November 2012. [pdf]

Eric Keller, Soudeh Ghorbani, Matthew Caesar, Jennifer Rexford, Live Migration of an Entire Network (and its Hosts) ACM HotNets, October 2012. [pdf]

Chi-Yao Hong, Matthew Caesar, Brighten Godfrey, Finishing Flows Quickly with Preemptive Scheduling, ACM SIGCOMM, August 2012. [pdf]

Amir Houmansadr, Giang Ngyuen, Matthew Caesar, Nikita Borisov, Cirripede: Circumvention Infrastructure using Router Redirection with Plausible Deniability, ACM CCS, October 2011. [pdf]

Giang Nguyen, Rachit Agarwal, Junda Liu, Matthew Caesar, P. Brighten Godfrey, SlickPackets, ACM SIGMETRICS, June 2011. [pdf]

Chi-Yao Hong, Chia-Chi Lin, Matthew Caesar, Clockscalpel: Understanding Root Causes of Internet Clock Synchronization Inaccuracy, Passive and Active Measurement Conference, March 2011. (Best paper award) [pdf]

Brent Mochizuki, Firat Kiyak, Eric Keller, Matthew Caesar, Better by a HAIR -- Hardware Amenable Internet Routing, Computer Networks Special Issue on Architectures and Protocols for the Future Internet, February 2011.

Rachit Agarwal, Virajith Jalaparti, Matthew Caesar, Brighten Godfrey, Guaranteeing BGP Stability With a Few Extra Paths, International Conference on Distributed Computing Systems (ICDCS), June 2010. [pdf]

Matthew Caesar, Martin Casado, Teemu Koponen, Jennifer Rexford, Scott Shenker, Dynamic Route Computation Considered Harmful, ACM SIGCOMM Computer Communication Review, April 2010. [pdf]

Firat Kiyak, Brent Mochizuki, Eric Keller, Matthew Caesar, Better by a HAIR -- Hardware Amenable Internet Routing, IEEE ICNP, October 2009. [pdf]

Karthik Lakshminaryanan, Matthew Caesar, Murali Rangan, Thomas Anderson, Scott Shenker, Ion Stoica, Achieving Convergence-Free Routing using Failure-Carrying Packets, ACM SIGCOMM, August 2007. [pdf]

P. Brighten Godfrey, Matthew Caesar, Ian Haken, Scott Shenker, Ion Stoica, "Stable Internet Route Selection," NANOG 40, June 2007. [pdf]

Matthew Caesar, Jennifer Rexford, BGP Routing Policies in ISP Networks, IEEE Network Magazine, special issue on Interdomain Routing, Nov/Dec 2005. [pdf]

Lakshminarayanan Subramanian, Matthew Caesar, Cheng Tien Ee, Mark Handley, Morley Mao, Scott Shenker, Ion Stoica, HLP: A Next-generation Interdomain Routing Protocol, ACM SIGCOMM, August 2005. [pdf]

Matthew Caesar, Lakshminarayanan Subramanian, Randy H. Katz, A Case for an Internet Health Monitoring System, Hot Topics in System Dependability (HotDep), June 2005. [pdf].
(Extended version: UC Berkeley Technical Report UCB/CSD-04-1302, November 2003. [pdf])

Matthew Caesar, Donald Caldwell, Nick Feamster, Jennifer Rexford, Aman Shaikh, Kobus van der Merwe, Design and Implementation of a Routing Control Platform, Second Symposium on Networked Systems Design and Implementation (NSDI'05), April 2005. [pdf] [slides]

Lakshminarayanan Subramanian, Matthew Caesar, Cheng Tien Ee, Mark Handley, Morley Mao, Scott Shenker and Ion Stoica, HLP: A Next-generation Interdomain Routing Protocol, HotNets-III November 2004. [pdf].

Matthew Caesar, Lakshminarayanan Subramanian and Randy H. Katz, Root-cause Analysis of Internet Dynamics, NANOG 30, Miami Beach, Florida, February 8-10, 2004. Slides: [pdf] (Earlier versions presented at ICSI in May 2003 and STARS in Feb 2004).

IP Services:

Rachit Agarwal, Matthew Caesar, Brighten Godfrey, Ben Y. Zhao, Shortest Paths in Less Than a Millisecond, ACM SIGCOMM Workshop on Online Social Networks, August 2012.

Chi-Yao Hong, Matthew Caesar, Nick Duffield, Jia Wang, Tiresias: Online Anomaly Detection for Hierarchical Operational Network Data, International Conference on Distributed Computing Systems (ICDCS) June 2012. [pdf].

Bhaskaran Raman, Sharad Agarwal, Yan Chen, Matthew Caesar, Weidong Cui, Per Johansson, Kevin Lai, Tal Lavian, Sridhar Machiraju, Z. Morley Mao, George Porter, Timothy Roscoe, Mukund Seshadri, Jimmy Shih, Keith Sklower, Lakshminarayanan Subramanian, Takashi Suzuki, Shelley Zhuang, Anthony D. Joseph, Randy H. Katz, Ion Stoica, The SAHARA Model for Service Composition Across Multiple Providers, Invited Paper, International Conference on Pervasive Computing (Pervasive 2002), August 2002. [pdf]

Matthew Caesar, Dipak Ghosal and Randy H. Katz, Resource Management for IP Telephony Networks, International Workshop on QoS (IWQoS), May 2002. [pdf] Also see our IP Telephony Annotated Bibliography.

Matthew Caesar and Dipak Ghosal, IP Telephony, Encyclopedia of Telecommunications, John Wiley & Sons (Invited Paper).

Matthew Caesar, Sujatha Balaraman and Dipak Ghosal, A Comparative Study of Pricing Strategies for IP Telephony, IEEE Globecom 2000, Global Internet Symposium, San Francisco, USA [pdf] [Slides]

Patents, Theses:

Matthew Caesar, Identity-based routing Ph.D. Dissertation, University of California at Berkeley, August 2007. [pdf]

Matthew Caesar, Root Cause Analysis of BGP Dynamics Masters Thesis, University of California at Berkeley, December 2004. [pdf]

Virajith Jalaparti, Matthew Caesar, Seungjoon Lee, Jeffrey Pang, Kobus van der Merwe, Patent pending.

Chia-Chi Lin, Matthew Caesar, Kobus van der Merwe, Patent pending.

Elliott Karpilovsky, Matthew Caesar, Jennifer Rexford, Aman Shaikh, Kobus van der Merwe, Patent pending.

Changhoon Kim, Matthew Caesar, Alex Gerber, Jennifer Rexford, "Systems and Methods for Optimized Route Caching," US Patent 12207166.

Changhoon Kim, Jennifer Rexford, Matthew Caesar, Method and system to enable large-scale self-configuring networks, Patent pending.

Matthew Caesar, Miguel Castro, Antony Rowstron, “Network Routing”, US Patent 11118240.