Interactive WiFi Connectivity For Moving Vehicles (2009)
Aruna Balasubramanian, Ratul Mahajan, Arun Venkataramani, Brian Neil, Levine John Zahorjan
Abstract – We ask if the ubiquity of WiFi can be leveraged to provide cheap connectivity from moving vehicles for common applications such as Web browsing and VoIP. Driven by this question, we...
Effects of Interference on Wireless Mesh Networks: Pathologies and a Preliminary Solution (2009)
Yi Li, Lili Qiu, Yin Zhang, Ratul Mahajan, Zifei Zhong, Gaurav Deshpande, ...
Abstract – We highlight two fundamental problems that degrade the throughput of wireless mesh networks today. First, severe performance degradation can occur when sources send more traffic than...
A Case for Adapting Channel Width in Wireless Networks (2009)
Ranveer Ch, Ratul Mahajan, Thomas Moscibroda, Ramya Raghavendra, Paramvir Bahl
We study a fundamental yet under-explored facet in wireless communication – the width of the spectrum over which transmitters spread their signals, or the channel width. Through detailed...
Interactive WiFi Connectivity For Moving Vehicles (2009)
Aruna Balasubramanian, Ratul Mahajan, Arun Venkataramani, Brian Neil, Levine John Zahorjan
We ask if the ubiquity of WiFi can be leveraged to provide cheap connectivity from moving vehicles for common applications such as Web browsing and VoIP. Driven by this question, we conduct a study...
Uncovering Performance Differences among Backbone ISPs with Netdiff (2009)
Ratul Mahajan, Ming Zhang, Lindsey Poole, Vivek Pai
Abstract – We design and implement Netdiff, a system that enables detailed performance comparisons among ISP networks. It helps customers and applications determine, for instance, which ISP offers...
Eat All You Can in an All-You-Can-Eat Buffet: A Case for Aggressive Resource usage (2009)
Ratul Mahajan, Jitendra Padhye, Ramya Raghavendra, Brian Zill
Abstract — In contrast to a focus on efficiency, we advocate aggressive usage of available resources. This view is embodied in what we call the Buffet principle: continue using more resources as...
Can You Fool Me? Towards Automatically Checking Protocol Gullibility (2009)
Milan Stanojevic, Ratul Mahajan, Todd Millstein, Madanlal Musuvathi
Abstract – We consider the task of automatically evaluating protocol gullibility, that is, the ability of some of the participants to subvert the protocol without the knowledge of the others. We...
A Case for Adapting Channel Width in Wireless Networks (2009)
Ranveer Ch, Ratul Mahajan, Thomas Moscibroda, Ramya Raghavendra, Paramvir Bahl
We study a fundamental yet under-explored facet in wireless communication – the width of the spectrum over which transmitters spread their signals, or the channel width. Through detailed...
Interactive WiFi Connectivity For Moving Vehicles (2009)
Aruna Balasubramanian, Ratul Mahajan, Arun Venkataramani, Brian Neil, Levine John Zahorjan
We ask if the ubiquity of WiFi can be leveraged to provide cheap connectivity from moving vehicles for common applications such as Web browsing and VoIP. Driven by this question, we conduct a study...
ABSTRACT Understanding BGP Misconfiguration (2008)
Ratul Mahajan, David Wetherall, Tom Anderson
It is well-known that simple, accidental BGP configuration errors can disrupt Internet connectivity. Yet little is known about the frequency of misconfiguration or its causes, except for the few...
We present Wit, a non-intrusive tool that builds on passive monitoring to analyze the detailed MAC-level behavior of operational wireless networks. Wit uses three processing steps to construct an...
Effects of Interference on Wireless Mesh Networks: Pathologies and a Preliminary Solution (2008)
Yi Li, Lili Qiu, Yin Zhang, Ratul Mahajan, Zifei Zhong, Gaurav Deshpande, ...
Abstract – We highlight two fundamental problems that degrade the throughput of wireless mesh networks today. First, severe performance degradation can occur when sources send more traffic than...
Uncovering Performance Differences among Backbone ISPs with Netdiff (2008)
Ratul Mahajan, Ming Zhang, Lindsey Poole, Vivek Pai
Abstract – We design and implement Netdiff, a system that enables detailed performance comparisons among ISP networks. It helps customers and applications determine, for instance, which ISP offers...
ABSTRACT Understanding BGP Misconfiguration (2008)
Ratul Mahajan, David Wetherall, Tom Anderson
It is well-known that simple, accidental BGP configuration errors can disrupt Internet connectivity. Yet little is known about the frequency of misconfiguration or its causes, except for the few...
Uncovering Performance Differences among Backbone ISPs with Netdiff (2008)
Ratul Mahajan, Ming Zhang, Lindsey Poole, Vivek Pai
Abstract – We design and implement Netdiff, a system that enables detailed performance comparisons among ISP networks. It helps customers and applications determine, for instance, which ISP offers...
Effects of Interference on Wireless Mesh Networks: Pathologies and a Preliminary Solution (2008)
Yi Li, Lili Qiu, Yin Zhang, Ratul Mahajan, Zifei Zhong, Gaurav Deshpande, ...
Abstract – We highlight two fundamental problems that degrade the throughput of wireless mesh networks today. First, severe performance degradation can occur when sources send more traffic than...
Neil Spring, Ratul Mahajan, David Wetherall
ABSTRACT To date, realistic ISP topologies have not been accessible to the re-search community, leaving work that depends on topology on an
ABSTRACT User-level Internet Path Diagnosis (2008)
Ratul Mahajan, Neil Spring, David Wetherall, Thomas Anderson
Diagnosing faults in the Internet is arduous and time-consuming, in part because the network is composed of diverse components spread across many administrative domains. We consider an extreme form...
Effects of Interference on Wireless Mesh Networks: Pathologies and a Preliminary Solution (2008)
Yi Li, Lili Qiu, Yin Zhang, Ratul Mahajan, Zifei Zhong, Gaurav Deshpande, ...
Abstract – We highlight two fundamental problems that degrade the throughput of wireless mesh networks today. First, severe performance degradation can occur when sources send more traffic than...
We present Wit, a non-intrusive tool that builds on passive monitoring to analyze the detailed MAC-level behavior of operational wireless networks. Wit uses three processing steps to construct an...
We present practical models for the physical layer behaviors of packet reception and carrier sense with interference in static wireless networks. These models use measurements of a real network...
ABSTRACT Quantifying the Causes of Path Inflation (2008)
Neil Spring, Ratul Mahajan, Thomas Anderson
Researchers have shown that the Internet exhibits path inflation – end-to-end paths can be significantly longer than necessary. We present a trace-driven study of 65 ISPs that characterizes the...
ABSTRACT Quantifying the Causes of Path Inflation (2008)
Neil Spring, Ratul Mahajan, Thomas Anderson
Researchers have shown that the Internet exhibits path inflation – end-to-end paths can be significantly longer than necessary. We present a trace-driven study of 65 ISPs that characterizes the...
We present Wit, a non-intrusive tool that builds on passive monitoring to analyze the detailed MAC-level behavior of operational wireless networks. Wit uses three processing steps to construct an...
We present practical models for the physical layer behaviors of packet reception and carrier sense with interference in static wireless networks. These models use measurements of a real network...
ABSTRACT User-level Internet Path Diagnosis (2007)
Ratul Mahajan, Neil Spring, David Wetherall, Thomas Anderson
Diagnosing faults in the Internet is arduous and time-consuming, in part because the network is composed of diverse components spread across many administrative domains. We consider an extreme form...
1 Controlling the Cost of Reliability in Peer-to-Peer Overlays (2007)
Ratul Mahajan, Miguel Castro, Antony Rowstron
Abstract---Structured peer-to-peer overlay networks provide a useful substrate for building distributed applications but there are general concerns over the cost of maintaining these overlays. The...
Mutually Controlled Routing with Independent ISPs (2007)
Ratul Mahajan, David Wetherall, Thomas Anderson
that enables ISPs to jointly control routing in a way that produces efficient end-to-end paths even when they act in their own interests. Wiser is a simple extension of BGP, uses only existing...
Understanding wifi-based connectivity from moving vehicles (2007)
Ratul Mahajan, John Zahorjan, Brian Zill
Abstract – Using measurements from VanLAN, a modest-size testbed that we have deployed, we analyze the fundamental characteristics of WiFi-based connectivity between basestations and vehicles in...
Mutually Controlled Routing with Independent ISPs (2007)
Ratul Mahajan, David Wetherall, Thomas Anderson
that enables ISPs to jointly control routing in a way that produces efficient end-to-end paths even when they act in their own interests. Wiser is a simple extension of BGP, uses only existing...
Measurement-based models of delivery and interference in static wireless networks (2006)
Charles Reis, Ratul Mahajan, David Wetherall, John Zahorjan
We present practical models for the physical layer behaviors of packet reception and carrier sense with interference in static wireless networks. These models use measurements of a real network...
Negotiation-based routing between neighboring ISPs (2005)
Ratul Mahajan, David Wetherall, Thomas Anderson
Abstract – We explore negotiation as the basis for cooperation between competing entities, for the specific case of routing between two neighboring ISPs. Interdomain routing is often driven by...
Abstract Practical and Efficient Internet Routing (2005)
Ratul Mahajan, Ratul Mahajan, David J. Wetherall, Thomas E. Anderson, David J. Wetherall, Thomas E. Anderson, ...
This is to certify that I have examined this copy of a doctoral dissertation by
Sustaining Cooperation in Multi-Hop Wireless Networks (2005)
Ratul Mahajan, Maya Rodrig, David Wetherall, John Zahorjan
Abstract- Multi-hop wireless networks are vul-nerable to free-riders because they require nodes to forward packets for each other. Deployed routing protocolsignore this issue while proposed solutions...
Sustaining Cooperation in Multi-Hop Wireless Networks (2005)
Ratul Mahajan, Maya Rodrig, David Wetherall, John Zahorjan
Abstract – Multi-hop wireless networks are vulnerable to free-riders because they require nodes to forward packets for each other. Deployed routing protocols ignore this issue while proposed...
Measurement-based characterization of 802.11 in a hotspot setting (2005)
Maya Rodrig, Charles Reis, Ratul Mahajan, David Wetherall, John Zahorjan
Abstract – We analyze wireless measurements taken during the SIGCOMM 2004 conference to understand how well 802.11 operates in real deployments. We find that the overhead of 802.11 is high, with...
Measurement-based characterization of 802.11 in a hotspot setting (2005)
Maya Rodrig, Charles Reis, Ratul Mahajan, David Wetherall, John Zahorjan
Abstract – We analyze wireless measurements taken during the SIGCOMM 2004 conference to understand how well 802.11 operates in real deployments. We find that the overhead of 802.11 is high, with...
Sustaining Cooperation in Multi-Hop Wireless Networks (2005)
Ratul Mahajan, Maya Rodrig, David Wetherall, John Zahorjan
Abstract – Multi-hop wireless networks are vulnerable to free-riders because they require nodes to forward packets for each other. Deployed routing protocols ignore this issue while proposed...
Practical and efficient internet routing with competing interests / (2005)
Thesis (Ph. D.)--University of Washington, 2005.
Towards coordinated interdomain traffic engineering (2004)
Ratul Mahajan, David Wetherall, Thomas Anderson
The original design of BGP provided for reachability acrossindividual ISP networks [17] but did not support routing
Towards coordinated interdomain traffic engineering (2004)
Ratul Mahajan, David Wetherall, Thomas Anderson
Abstract – We argue that today’s ad hoc inter-domain traffic engineering techniques be replaced with an architecture that is based on explicit coordination between ISPs. With explicit...
Experiences Applying Game Theory to System Design (2004)
Ratul Mahajan, Maya Rodrig, David Wetherall, John Zahorjan
ABSTRACT We applied techniques from game theory to help formulate and an-alyze solutions to two systems problems: discouraging selfishness in multi-hop wireless networks and enabling cooperation...
Towards coordinated interdomain traffic engineering (2004)
Ratul Mahajan, David Wetherall, Thomas Anderson
Abstract – We argue that today’s ad hoc inter-domain traffic engineering techniques be replaced with an architecture that is based on explicit coordination between ISPs. With explicit...
A Study of the Performance Potential of DHT-based Overlays (2003)
Sushant Jain, Ratul Mahajan, David Wetherall
We use simulation to study whether overlays based on the recent distributed hash tables (DHTs) have the potential to deliver performance comparable to that of overlays based on measurements. Our work...
Negotiation-based Routing (2003)
This paper argues for an interdomain routing architecture based on dynamic negotiation between the source, intermediate, and destination ISPs. 1
Router Primitives for Protection Against High-Bandwidth Flows and Aggregates (2003)
The research literature includes many proposals to control highbandwidth flows and aggregates to protect the remaining traffic. This document considers a framework for this based on rate-limiters...
Controlling the cost of reliability in peer-to-peer overlays (2003)
Ratul Mahajan, Miguel Castro, Antony Rowstron
Abstract—Structured peer-to-peer overlay networks provide a useful substrate for building distributed applications but there are general concerns over the cost of maintaining these overlays. The...
Quantifying the Causes of Path Inflation (2003)
Neil Spring, Ratul Mahajan, Thomas Anderson
Researchers have shown that the Internet exhibits path inflation -- end-to-end paths can be significantly longer than necessary. We present a trace-driven study of 65 ISPs that characterizes the root...
Controlling the cost of reliability in peer-to-peer overlays (2003)
Ratul Mahajan, Miguel Castro, Antony Rowstron
Abstract—Structured peer-to-peer overlay networks provide a useful substrate for building distributed applications but there are general concerns over the cost of maintaining these overlays. The...
Controlling the cost of reliability in peer-to-peer overlays (2003)
Ratul Mahajan, Miguel Castro, Antony Rowstron
Abstract—Structured peer-to-peer overlay networks provide a useful substrate for building distributed applications but there are general concerns over the cost of maintaining these overlays. The...
Translating XSLT Programs to Efficient SQL Queries (2002)
Jain, Sushant, Mahajan, Ratul, Suciu, Dan
We present an algorithm for translating XSLT programs into SQL. Our context is that of virtual XML publishing, in which a single XML view is defined from a relational database, and subsequently...
A Comparison of Large-Scale Overlay Management Techniques (2002)
Sushant Jain, Ratul Mahajan, David Wetherall, Gaetano Borriello, Steven D. Gribble
In this paper we present Kudos, a novel hierarchical, topology aware overlay construction algorithm. Kudos is an extension of Narada, an existing topology aware overlay; by adding hierarchy, we have...
Controlling high bandwidth aggregates in the network (2002)
Ratul Mahajan, Steven M. Bellovin, Sally Floyd, John Ioannidis, Vern Paxson, Scott Shenker
The current Internet infrastructure has very few built-in protection mechanisms, and is therefore vulnerable to attacks and failures. In particular, recent events have illustrated the Internet’s...
Controlling high bandwidth aggregates in the network (2002)
Ratul Mahajan, Steven M. Bellovin, Sally Floyd, John Ioannidis, Vern Paxson, Scott Shenker
Controlling high bandwidth aggregates in the network (2002)
Ratul Mahajan, Steven M. Bellovin, Sally Floyd, John Ioannidis, Vern Paxson, Scott Shenker
The current Internet infrastructure has very few built-in protection mechanisms, and is therefore vulnerable to attacks and failures. In particular, recent events have illustrated the Internet’s...
Measuring ISP topologies with Rocketfuel (2002)
Neil Spring, Ratul Mahajan, David Wetherall
To date, realistic ISP topologies have not been accessible to the research community, leaving work that depends on topology on an uncertain footing. In this paper, we present new Internet mapping...
Aggregate-based congestion control (2002)
Ratul Mahajan, Steven M. Bellovin, Sally Floyd, John Ioannidis, Vern Paxson, Scott Shenker
Recent events have illustrated the Internet's vulnerability to both denial of service (DoS) attacks and flash crowds in which links (or servers) in the network become severely congested. In both...
Inferring Link Weights using End-to-End Measurements (2002)
Ratul Mahajan, Neil Spring, David Wetherall, Tom Anderson
Abstract---We describe a novel constraint-based approach to approximate ISP link weights using only end-to-end measurements. Common routing protocols such as OSPF and IS-IS choose least-cost paths...
Controlling high bandwidth aggregates in the network (2002)
Ratul Mahajan, Steven M. Bellovin, Sally Floyd, John Ioannidis, Vern Paxson, Scott Shenker
The current Internet infrastructure has very few built-in protection mechanisms, and is therefore vulnerable to attacks and failures. In particular, recent events have illustrated the Internet's...
Measuring ISP topologies with Rocketfuel (2002)
Neil Spring, Ratul Mahajan, David Wetherall, Thomas Anderson
To date, realistic ISP topologies have not been accessible to the research community, leaving work that depends on topology on an uncertain footing. In this paper, we present new Internet mapping...
Understanding BGP misconfiguration (2002)
Ratul Mahajan, David Wetherall, Tom Anderson
It is well-known that simple, accidental BGP configuration errors can disrupt Internet connectivity. Yet little is known about the frequency of misconfiguration or its causes, except for the few...
Controlling high bandwidth aggregates in the network (2002)
Ratul Mahajan, Steven M. Bellovin, Sally Floyd, John Ioannidis, Vern Paxson, Scott Shenker
The current Internet infrastructure has very few built-in protection mechanisms, and is therefore vulnerable to attacks and failures. In particular, recent events have illustrated the Internet's...
Translating XSLT Programs to Efficient SQL Queries (2002)
Sushant Jain, Ratul Mahajan, Dan Suciu
We present an algorithm for translating XSLT programs into SQL. Our context is that of virtual XML publishing, in which a single XML view is defined from a relational database, and subsequently...
Inferring Link Weights using End-to-End Measurements (2002)
Ratul Mahajan, Neil Spring, David Wetherall, Tom Anderson
Abstract—We describe a novel constraint-based approach to approximate ISP link weights using only end-to-end measurements. Common routing protocols such as OSPF and IS-IS choose least-cost paths...
Scalable Self-Organizing Overlays (2002)
Sushant Jain, Ratul Mahajan, Bart Niswonger
Overlays are an important tool for deploying new services on the Internet. However, the existing overlays are statically configured. For fault tolerance, ease of management, and e#ciency it is...
Controlling high bandwidth aggregates in the network (2002)
Ratul Mahajan, Steven M. Bellovin, Sally Floyd, John Ioannidis, Vern Paxson, Scott Shenker
The current Internet infrastructure has very few built-in protection mechanisms and is therefore vulnerable to attacks and failures. In particular, recent events have illustrated the Internet's...
Controlling high bandwidth aggregates in the network (2002)
Ratul Mahajan, Steven M. Bellovin, Sally Floyd, John Ioannidis, Vern Paxson, Scott Shenker
The current Internet infrastructure has very few built-in protection mechanisms and is therefore vulnerable to attacks and failures. In particular, recent events have illustrated the Internet's...
Controlling high bandwidth aggregates in the network (2002)
Ratul Mahajan, Steven M. Bellovin, Sally Floyd, John Ioannidis, Vern Paxson, Scott Shenker
The current Internet infrastructure has very few built-in protection mechanisms and is therefore quite vulnerable to attacks and failures. In particular, recent events have illustrated the...
Measuring ISP Topologies with Rocketfuel (2002)
Neil Spring Ratul, Neil Spring, Ratul Mahajan, David Wetherall
To date, realistic ISP topologies have not been accessible to the research community, leaving work that depends on topology on an uncertain footing. In this paper, we present new Internet mapping...
Aggregate-based congestion control (2002)
Ratul Mahajan, Steven M. Bellovin, Sally Floyd, John Ioannidis, Vern Paxson, Scott Shenker
Recent events have illustrated the Internet’s vulnerability to both denial of service (DoS) attacks and flash crowds in which links (or servers) in the network become severely congested. In both...
Controlling high bandwidth aggregates in the network (2002)
Ratul Mahajan, Steven M. Bellovin, Sally Floyd, John Ioannidis, Vern Paxson, Scott Shenker
Aggregate-based congestion control (2002)
Ratul Mahajan, Steven M. Bellovin, Sally Floyd, John Ioannidis, Vern Paxson, Scott Shenker
The current Internet infrastructure is highly vulnerable to bothdenial of service (DoS) attacks and flash crowds. During these, all traffic traversing the congested links experiences sig-nificantly...
Controlling high bandwidth aggregates in the network (2002)
Ratul Mahajan, Steven M. Bellovin, Sally Floyd, John Ioannidis, Vern Paxson, Scott Shenker
However, even when all links are adequately provisioned, and all flows are using conformant end-to-end congestion control, persistent congestion can still occur. Two examples
Inferring Link Weights using End-to-End Measurements (2002)
Ratul Mahajan, Neil Spring, David Wetherall, Tom Anderson
Abstract—We describe a novel constraint-based approach to approximate ISP link weights using only end-to-end measurements. Common routing protocols such as OSPF and IS-IS choose least-cost paths...
Translating XSLT Programs to Efficient SQL Queries (2002)
Sushant Jain, Ratul Mahajan, Dan Suciu
We present an algorithm for translating XSLT programs into SQL. Our context is that of virtual XML publishing, in which a single XML view is defined from a relational database, and subsequently...
Scalable Self-Organizing Overlays (2002)
Sushant Jain, Ratul Mahajan, David Wetherall, Gaetano Borriello
Recent developments including peer-to-peer networks and application-level multicast have generated interest in overlays, and by extension in algorithms for automatically maintaining overlay...
Measuring ISP topologies with Rocketfuel (2002)
Neil Spring, Ratul Mahajan, David Wetherall, Thomas Anderson
Abstract—To date, realistic ISP topologies have not been accessible to the research community, leaving work that depends on topology on an uncertain footing. In this paper, we present new Internet...
Controlling High-Bandwidth Flows at the Congested Router (2001)
FIFO queueing is simple but does not protect traffic from flows that send more than their share or flows that fail to use end-to-end congestion control. At the other extreme, per-flow scheduling...
Controlling High-Bandwidth Flows at the Congested Router (2001)
Ratul Mahajan, Sally Floyd, David Wetherall
FIFO queueing is simple but does not protect traffic from high-bandwidth flows, which include not only flows that fail to use end-to-end congestion control, but also short round-trip time TCP flows....
Controlling High-Bandwidth Flows at the Congested Router (2001)
One weakness of the FIFO scheduling typical of routers in the current Internet is that there is no protection against misbehaving flows that send more than their share, or fail to use conformant...
Wireless LAN MAC protocols (2000)
The MAC (Medium Access Control) protocols can be roughly categorized into three broad classes
The TAO algorithm for virtual network management (1999)
Andy Collins, Ratul Mahajan, Andrew Whitaker
Virtual networks are an important tool for deploying new services on top of the Internet. We present the TAO algorithm to automatically manage the topology of virtual networks, allowing nodes to be...