Research

Publications

• Achieving Convergence-Free Routing using Failure-Carrying Packets [ pdf ]
  Karthik Lakshminarayanan, Matthew Caesar, Murali Rangan, Thomas Anderson, Scott Shenker, and Ion Stoica
  ACM SIGCOMM, Kyoto, Japan, 2007.
  
• Securing User-controlled Routing Infrastructures [ pdf ]
  Karthik Lakshminarayanan, Daniel Adkins, Adrian Perrig, and Ion Stoica
  IEEE/ACM Transactions on Networking (To appear in Aug, 2007).
  
• ROFL: Routing on Flat Labels [ pdf ]
  Matthew Caesar, Tyson Condie, Jayanthkumar Kannan, Karthik Lakshminarayanan, Ion Stoica and Scott Shenker
  ACM SIGCOMM, Pisa, Italy, 2006.
  
• OASIS: Anycast for Any Service [ pdf | html ]
  Michael J. Freedman, Karthik Lakshminarayanan, and David Mazières
  USENIX/ACM NSDI, San Jose, CA, 2006.
  
• OCALA: An Architecture for Supporting Legacy Applications over Overlays [ pdf | html ]
  Dilip Joseph, Jayanthkumar Kannan, Ayumu Kubota, Karthik Lakshminarayanan, Ion Stoica and Klaus Wehrle.
  USENIX/ACM NSDI, San Jose, CA, 2006.
  
• Non-Transitive Connectivity and DHTs [ pdf ]
  Michael J. Freedman, Karthik Lakshminarayanan, Sean Rhea, and Ion Stoica.
  USENIX Workshop on Real, Large-scale Distributed Systems (WORLDS), San Francisco, CA, 2005.
  
• End-host Controlled Multicast Routing [ pdf ]
  Karthik Lakshminarayanan, Ananth Rao, Ion Stoica and Scott Shenker.
  Elsevier Computer Networks, Special Issue on Overlay Distribution Structures and their Applications, 2006.
  
• Algorithms for Advanced Packet Classification with Ternary CAMs [ pdf ]
  Karthik Lakshminarayanan, Anand Rangarajan and Srinivasan Venkatachary.
  ACM SIGCOMM, Philadelphia, PA, 2005.
  
• Bandwidth Estimation in Broadband Access Networks [ ps | pdf ]
  Karthik Lakshminarayanan, Venkata N. Padmanabhan and Jitendra Padhye.
  ACM/USENIX Internet Measurement Conference (IMC) 2004, Taormina, Sicily, 2004.
  (Earlier version appeared as a MSR Technical report [ ps | pdf ])
• Support for Service Composition in i3 [ ps | pdf ]
  Karthik Lakshminarayanan, Ion Stoica and Klaus Wehrle.
  ACM Multimedia, New York, NY, 2004.
  
• A Layered Naming Architecture for the Internet [ ps | pdf ]
  Hari Balakrishnan, Karthik Lakshminarayanan, Sylvia Ratnasamy, Scott Shenker, Ion Stoica and Michael Walfish .
  ACM SIGCOMM, Portland, Oregon, 2004.
  
• Towards a Secure Indirection Infrastructure (Brief Announcement) [ ps | pdf ]
  Karthik Lakshminarayanan, Daniel Adkins, Adrian Perrig and Ion Stoica.
  ACM PODC, St. John's, Newfoundland, Canada, 2004.
  
• Load Balancing in Dynamic Structured P2P Systems [ ps | pdf ]
  Brighten Godfrey, Karthik Lakshminarayanan, Sonesh Surana, Richard Karp and Ion Stoica.
  IEEE Infocom, Hong Kong, March 2004.
  
• Taming IP Packet Flooding Attacks [ ps | pdf ]
  Karthik Lakshminarayanan, Daniel Adkins, Adrian Perrig and Ion Stoica.
  ACM SIGCOMM HotNets-II, Cambridge, MA, November 2003.
  
• Some Findings on the Network Performance of Broadband Hosts [ ps | pdf ]
  Karthik Lakshminarayanan and Venkata N. Padmanabhan.
  ACM/USENIX Internet Measurement Conference (IMC), Miami, Florida, Oct 2003.
  (Earlier version appeared as a MSR Technical report [ ps | pdf ])
• Load Balancing in Structured P2P Systems [ ps | pdf ]
  Ananth Rao, Karthik Lakshminarayanan, Sonesh Surana, Richard Karp, and Ion Stoica.
  IPTPS, Berkeley, CA, February 2003.

Technical Reports

• Routing as a Service [ ps | pdf]
  Karthik Lakshminarayanan, Ion Stoica and Scott Shenker.
  UCB Technical Report No. UCB/CSD-04-1327, January 2004.
  This technical report obsoletes Building a Flexible and Efficient Routing Infrastructure: Need and Challenges [ ps | pdf ] UCB/CSD-03-1254, March 2003.

Talks

• Some Findings on the Network Performance of Broadband Hosts [ ppt | pdf | ps ]
  At Internet Measurement Conference, Miami, FL, October 2003.
• Infrastructure Primitives for Overlay Networks [ ppt | pdf | ps ]
  At IRIS Student Workshop, Boston, August 2003. (Expanded versions given at ICIR, May 2003 and Sahara Retreat, Summer 2003)
• Survival Guide for Retreats. [ppt]
  At Outrageous Opinions Session, Sahara Retreat, Summer 2003, Santa Cruz, CA (Best outrageous opinion award!)
• Load Balancing in Structured P2P Systems. [ ppt | pdf | ps ]
  At IPTPS, Berkeley, CA, February 2003. (Earlier version given at ICIR, Jan 2003)