Some Findings on the Network Performance ofBroadband Hosts (2009)
ABSTRACT With the rapid growth in the popularity of and the research interestin peer-to-peer (P2P) systems, an interesting question is what the
Karthik Lakshminarayanan, Ion Stoica, Scott Shenker, Karthik Lakshminarayanan, Ion Stoica, Scott Shenker
1 Introduction Taming IP Packet Flooding Attacks (2008)
Karthik Lakshminarayanan, Daniel Adkins, Adrian Perrig, Ion Stoica
Michael J. Freedman, Karthik Lakshminarayanan, David Mazières
Global anycast, an important building block for many distributed services, faces several challenging requirements. First, anycast response must be fast and accurate. Second, the anycast system must...
Hari Balakrishnan, Scott Shenker, Karthik Lakshminarayanan, Sylvia Ratnasamy, Michael Walfish
Currently the Internet has only one level of name resolution, DNS, which converts user-level domain names into IP addresses. In this paper we borrow liberally from the literature to argue that there...
Michael J. Freedman, Karthik Lakshminarayanan, Sean Rhea, Ion Stoica
The most basic functionality of a distributed hash table, or DHT, is to partition a key space across the set of nodes in a distributed system such that all nodes agree on the partitioning. For...
Hertz Foundation. Towards a More Functional and Secure Network Infrastructure Abstract (2008)
Daniel Adkins, Karthik Lakshminarayanan, Adrian Perrig, Ion Stoica, Daniel Adkins, Karthik Lakshminarayanan, ...
We propose an overlay network infrastructure that provides better protection against DoS attacks as well as more functionality than today’s Internet. Our solution is based on three simple...
Brief Announcement: Towards a Secure Indirection Infrastructure ABSTRACT (2008)
Karthik Lakshminarayanan, Daniel Adkins, Adrian Perrig, Ion Stoica
Designing a flexible, yet secure communication infrastructure has long been an elusive goal. Most of the proposals that seek to address the problem of flexibility have opened up the system for new...
Abstract Routing as a Service (2008)
Karthik Lakshminarayanan, Ion Stoica, Scott Shenker, Karthik Lakshminarayanan, Ion Stoica, Scott Shenker
Many recent proposals have argued for giving end-hosts control over routing in the network to satisfy the growing demands of applications. However, these proposals either run at an overlay level...
1 Introduction Taming IP Packet Flooding Attacks ∗ (2008)
Karthik Lakshminarayanan, Daniel Adkins, Adrian Perrig, Ion Stoica
One of the major problems faced by Internet hosts is denialof-service
Brief Announcement: Towards a Secure Indirection Infrastructure ABSTRACT (2008)
Karthik Lakshminarayanan, Daniel Adkins, Adrian Perrig, Ion Stoica
Designing a flexible, yet secure communication infrastructure has long been an elusive goal. Most of the proposals that seek to address the problem of flexibility have opened up the system for new...
Michael J. Freedman, Karthik Lakshminarayanan, David Mazières
Global anycast, an important building block for many distributed services, faces several challenging requirements. First, anycast response must be fast and accurate. Second, the anycast system must...
Decoupling Connectivity from Routing (2008)
Karthik Lakshminarayanan, Thomas Anderson, Scott Shenker, Ion Stoica, David Wetherall
To provide routing flexibility, that is, to accommodate various performance and policy goals, routing protocols (such as OSPF and EIGRP) include many complex knobs. Owing to this complexity,...
Abstract Routing as a Service (2008)
Karthik Lakshminarayanan, Ion Stoica, Scott Shenker, Jennifer Rexford
In Internet routing, there is a fundamental tussle between the end users who want control over the end-to-end paths and the Autonomous Systems (ASes) who want control over the flow of traffic through...
ABSTRACT Some Findings on the Network Performance of Broadband Hosts (2008)
Karthik Lakshminarayanan, Venkata N. Padmanabhan
With the rapid growth in the popularity of and the research interest in peer-to-peer (P2P) systems, an interesting question is what the quality of network connectivity between peers in the “real...
1 Introduction Taming IP Packet Flooding Attacks (2008)
Karthik Lakshminarayanan, Daniel Adkins, Adrian Perrig, Ion Stoica
1 Introduction Taming IP Packet Flooding Attacks (2008)
Karthik Lakshminarayanan, Daniel Adkins, Adrian Perrig, Ion Stoica
1 Load Balancing in Structured P2P Systems (2007)
Ananth Rao, Karthik Lakshminarayanan, Sonesh Surana, Richard Karp, Ion Stoica
Most P2P systems that provide a DHT abstraction distribute objects among "peer nodes " by choosing random identifiers for the objects. This could result in an O(log N) imbalance....
1 Load Balancing in Structured P2P Systems (2007)
Ananth Rao, Karthik Lakshminarayanan, Sonesh Surana, Richard Karp, Ion Stoica
Most P2P systems that provide a DHT abstraction distribute objects among "peer nodes " by choosing random identifiers for the objects. This could result in an O(log N) imbalance....
Achieving convergence-free routing using failure-carrying packets (2007)
Karthik Lakshminarayanan, Tom Anderson
Current distributed routing paradigms (such as link-state, distancevector, and path-vector) involve a convergence process consisting of an iterative exploration of intermediate routes triggered by...
Securing user-controlled routing infrastructures (2007)
Karthik Lakshminarayanan, Daniel Adkins, Adrian Perrig, Ion Stoica
Abstract—Designing infrastructures that give untrusted thirdparties (such as end-hosts) control over routing is a promising research direction for achieving flexible and efficient communication....
Democratizing Content Distribution (2007)
Michael Joseph Freedman, Great Colleagues, Including Siddhartha Annapureddy, Christina Aperjis, Eric Freudenthal, Maxwell Krohn, ...
brethren to dwell together in unity.” — Psalms 133-1To my future wife Jennifer for her warmth and support and To my brother Daniel for his courage of convictions v Acknowledgments My advisor,...
OASIS: Anycast for Any Service (2006)
Michael Freedman Karthik, Michael J. Freedman, Karthik Lakshminarayanan, David Mazières
Global anycast, an important building block for many distributed services, faces several challenging requirements. First, anycast response must be fast and accurate. Second, the anycast system must...
End-host Controlled Multicast Routing (2006)
Karthik Lakshminarayanan, Ananth Rao, Ion Stoica, Scott Shenker
The last decade has seen a deluge of proposals for supporting multicast in the Internet. These proposals can be categorized as either infrastructure-based, with the multicast functionality provided...
ROFL: Routing on Flat Labels (2006)
Matthew Caesar Tyson, Matthew Caesar, Tyson Condie, Jayanthkumar Kannan, Karthik Lakshminarayanan, Ion Stoica, ...
It is accepted wisdom that the current Internet architecture conflates network locations and host identities, but there is no agreement on how a future architecture should distinguish the two. One...
OCALA: An architecture for supporting legacy applications over overlays (2006)
Dilip Joseph, Jayanth Kannan, Ayumu Kubota, Karthik Lakshminarayanan, Ion Stoica, Klaus Wehrle
In order for overlays and new network architectures to gain real user acceptance, users should be able to leverage overlay functionality without any modifications to their applications and operating...
Rofl: routing on flat labels (2006)
Matthew Caesar, Tyson Condie, Jayanthkumar Kannan, Karthik Lakshminarayanan, Ion Stoica, Scott Shenker
It is accepted wisdom that the current Internet architecture conflates network locations and host identities, but there is no agreement on how a future architecture should distinguish the two. One...
OCALA: An architecture for supporting legacy applications over overlays (2006)
Dilip Joseph, Jayanth Kannan, Ayumu Kubota, Karthik Lakshminarayanan, Ion Stoica, Klaus Wehrle
In order for overlays and new network architectures to gain real user acceptance, users should be able to leverage overlay functionality without any modifications to their applications and operating...
Algorithms for advanced packet classification with ternary CAMs (2005)
Karthik Lakshminarayanan, Anand Rangarajan, Srinivasan Venkatachary
Ternary content-addressable memories (TCAMs) have gained wide acceptance in the industry for storing and searching Access Control Lists (ACLs). In this paper, we propose algorithms for addressing two...
Non-transitive connectivity and DHTs (2005)
Michael J. Freedman, Karthik Lakshminarayanan, Sean Rhea, Ion Stoica
The most basic functionality of a distributed hash table, or DHT, is to partition a key space across the set of nodes in a distributed system such that all nodes agree on the partitioning. For...
Algorithms for advanced packet classification with ternary CAMs (2005)
Karthik Lakshminarayanan, Anand Rangarajan, Srinivasan Venkatachary
Ternary content-addressable memories (TCAMs) have gained wide acceptance in the industry for storing and searching Access Control Lists (ACLs). In this paper, we propose algorithms for addressing two...
Bandwidth estimation in broadband access networks (2004)
Karthik Lakshminarayanan, Venkata N. Padmanabhan, Jitendra Padhye
There has been much work on developing techniques for estimating the capacity and the available bandwidth of network paths based on end-point measurements. The focus has primarily been on settings...
Bandwidth estimation in broadband access networks (2004)
Karthik Lakshminarayanan, Venkata N. Padmanabhan, Jitendra Padhye
There has been much work on developing techniques for estimating the capacity and the available bandwidth of network paths based on end-point measurements. The focus has primarily been on settings...
Karthik Lakshminarayanan, Ion Stoica, Scott Shenker
Typically routing is either scalable but inflexible, such as current Internet routing, or flexible but unscalable, such as source routing with with per-flow route discovery. In this paper we argue...
Abstract Supporting Legacy Applications over i3 (2004)
Jayanthkumar Kannan, Ayumu Kubota, Karthik Lakshminarayanan, Ion Stoica, Klaus Wehrle, Jayanthkumar Kannan, ...
Providing support for legacy applications is a crucial component of many overlay networks, as it allows end-users to instantly benefit from the functionality introduced by these overlays. This paper...
A Layered Naming Architecture for the Internet (2004)
Hari Balakrishnan, Karthik Lakshminarayanan, Sylvia Ratnasamy, Scott Shenker, Ion Stoica, Michael Walfish
Currently the Internet has only one level of name resolution, DNS, which converts user-level domain names into IP addresses. In this paper we borrow liberally from the literature to argue that there...
Bandwidth Estimation in Broadband Access Networks (2004)
Karthik Lakshminarayanan, Karthik Lakshminarayanan, Venkata N. Padmanabhan, Venkata N. Padmanabhan, Jitendra Padhye, Jitendra Padhye
There has been much work on developing techniques for estimating the capacity and the available bandwidth of network paths based on end-point measurements. The focus has primarily been on settings...
A Layered Naming Architecture for the Internet (2004)
Hari Balakrishnan Hari, Karthik Lakshminarayanan, Sylvia Ratnasamy, Scott Shenker, Michael Walfish
Currently the Internet has only one level of name resolution, DNS, which converts user-level domain names into IP addresses. In this paper we borrow liberally from the literature to argue that there...
A Layered Naming Architecture for the Internet (2004)
Hari Balakrishnan, Karthik Lakshminarayanan, Sylvia Ratnasamy, Scott Shenker, Michael Walfish, Hari Balakrishnan A, ...
Currently the Internet has only one level of name resolution, DNS, which converts user-level domain names into IP addresses. In this paper we borrow liberally from the literature to argue that there...
Load Balancing in Dynamic Structured P2P Systems (2004)
Brighten Godfrey Karthik, Karthik Lakshminarayanan, Sonesh Surana, Richard Karp, Ion Stoica
Most P2P systems that provide a DHT abstraction distribute objects randomly among "peer nodes" in a way that results in some nodes having \Theta(log N) times as many objects as the average...
Bandwidth estimation in broadband access networks (2004)
Karthik Lakshminarayanan, Venkata N. Padmanabhan, Jitendra Padhye
There has been much work on developing techniques for estimating the capacity and the available bandwidth of network paths based on end-point measurements. The focus has primarily been on settings...
Bandwidth estimation in broadband access networks (2004)
Karthik Lakshminarayanan, Venkata N. Padmanabhan, Jitendra Padhye
There has been much work on developing techniques for estimating the capacity and the available bandwidth of network paths based on end-point measurements. The focus has primarily been on settings...
1 Bandwidth Estimation in Broadband Access Networks (2004)
Karthik Lakshminarayanan, Venkata N. Padmanabhan, Jitendra Padhye, Karthik Lakshminarayanan, Venkata N. Padmanabhan, Jitendra Padhye
Abstract — There has been much work on developing techniques for estimating the capacity and the available bandwidth of network paths based on end-point measurements. The focus has primarily been...
Load balancing in structured p2p systems (2003)
Ananth Rao, Karthik Lakshminarayanan, Sonesh Surana, Richard Karp, Ion Stoica
Most P2P systems that provide a DHT abstraction distribute objects among “peer nodes ” by choosing random identifiers for the objects. This could result in an O(log N) imbalance. Besides, P2P...
Some findings on the network performance of broadband hosts (2003)
Karthik Lakshminarayanan, Venkata N. Padmanabhan
With the rapid growth in the popularity of and the research interest in peer-to-peer (P2P) systems, an interesting question is what the quality of network connectivity between peers in the...
Load balancing in structured p2p systems (2003)
Ananth Rao, Karthik Lakshminarayanan, Sonesh Surana, Richard Karp, Ion Stoica
Most P2P systems that provide a DHT abstraction distribute objects among “peer nodes ” by choosing random identifiers for the objects. This could result in an O(log N) imbalance. Besides, P2P...
Building a flexible and efficient routing infrastructure: Need and challenges (2003)
Karthik Lakshminarayanan, Ion Stoica, Scott Shenker
choose routes over the infrastructure, thus enabing the end-hosts to achieve various services they desire. The foremost challenge we face here is to design flexible primitives thatthe infrastructure...
Load balancing in structured p2p systems (2003)
Ananth Rao, Karthik Lakshminarayanan, Sonesh Surana, Richard Karp, Ion Stoica
Most P2P systems that provide a DHT abstraction distribute objects among “peer nodes ” by choosing random identifiers for the objects. This could result in an O(log N) imbalance. Besides, P2P...
Towards a more functional and secure network infrastructure (2003)
Daniel Adkins, Karthik Lakshminarayanan, Adrian Perrig, Ion Stoica, Daniel Adkins, Karthik Lakshminarayanan, ...
We propose an overlay network infrastructure that provides better protection against DoS attacks as well as more functionality than today’s Internet. Our solution is based on three simple...
Taming IP packet flooding attacks (2003)
Karthik Lakshminarayanan, Daniel Adkins, Adrian Perrig, Ion Stoica
Some Findings on the Network Performance of (2003)
Broadband Hosts Karthik, Karthik Lakshminarayanan, Venkata N. Padmanabhan
With the rapid growth in the popularity of and the research interest in peer-to-peer (P2P) systems, an interesting question is what the quality of network connectivity between peers in the "real...
1 Network Performance of Broadband Hosts: Measurements & Implications (2003)
Karthik Lakshminarayanan, Venkata N. Padmanabhan, Karthik Lakshminarayanan, Venkata N. Padmanabhan
With the rapid growth in the popularity of and the research interest in peer-to-peer (P2P) systems, an interesting question is what the quality of network connectivity between peers in the “real...
1 Network Performance of Broadband Hosts: Measurements & Implications (2003)
Karthik Lakshminarayanan, Venkata N. Padmanabhan, Karthik Lakshminarayanan, Venkata N. Padmanabhan
With the rapid growth in the popularity of and the research interest in peer-to-peer (P2P) systems, an interesting question is what the quality of network connectivity between peers in the “real...
Load balancing in structured p2p systems (2003)
Ananth Rao, Karthik Lakshminarayanan, Sonesh Surana, Richard Karp, Ion Stoica
Most P2P systems that provide a DHT abstraction distribute objects among “peer nodes ” by choosing random identifiers for the objects. This could result in an O(log N) imbalance. Besides, P2P...
Taming IP Packet Flooding Attacks (2003)
Karthik Lakshminarayanan, Daniel Adkins, Adrian Perrig, Ion Stoica
this paper is that hosts -- not the network -- should be given control to respond to packet floods and overload. Ideally, hosts should have fine-grained control over how routers process the packets...
Hyperchord: A peer-to-peer data location architecture (2001)
Karthik Lakshminarayanan, Ananthapadmanabha Rajagopala Rao
1 Introduction Efficient location of nodes that store particular data items is a fundamental problem confronting peer-to-peer systems. Distributed hash tables are important building blocks for a...