Mentor Prof, Hari Balakrishnan
Wireless and computer networks, operating systems, distributed systems, programming languages, security and embedded systems. AirBlue: A high-throughput, low-latency, programmable wireless system...
Symbol-level Network Coding for Wireless Mesh Networks (2009)
Sachin Katti, Dina Katabi, Hari Balakrishnan, Muriel Medard
This paper describes MIXIT, a system that improves the throughput of wireless mesh networks. MIXIT exploits a basic property of mesh networks: even when no node receives a packet correctly, any given...
Ramakrishna Gummadi, Hari Balakrishnan, Eric Brewer
The throughput of a wireless network is often limited by interference caused by multiple concurrently active nodes. The conventional approach of using a “one-transmission-ata-time” MAC protocol...
Wireless networks should spread spectrum based on demands (2009)
Ramakrishna Gummadi, Hari Balakrishnan
Today’s local-area, mesh and cellular networks assign a single narrow-band channel to a node, and this assignment remains fixed over long time scales. Using network traces, we show that the load...
Benjie Chen, Kyle Jamieson, Hari Balakrishnan, Robert Morris
Abstract This paper presents Span, a power saving technique for multi-hop ad hoc wireless networks that reduces energy consumption without significantly diminishing the capacity or connectivity of...
Not-a-Bot (NAB): Improving Service Availability in the Face of Botnet Attacks ∗ (2009)
Ramakrishna Gummadi, Hari Balakrishnan, Petros Maniatis, Sylvia Ratnasamy
A large fraction of email spam, distributed denial-ofservice (DDoS) attacks, and click-fraud on web advertisements are caused by traffic sent from compromised machines that form botnets. This paper...
Cabernet: Vehicular Content Delivery Using WiFi (2009)
Jakob Eriksson, Hari Balakrishnan, Samuel Madden
Cabernet is a system for delivering data to and from moving vehicles using open 802.11 (WiFi) access points encountered opportunistically during travel. Using open WiFi access from the road can be...
Chord: A scalable peer-to-peer lookup protocol for internet applications (2009)
Ion Stoica, Robert Morris, David Liben-nowell, David R. Karger, M. Frans Kaashoek, Frank Dabek, ...
A fundamental problem that confronts peer-to-peer applications is the efficient location of the node that stores a desired data item. This paper presents Chord, a distributed lookup protocol that...
Namit Jain, Shailendra Mishra, Anand Srinivasan, Johannes Gehrke, Jennifer Widom, Hari Balakrishnan, ...
This paper describes a unification of two different SQL extensions for streams and its associated semantics. We use the data models from Oracle and StreamBase as our examples. Oracle uses a...
Accountable Internet Protocol (AIP) (2009)
David G. Andersen, Hari Balakrishnan, Nick Feamster, Teemu Koponen, Daekyeong Moon, Scott Shenker
This paper presents AIP (Accountable Internet Protocol), a network architecture that provides accountability as a first-order property. AIP uses a hierarchy of self-certifying addresses, in which...
David G. Andersen, Hari Balakrishnan, Nick Feamster, Teemu Koponen, Daekyeong Moon, Scott Shenker
This paper presents AIP (Accountable Internet Protocol), a network architecture that provides accountability as a first-order property. AIP uses a hierarchy of self-certifying addresses, in which...
OpenFlow: Enabling Innovation in Campus Networks (2009)
Nick Mckeown, Scott Shenker, Tom Anderson, Larry Peterson, Jonathan Turner, Hari Balakrishnan, ...
This article is an editorial note submitted to CCR. It has NOT been peer reviewed. Authors take full responsibility for this article’s technical content. Comments can be posted through CCR Online....
XStream: a Signal-Oriented Data Stream Management System (2008)
Lewis Girod, Yuan Mei, Ryan Newton, Stanislav Rost, Arvind Thiagarajan, Hari Balakrishnan, ...
Abstract — Sensors capable of sensing phenomena at high data rates on the order of tens to hundreds of thousands of samples per second are now widely deployed in many industrial, civil engineering,...
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...
Abstract Resilient Overlay Networks (2008)
David Andersen, Hari Balakrishnan, Frans Kaashoek, Robert Morris
A Resilient Overlay Network (RON) is an architecture that allows distributed Internet applications to detect and recover from path outages and periods of degraded performance within several seconds,...
Nissanka B. Priyantha, Hari Balakrishnan, Erik Demaine, Seth Teller
Physical location is an important attribute of a sensor’s data stream in a large number of sensor network applications. In addition, geographic information, for instance in the form of node...
Abstract Minimizing Energy for Wireless Web Access with Bounded Slowdown (2008)
Ronny Krashinsky, Hari Balakrishnan
On many battery-powered mobile computing devices, the wireless network is a significant contributor to the total energy consumption. In this paper, we investigate the interaction between...
Efficient and Robust TCP Stream Normalization (2008)
Mythili Vutukuru, Hari Balakrishnan
Network intrusion detection and prevention systems are vulnerable to evasion by attackers who craft ambiguous traffic to breach the defense of such systems. A normalizer is an inline network element...
[4] K. Almeroth. The Evolution of Multicast: From the MBone to Inter-Domain (2008)
Dave Andersen, Hari Balakrishnan, Frans Kaashoek, Robert Morris Re, Suman Banerjee, Bobby Bhattacharjee, ...
Applications, technologies, architectures, and protocols for computer communi-
Margo Seltzer, Keith A. Smith, Hari Balakrishnan, Jacqueline Chang, Sara Mcmains, Venkata Padmanabhan
The Log-structured File System (LFS), introduced in 1991 [8], has received much attention for its potential order-of-magnitude improvement in file system performance. Early research results [9]...
Abstract A Unified Header Compression Framework for Low-Bandwidth Links (2008)
Jeremy Lilley, Jason Yang, Hari Balakrishnan, Srinivasan Seshan
Compressing protocol headers has traditionally been an attractive way of conserving bandwidth over low-speed links, including those in wireless systems. However, despite the growth in recent years in...
Abstract Dynamic Behavior of Slowly-Responsive Congestion Control Algorithms (2008)
Deepak Bansal, Hari Balakrishnan
The recently developed notion of TCP-compatibility has led to a number of proposals for alternative congestion control algorithms whose long-term throughput as a function of a steady-state loss rate...
Sam Madden, Yang Zhang, Bret Hull, Vladimir Bychkovsky, Hari Balakrishnan
Over the past few years, the "first generation " of wireless sensor computing systems have taken root [13, 14], and the idea of thinking of a sensor network as a streaming data...
A Distributed System For Resolving Flat Names (2008)
Mythili Vutukuru, Michael Walfish, Hari Balakrishnan, Scott Shenker
This poster describes the design of a distributed system to resolve flat semantic-free identifiers. Because Distributed Hash Tables (DHTs, [10, 13]) in theory allow users of the DHT to perform fast...
Abstract Middleboxes No Longer Considered Harmful ∗ (2008)
Michael Walfish, Jeremy Stribling, Maxwell Krohn, Hari Balakrishnan, Robert Morris, Scott Shenker
Intermediate network elements, like network address translators (NATs), firewalls, and transparent caches are now commonplace. The usual reaction in the network architecture community to these...
• PSFQ: A Reliable Transport Protocol For Wireless Sensor Networks (2008)
Ibrahim Matta, Georgios Smaragdakis, Wei Li, Vijay Erramilli, Wendi Rabiner Heinzelman, J. Kulik, ...
• Sensor nodes perform sensing tasks and report back data to user (via the “sink”) • Sensor nodes are resource-constrained (limited battery power, processing power, memory, etc.) • High...
System Support for Location-dependent Applications over Indoor Wireless Networks (2008)
Hari Balakrishnan, John V. Guttag
Until now, most research in wireless networking has focused on link-layer, channel access, mobile routing and transport protocols. Little attention has been paid to developing novel...
Malware Prevalence in the KaZaA File-Sharing Network ABSTRACT Seungwon Shin ETRI (2008)
Daejeon Korea, Jaeyeon Jung, Hari Balakrishnan
In recent years, more than 200 viruses have been reported to use a peer-to-peer (P2P) file-sharing network as a propagation vector. Disguised as files that are frequently exchanged over P2P networks,...
Abstract Resilient Overlay Networks (2008)
David Andersen, Hari Balakrishnan, Frans Kaashoek, Robert Morris
A Resilient Overlay Network (RON) is an architecture that allows distributed Internet applications to detect and recover from path outages and periods of degraded performance within several seconds,...
ICEDB: Intermittently-Connected Continuous Query Processing (2008)
Yang Zhang, Bret Hull, Hari Balakrishnan, Samuel Madden
Current distributed database and stream processing systems assume that the network connecting nodes in the data processor is “always on, ” and that the absence of a network connection is a fault...
Margo Seltzer, Keith A. Smith, Hari Balakrishnan, Jacqueline Chang, Sara Mcmains, Venkata Padmanabhan
The Log-structured File System (LFS), introduced in 1991 [8], has received much attention for its potential order-of-magnitude improvement in file system performance. Early research results [9]...
Abstract Dynamic Behavior of Slowly-Responsive Congestion Control Algorithms (2008)
Deepak Bansal, Hari Balakrishnan
The recently developed notion of TCP-compatibility has led to a number of proposals for alternative congestion control algorithms whose long-term throughput as a function of a steady-state loss rate...
The Migrate Approach to Internet Mobility 1 (2008)
Alex C. Snoeren, Hari Balakrishnan, M. Frans Kaashoek
The proliferation of laptops, handheld computers, cellular phones, and other mobile computing platforms connected to the Internet has triggered much research into system support for mobile networking...
Abstract Dynamic Behavior of Slowly-Responsive Congestion Control Algorithms (2008)
Deepak Bansal, Hari Balakrishnan
The recently developed notion of TCP-compatibility has led to a number of proposals for alternative congestion control algorithms whose long-term throughput as a function of a steady-state loss rate...
Abstract Dynamic Behavior of Slowly-Responsive Congestion Control Algorithms (2008)
Deepak Bansal, Hari Balakrishnan
The recently developed notion of TCP-compatibility has led to a number of proposals for alternative congestion control algorithms whose long-term throughput as a function of a steady-state loss rate...
The Impact of False Sharing on Shared Congestion (2008)
Srinivasa Aditya Akella, Srinivasan Seshan, Hari Balakrishnan
y
Michael Stonebraker, Mitch Cherniack, Magdalena Balazinska, Hari Balakrishnan, Michael J. Franklin, Joseph M. Hellerstein, ...
The Bulletin of the Technical Committee on Data Engineering is published quarterly and is distributed to all TC
The Aurora and Borealis Stream Processing Engines (2008)
Daniel Abadi, Yanif Ahmad, Hari Balakrishnan, Magdalena Balazinska, Mitch Cherniack, Jeong-hyon Hwang, ...
Over the last several years, a great deal of progress has been made in the area of stream-processing engines (SPEs) [7, 9, 15]. Three basic tenets distinguish SPEs from current data processing...
Nissanka B. Priyantha, Hari Balakrishnan, Erik Demaine, Seth Teller
Physical location is an important attribute of a sensor’s data stream in a large number of sensor network applications. In addition, geographic information, for instance in the form of node...
The Migrate Approach to Internet Mobility 1 (2008)
Alex C. Snoeren, Hari Balakrishnan, M. Frans Kaashoek
The proliferation of laptops, handheld computers, cellular phones, and other mobile computing platforms connected to the Internet has triggered much research into system support for mobile networking...
Abstract Resilient Overlay Networks (2008)
David Andersen, Hari Balakrishnan, Frans Kaashoek, Robert Morris
A Resilient Overlay Network (RON) is an architecture that allows distributed Internet applications to detect and recover from path outages and periods of degraded performance within several seconds,...
Stan Zdonik, Michael Stonebraker, Magdalena Balazinska, Mitch Cherniack, Hari Balakrishnan
This document summarizes the research conducted in two interrelated projects. The Aurora project being implemented at Brown and Brandeis under the direction of U ˘gur Çetintemel, Mitch Cherniack,...
Abstract Contract-Based Load Management in Federated Distributed Systems ∗ (2008)
Magdalena Balazinska, Hari Balakrishnan, Mike Stonebraker
This paper focuses on load management in looselycoupled federated distributed systems. We present a distributed mechanism for moving load between autonomous participants using bilateral contracts...
Abstract Correctness Properties for Internet Routing ∗ (2008)
Nick Feamster, Hari Balakrishnan
This paper motivates and presents a correctness specification for Internet routing. This specification is based on three properties—route validity, path visibility, and safety. This specification...
Abstract Correctness Properties for Internet Routing ∗ (2008)
Nick Feamster, Hari Balakrishnan
This paper motivates and presents a correctness specification for Internet routing. This specification is based on three properties—route validity, path visibility, and safety. This specification...
The performance of Wireless Local Area Networks (2008)
Allen Miu, Godfrey Tan, Hari Balakrishnan, John Apostolopoulos
(WLANs) often suffers from link-layer frame losses caused by noise, interference, multipath, attenuation, and user mobility. We observe that frame losses often occur in bursts and that three of the...
Ben V, Hari Balakrishnan, Barbara Liskov, Sam Madden
This paper describes the design, implementation, and evaluation of a replication scheme to handle Byzantine faults in transaction processing database systems. The scheme compares answers from queries...
An Empirical Study of “Bogon ” Route Advertisements Abstract (2008)
Nick Feamster, Jaeyeon Jung, Hari Balakrishnan
An important factor in the robustness of the interdomain routing system is whether the routers in autonomous systems (ASes) filter routes for “bogon ” address space—i.e., private address space...
Eric A. Brewer, Y H. Katz, Elan Amir, Hari Balakrishnan, Yatin Chawathe, O Fox, ...
This paper summarizes the results of the BARWAN project, which focused on enabling truly useful mobile networking across an extremely wide variety of real-world networks and mobile devices. We...
Thesis: Path Diversity Techniques for Efficient Packet Delivery in Wireless LANs (2008)
Advisor Professor, Hari Balakrishnan
Wireless networks, mobile/ubiquitous computing, location systems, and networks for audio/video streaming applications.
Harnessing exposed terminals in wireless networks (2008)
Mythili Vutukuru, Kyle Jamieson, Hari Balakrishnan
This paper presents the design, implementation, and experimental evaluation of CMAP (Conflict Maps), a system that increases the number of successful concurrent transmissions in a wireless network,...
Suchitra Raman, Hari Balakrishnan, Murari Srinivasan
Images account for a significant and growing fraction of Web downloads. The traditional approach to transporting images uses TCP, which provides a generic reliable, in-order byte-stream abstraction,...
Hari Balakrishnan, Deepak Bansal, Deepak Bansal
As the Internet continues to grow, new applications like streaming video and audio and Internet telephony are emerging. These applications must implement end-to-end congestion control as the Internet...
The field of multimedia systems is becoming increasingly important in both the research and commercial worlds. Multimedia programs impose demanding and stringent requirements on all aspects of a...
ring, Indian Institute of Technology, Madras, India. Thesis: "Efficient Algorithms on Distance Hereditary and Asteroidal Triple-Free Graphs." Experience . Sep 94 --- present: Graduate...
1 Improving Reliable Transport and Handoff Performance in Cellular Wireless Networks (2007)
Hari Balakrishnan, Srinivasan Seshan, Y H. Katz
TCP is a reliable transport protocol tuned to perform well in traditional networks where congestion is the primary cause of packet loss. However, networks with wireless links and mobile hosts incur...
Hari Balakrishnan, Scott Shenker, Michael Walfish
Every distributed system that employs linking requires a Reference Resolution Service (RRS) to convert link references to locations. We argue that the Web's use of DNS for this function is a bad...
Abstract Fine-Grained Failover Using Connection Migration (2007)
Alex C. Snoeren, David G. Andersen, Hari Balakrishnan
This paper presents a set of techniques for providing fine-grained failover of long-running connections across a distributed collection of replica servers, and is especially useful for fault-tolerant...
1 DNS Performance and the Effectiveness of Caching (2007)
Jaeyeon Jung, Emil Sit, Hari Balakrishnan, Robert Morris
Abstract--- This paper presents a detailed analysis of traces of DNS and associated TCP traffic collected on the Internet links of the MIT Laboratory for Computer Science and the Korea Advanced...
Kyle Jamieson, Hari Balakrishnan, Y. C. Tay
Nodes in sensor networks often encounter spatially-correlated contention, where multiple nodes in the same neighborhood all sense an event they need to transmit information about. Furthermore, in...
The field of multimedia systems is becoming increasingly important in both the research and commercial worlds. Multimedia programs impose demanding and stringent requirements on all aspects of a...
1 ITP: An Image Transport Protocol for the Internet (2007)
Suchitra Raman, Hari Balakrishnan, Murari Srinivasan
Abstract | Images account for a signicant and growing fraction of Web downloads. The traditional approach to transporting images uses TCP, which provides a generic reliable, in-order byte-stream...
MIT-LCS-TR-819 Chord: A scalable peer-to-peer lookup service for Internet applications Ion (2007)
Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan
Efficiently determining the node that stores a data item in a distributed network is an important and challenging problem. This paper describes the motivation and design of the Chord �system, a...
Abstract An Architecture for Intentional Name Resolution and Application-level Routing (2007)
William Adjie-winoto, Elliot Schwartz, Hari Balakrishnan
assumes that applications want to reach an address, where the address signifies location in the network topology. Typically, applications desire either information or functionality, and do not often...
Chord: A scalable peer-to-peer lookup service for Internet applications (2007)
L Lscal, L L Appl, Ion Stoica Robert, Ion Stoica, Robert Morris, David Karger, ...
Efficiently determining the node that stores a data item in a distributed network is an important and challenging problem. This paper describes the motivation and design of the Chord system, a...
Abstract Fine-Grained Failover Using Connection Migration (2007)
Alex C. Snoeren, David G. Andersen, Hari Balakrishnan
This paper presents a set of techniques for providing fine-grained failover of long-running connections across a distributed collection of replica servers, and is especially useful for fault-tolerant...
Abstract Minimizing Energy for Wireless Web Access with Bounded Slowdown (2007)
Ronny Krashinsky, Hari Balakrishnan
On many battery-powered mobile computing devices, the wireless network is a significant contributor to the total energy consumption. In this paper, we investigate the interaction between...
Lakshminarayanan Subramanian, Hari Balakrishnan, Randy H. Katz
This paper proposes OverQoS, an architecture for providing Internet QoS using overlay networks. OverQoS empowers third-party providers to oer enhanced network services to their customers using the...
Abstract Dynamic Behavior of Slowly-Responsive Congestion Control Algorithms (2007)
Deepak Bansal, Hari Balakrishnan
The recently developed notion of TCP-compatibility has led to a number of proposals for alternative congestion control algorithms whose long-term throughput as a function of a steady-state loss rate...
Abstract Resilient Overlay Networks (2007)
David Andersen, Hari Balakrishnan, Frans Kaashoek, Robert Morris
A Resilient Overlay Network (RON) is an architecture that allows distributed Internet applications to detect and recover from path outages and periods of degraded performance within several seconds,...
Û�Ö��Ò � � � � � ÓÒ�� × � ÓÓÖ��Ò�ØÓÖ �� � ÒÓ� � ��×� × �Ø × � � � (2007)
Benjie Chen, Kyle Jamieson, Hari Balakrishnan, Robert Morris
Alex C. Snoeren, Hari Balakrishnan, M. Frans Kaashoek
Despite the popularity of mobile computing platforms, appropriate system support for mobile operation is lacking in the Internet. This paper argues this is not for lack of deployment incentives, but...
Uni ed Congestion Control for Unreliable Transport Protocols (2007)
Hari Balakrishnan, Hariharan Shankar Rahul, Hariharan Shankar Rahul
at the
TESLA: A Transparent, Extensible Session-Layer Architecture (2007)
Alex C. Snoeren, Hari Balakrishnan
This paper describes TESLA, a transparent and extensible framework allowing sessionlayer services to be developed using a high-level flowbased abstraction. TESLA services can be deployed...
Collision-Minimizing CSMA and its Applications to Wireless Sensor Networks (2007)
Y. C. Tay, Affiliate Member, Kyle Jamieson, Hari Balakrishnan
Recent research in sensor networks, wireless location systems, and power-saving in ad hoc networks suggests that some applications' wireless traffic be modeled as an event-driven workload: a...
Hari Balakrishnan, Scott Shenker, Michael Walfish
Every distributed system that employs linking requires a Reference Resolution Service (RRS) to convert link references to locations. We argue that the Web's use of DNS for this function is a bad...
Allen Miu, Godfrey Tan, Hari Balakrishnan, John Apostolopoulos
The performance of Wireless Local Area Networks (WLANs) often su#ers from link-layer frame losses caused by noise, interference, multipath, attenuation, and user mobility. We observe that frame...
The VLDB Journal manuscript No. (will be inserted by the editor) Retrospective on Aurora (2007)
Hari Balakrishnan, Magdalena Balazinska, Don Carney, Mitch Cherniack, Christian Convey, Eddie Galvez, ...
Abstract This experience paper summarizes the key lessons we learned throughout the design and implementation of the Aurora stream processing engine. For the past two years, we have built five...
Michael Walfish, Hari Balakrishnan, Scott Shenker
The Web relies on the Domain Name System (DNS) to resolve the hostname portion of URLs into IP addresses. This marriage-of-convenience enabled the Web's meteoric rise, but the resulting...
Minimizing Energy for Wireless Web Access with (2007)
Bounded Slowdown Ronny, Ronny Krashinsky, Hari Balakrishnan
On many battery-powered mobile computing devices, the wireless network is a significant contributor to the total energy consumption. In this paper, we investigate the interaction between...
Hari Balakrishnan, Scott Shenker, 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...
Margo Seltzer, Keith A. Smith, Hari Balakrishnan, Jacqueline Chang, Sara Mcmains, Venkata Padmanabhan
1991 [8], has received much attention for its potential order-of-magnitude improvement in file system performance. Early research results [9] showed that small file performance could scale with...
PPR: Partial Packet Recovery for Wireless Networks (2007)
Kyle Jamieson, Hari Balakrishnan
Bit errors occur in wireless communication when interference or noise overcomes the coded and modulated transmission. Current wireless protocols may use forward error correction (FEC) to correct some...
The Case for a Signal-Oriented Data Stream Management System (2007)
Lewis Girod, Yuan Mei, Ryan Newton, Stanislav Rost, Arvind Thiagarajan, Hari Balakrishnan, ...
Sensors capable of sensing phenomena at high data rates—on the order of tens to hundreds of thousands of samples per second—are useful in many industrial, civil engineering, scientific,...
Holding the Internet accountable (2007)
David Andersen, Hari Balakrishnan, Nick Feamster, Teemu Koponen, Daekyeong Moon, Scott Shenker
Today’s IP network layer provides little to no protection against misconfiguration or malice. Despite some progress in improving the robustness and security of the IP layer, misconfigurations and...
PPR: Partial Packet Recovery for Wireless Networks (2007)
Kyle Jamieson, Hari Balakrishnan
Bit errors occur in wireless communication when interference or noise overcomes the coded and modulated transmission. Current wireless protocols may use forward error correction (FEC) to correct some...
The Case for a Signal-Oriented Data Stream Management System (2007)
Lewis Girod, Yuan Mei, Ryan Newton, Stanislav Rost, Arvind Thiagarajan, Hari Balakrishnan, ...
Sensors capable of sensing phenomena at high data rates—on the order of tens to hundreds of thousands of samples per second—are useful in many industrial, civil engineering, scientific,...
CafNet: A Carry-and-Forward Delay-Tolerant Network (2007)
Kevin W. Chen, Hari Balakrishnan, Kevin W. Chen
by
PPR: Partial Packet Recovery for Wireless Networks (2007)
Kyle Jamieson, Kyle Jamieson, Hari Balakrishnan, Hari Balakrishnan
Bit errors occur over wireless channels when the signal isn’t strong enough to overcome the effects of interference and noise. Current wireless protocols may use forward error correction (FEC) to...
Cartel: a distributed mobile sensor computing system (2006)
Bret Hull, Vladimir Bychkovsky, Yang Zhang, Kevin Chen, Michel Goraczko, Allen Miu, ...
CarTel is a mobile sensor computing system designed to collect, process, deliver, and visualize data from sensors located on mobile units such as automobiles. A CarTel node is a mobile embedded...
Distributed quota enforcement for spam control (2006)
Michael Walfish, J. D. Zamfirescu, Hari Balakrishnan, David Karger, Scott Shenker
Spam, by overwhelming inboxes, has made email a less reliable medium than it was just a few years ago. Spam filters are undeniably useful but unfortunately can flag non-spam as spam. To restore...
DDoS Defense by Offense (2006)
Michael Walfish, Mythili Vutukuru, Hari Balakrishnan, David Karger, Scott Shenker
This paper presents the design, implementation, analysis, and experimental evaluation of speak-up, a defense against applicationlevel distributed denial-of-service (DDoS), in which attackers cripple...
A Measurement Study of Vehicular Internet Access Using (2006)
Vladimir Bychkovsky, Bret Hull, Allen Miu, Hari Balakrishnan, Samuel Madden
The impressive penetration of 802.11-based wireless networks in many metropolitan areas around the world offers, for the first time, the opportunity of a “grassroots ” wireless Internet service...
DDoS Defense by Offense (2006)
Michael Walfish, Mythili Vutukuru, Hari Balakrishnan, David Karger, Scott Shenker
This paper presents the design, implementation, analysis, and experimental evaluation of speak-up, a defense against applicationlevel distributed denial-of-service (DDoS), in which attackers cripple...
A Measurement Study of Vehicular Internet Access Using (2006)
Vladimir Bychkovsky, Bret Hull, Allen Miu, Hari Balakrishnan, Samuel Madden
The impressive penetration of 802.11-based wireless networks in many metropolitan areas around the world offers, for the first time, the opportunity of a “grassroots ” wireless Internet service...
Fault-tolerance and load management in a distributed stream processing system (2006)
Hari Balakrishnan, Magdalena Balazinska, Magdalena Balazinska
DDoS Defense by Offense (2006)
Michael Walfish, Mythili Vutukuru, Hari Balakrishnan, David Karger, Scott Shenker
This paper presents the design, implementation, analysis, and experimental evaluation of speak-up, a defense against applicationlevel distributed denial-of-service (DDoS), in which attackers cripple...
Improving Packet Delivery Efficiency Using Multi-Radio Diversity in Wireless LANs (2006)
Allen Ka, Lun Miu, Hari Balakrishnan, Allen Ka, Lun Miu
Data transmissions in Wireless Local Area Networks (WLANs) often suffer from bit errors that arise from the notoriously complex and time-varying signal propagation characteristics of the wireless...
Distributed quota enforcement for spam control (2006)
Michael Walfish, J. D. Zamfirescu, Hari Balakrishnan, David Karger, Scott Shenker
Spam, by overwhelming inboxes, has made email a less reliable medium than it was just a few years ago. Spam filters are undeniably useful but unfortunately can flag non-spam as spam. To restore...
Real-Time Detection of Malicious Network Activity Using Stochastic Models (2006)
Jaeyeon Jung, Hari Balakrishnan, Jaeyeon Jung
by
Quality-aware routing metrics for time-varying wireless mesh networks (2006)
Can Emre Koksal, Hari Balakrishnan
Abstract—This paper considers the problem of selecting good paths in a wireless mesh network. It is well-known that picking the path with the smallest number of hops between two nodes often leads...
Supplement to “Distributed Quota Enforcement for Spam Control (2006)
Michael Walfish, Michael Walfish, J. D. Zamfirescu, J. D. Zamfirescu, Hari Balakrishnan, David Karger, ...
This report is a supplement to our paper “Distributed Quota Enforcement for Spam Control ” [1]. We assume here that the reader has read the main paper. In this report, we first analyze the...
A Measurement Study of Vehicular Internet Access Using (2006)
Vladimir Bychkovsky, Bret Hull, Allen Miu, Hari Balakrishnan, Samuel Madden
The impressive penetration of 802.11-based wireless networks in many metropolitan areas around the world offers, for the first time, the opportunity of a “grassroots ” wireless Internet service...
In this thesis, I evaluate Distributed Quota Enforcement (DQE), a system for enforcing quotas on e-mail use as a spam control mechanism. I briefly describe the design and implementation of DQE, and...
Cartel: a distributed mobile sensor computing system (2006)
Bret Hull, Vladimir Bychkovsky, Yang Zhang, Kevin Chen, Michel Goraczko, Allen Miu, ...
CarTel is a mobile sensor computing system designed to collect, process, deliver, and visualize data from sensors located on mobile units such as automobiles. A CarTel node is a mobile embedded...
Cartel: a distributed mobile sensor computing system (2006)
Bret Hull, Vladimir Bychkovsky, Kevin Chen, Michel Goraczko, Eugene Shih, Yang Zhang, ...
This paper describes CarTel, a mobile sensor computing system designed to collect, process, deliver, and visualize data from sensors located on mobile units such as automobiles. A CarTel node is a...
Revisiting Internet address: Back to the future (2006)
Mythili Vutukuru, Mythili Vutukuru, Nick Feamster, Nick Feamster, Michael Walfish, Michael Walfish, ...
IP prefixes undermine three goals of Internet routing: accurate reflection of network-layer reachability, secure routing messages, and effective traffic control. This paper presents Atomic IP (AIP),...
Malware prevalence in the kazaa file-sharing network (2006)
Seungwon Shin, Jaeyeon Jung, Hari Balakrishnan
In recent years, more than 200 viruses have been reported to use a peer-to-peer (P2P) file-sharing network as a propagation vector. Disguised as files that are frequently exchanged over P2P networks,...
Mobile-assisted localization in wireless sensor networks (2005)
Nissanka B. Priyantha, Hari Balakrishnan, Erik D. Demaine, Seth Teller
Abstract — The localization problem is to determine an assignment of coordinates to nodes in a wireless ad-hoc or sensor network that is consistent with measured pairwise node distances. Most...
Improving Loss Resilience with Multi-Radio Diversity in Wireless Networks (2005)
Allen Miu, Hari Balakrishnan, Can Emre, Koksal Mit, Computer Science
Detecting BGP Configuration Faults with Static Analysis (2005)
Nick Feamster, Hari Balakrishnan
The Internet is composed of many independent autonomous systems (ASes) that exchange reachability information to destinations using the Border Gateway Protocol (BGP). Network operators in each AS...
Detecting BGP Configuration Faults with Static Analysis (2005)
Nick Feamster, Hari Balakrishnan
The Internet is composed of many independent autonomous systems (ASes) that exchange reachability information to destinations using the Border Gateway Protocol (BGP). Network operators in each AS...
Improving Loss Resilience with Multi-Radio Diversity in Wireless Networks (2005)
Allen Miu, Hari Balakrishnan, Can Emre Koksal
This paper describes the Multi-Radio Diversity (MRD) wireless system, which uses path diversity to improve loss resilience in wireless local area networks (WLANs).MRD coordinates wireless receptions...
Stable policy routing with provider independence (2005)
Nick Feamster, Ramesh Johari, Hari Balakrishnan
Thousands of competing autonomous systems (ASes) must cooperate with each other to provide global Internet connectivity. These ASes encode various economic, business, and performance decisions in...
Geographic locality of IP prefixes (2005)
Nick Feamster, Hari Balakrishnan
Information about the geographic locality of IP prefixes can be useful for understanding the issues related to IP address allocation, aggregation, and BGP routing table growth. In this paper, we use...
The cricket indoor location system (2005)
Nissanka Bodhi Priyantha, Hari Balakrishnan, Bodhi Priyantha
Indoor environments present opportunities for a rich set of location-aware applications such as navigation tools for humans and robots, interactive virtual games, resource discovery, asset tracking,...
Improving End-to-End Availability Using Overlay Networks (2005)
David Godbe Andersen, Hari Balakrishnan, Arthur C. Smith, David Godbe Andersen
The cricket indoor location system (2005)
Nissanka Bodhi Priyantha, Hari Balakrishnan, Bodhi Priyantha
Indoor environments present opportunities for a rich set of location-aware applications such as navigation tools for humans and robots, interactive virtual games, resource discovery, asset tracking,...
Geographic Locality of IP Prefixes (2005)
Michael Freedman Mythili, Nick Feamster, Hari Balakrishnan
Information about the geographic locality of IP prefixes can be useful for understanding the issues related to IP address allocation, aggregation, and BGP routing table growth. In this paper, we use...
Improving Web Availability for Clients with MONET (2005)
David G. Andersen, Hari Balakrishnan, M. Frans Kaashoek, Rohit N. Rao
Despite the increasing degree of multi-homing, path and data redundancy, and capacity available in the Internet, today 's clients experience outage rates of a few percent when accessing Web...
Improving End-to-End Availability Using Overlay Networks (2005)
Hari Balakrishnan, David Godbe Andersen, David Godbe Andersen
The end-to-end availability of Internet services is between two and three orders of magnitude worse than other important engineered systems, including the US airline system, the 911 emergency...
DoS: Fighting Fire with Fire (2005)
Michael Walfish Hari, Hari Balakrishnan, David Karger, Scott Shenker
We consider DoS attacks on servers in which attackers' requests are indistinguishable from legitimate requests. Most current defenses against this class of attack rely on legitimate users in...
Detecting BGP Configuration Faults with Static Analysis (2005)
Nick Feamster, Hari Balakrishnan
The Internet is composed of many independent autonomous systems (ASes) that exchange reachability information to destinations using the Border Gateway Protocol (BGP). Network operators in each AS...
Implications of autonomy for the expressiveness of policy routing (2005)
Nick Feamster, Ramesh Johari, Hari Balakrishnan
Thousands of competing autonomous systems must cooperate with each other to provide global Internet connectivity. Each autonomous system (AS) encodes various economic, business, and performance...
Implications of autonomy for the expressiveness of policy routing (2005)
Nick Feamster, Ramesh Johari, Hari Balakrishnan
Thousands of competing autonomous systems must cooperate with each other to provide global Internet connectivity. Each autonomous system (AS) encodes various economic, business, and performance...
How to Construct a Correct and Scalable iBGP Configuration (2005)
Mythili Vutukuru, Paul Valiant, Hari Balakrishnan
Abstract — The Internet’s current interdomain routing
Detecting BGP Configuration Faults with Static Analysis (2005)
Nick Feamster, Hari Balakrishnan
The Internet is composed of many independent autonomous systems (ASes) that exchange reachability information to destinations using the Border Gateway Protocol (BGP). Network operators in each AS...
Improving Web Availability for Clients with MONET (2005)
David G. Andersen, Hari Balakrishnan, M. Frans Kaashoek, Rohit N. Rao
Despite the increasing degree of multi-homing, path and data redundancy, and capacity available in the Internet, today’s clients experience outage rates of a few percent when accessing Web sites....
Detecting BGP Configuration Faults with Static Analysis (2005)
Nick Feamster, Hari Balakrishnan
The Internet is composed of many independent autonomous systems (ASes) that exchange reachability information to destinations using the Border Gateway Protocol (BGP). Network operators in each AS...
Improving Loss Resilience with Multi-Radio Diversity in Wireless Networks (2005)
Allen Miu, Hari Balakrishnan, Can Emre Koksal
This paper describes the Multi-Radio Diversity (MRD) wireless system, which uses path diversity to improve loss resilience in wireless local area networks (WLANs).MRD coordinates wireless receptions...
Detecting BGP Configuration Faults with Static Analysis (2005)
Nick Feamster, Hari Balakrishnan
The Internet is composed of many independent autonomous systems (ASes) that exchange reachability information to destinations using the Border Gateway Protocol (BGP). Network operators in each AS...
Geographic locality of IP prefixes (2005)
Nick Feamster, Hari Balakrishnan
Information about the geographic locality of IP prefixes can be useful for understanding the issues related to IP address allocation, aggregation, and BGP routing table growth. In this paper, we use...
Correct and Predictable Internet Routing (2005)
Nicholas Greer Feamster, Nicholas Greer Feamster, Hari Balakrishnan, Nicholas Greer Feamster
by
Improving End-to-End Availability Using Overlay Networks (2005)
Hari Balakrishnan, David Godbe Andersen, David Godbe Andersen
Mobile-assisted localization in wireless sensor networks (2005)
Nissanka B. Priyantha, Hari Balakrishnan, Erik D. Demaine, Seth Teller
Abstract — The localization problem is to determine an assignment of coordinates to nodes in a wireless ad-hoc or sensor network that is consistent with measured pairwise node distances. Most...
Implications of autonomy for the expressiveness of policy routing (2005)
Nick Feamster, Ramesh Johari, Hari Balakrishnan
Thousands of competing autonomous systems must cooperate with each other to provide global Internet connectivity. Each autonomous system (AS) encodes various economic, business, and performance...
Fault-tolerance in the borealis distributed stream processing system (2005)
Magdalena Balazinska, Hari Balakrishnan, Samuel Madden, Michael Stonebraker
We present a replication-based approach to fault-tolerant distributed stream processing in the face of node failures, network failures, and network partitions. Our approach aims to reduce the degree...
Fault-tolerance in the borealis distributed stream processing system (2005)
Magdalena Balazinska, Hari Balakrishnan, Samuel R. Madden, Michael Stonebraker
Over the past few years, Stream Processing Engines (SPEs) have emerged as a new class of software systems, enabling low latency processing of streams of data arriving at high rates. As SPEs mature...
Koksal, Multi-radio diversity in wireless networks (2005)
Allen Miu, Hari Balakrishnan, Can Emre Koksal
This paper describes the Multi-Radio Diversity (MRD) wireless system, which uses path diversity to improve loss resilience in wireless local area networks (WLANs). MRD coordinates wireless receptions...
Mobile-assisted localization in wireless sensor networks (2005)
Nissanka B. Priyantha, Hari Balakrishnan, Erik D. Demaine, Seth Teller
Abstract — The localization problem is to determine an assignment of coordinates to nodes in a wireless ad-hoc or sensor network that is consistent with measured pairwise node distances. Most...
Implications of autonomy for the expressiveness of policy routing (2005)
Nick Feamster, Ramesh Johari, Hari Balakrishnan
Thousands of competing autonomous systems must cooperate with each other to provide global Internet connectivity. Each autonomous system (AS) encodes various economic, business, and performance...
Geographic locality of IP prefixes (2005)
Nick Feamster, Hari Balakrishnan
Information about the geographic locality of IP prefixes can be useful for understanding the issues related to IP address allocation, aggregation, and BGP routing table growth. In this paper, we use...
Integrated Routing and Storage for Messaging Applications in Mobile Ad Hoc Networks (2004)
Nain, Delphine, Petigara, Noshirwan, Balakrishnan, Hari
The original publication is available at www.springerlink.com: http://dx.doi.org/10.1023/B:MONE.0000042498.60917.e8
Collision-minimizing CSMA and its applications to wireless sensor networks (2004)
Y. C. Tay, Affiliate Member, Kyle Jamieson, Hari Balakrishnan
Recent research in sensor networks, wireless location systems, and power-saving in ad hoc networks suggests that some applications ’ wireless traffic be modeled as an event-driven workload: a...
The case for separating routing from routers (2004)
Nick Feamster, Hari Balakrishnan, Jennifer Rexford, Aman Shaikh
Over the past decade, the complexity of the Internet's routing infrastructure has increased dramatically. This complexity and the problems it causes stem not just from various new demands made...
Fast portscan detection using sequential hypothesis testing (2004)
Jaeyeon Jung, Vern Paxson, Arthur W. Berger, Hari Balakrishnan
Attackers routinely perform random "portscans " of IP addresses to find vulnerable servers to compromise. Network Intrusion Detection Systems (NIDS) attempt to detect such behavior...
Verifying the correctness of wide-area Internet routing (2004)
Nick Feamster, Hari Balakrishnan
Several studies have shown that wide-area Internet routing is errorprone, with failures occurring for a variety of reasons. Routing fragility is largely due to the flexible and powerful ways that BGP...
The case for separating routing from routers (2004)
Nick Feamster, Hari Balakrishnan, Jennifer Rexford, Aman Shaikh
Over the past decade, the complexity of the Internet’s routing infrastructure has increased dramatically. This complexity and the problems it causes stem not just from various new demands made of...
Collision-minimizing CSMA and its applications to wireless sensor networks (2004)
Y. C. Tay, Kyle Jamieson, Hari Balakrishnan
Abstract—Recent research in sensor networks, wireless location systems, and power-saving in ad hoc networks suggests that some applications ’ wireless traffic be modeled as an event-driven...
Hari Balakrishnan, Christopher L. Barrett, Madhav V. Marathe, Shripad Thite
Abstract—We consider the problem of determining the maximum capacity of the media access (MAC) layer in wireless ad hoc networks. Due to spatial contention for the shared wireless medium, not all...
Load management and high availability in the Medusa distributed stream processing engine (2004)
Magdalena Balazinska, Hari Balakrishnan, Michael Stonebraker
Some foundational problems in Interdomain routing (2004)
Nick Feamster, Hari Balakrishnan, Jennifer Rexford
The substantial complexity of interdomain routing in the Internet comes from the need to support flexible policies while scaling to a large number of Autonomous Systems. Despite impressive progress...
Middleboxes no longer considered harmful (2004)
Michael Walfish, Jeremy Stribling, Maxwell Krohn, Hari Balakrishnan, Robert Morris, Scott Shenker
Intermediate network elements, such as network address translators (NATs), firewalls, and transparent caches are now commonplace. The usual reaction in the network architecture community to these...
The case for separating routing from routers (2004)
Nick Feamster, Hari Balakrishnan, Jennifer Rexford, Aman Shaikh
Over the past decade, the complexity of the Internet’s routing infrastructure has increased dramatically. This complexity and the problems it causes stem not just from various new demands made of...
Contract-Based Load Management in Federated Distributed Systems (2004)
Magdalena Balazinska, Hari Balakrishnan, Mike Stonebraker
This paper focuses on load management in looselycoupled federated distributed systems. We present a distributed mechanism for moving load between autonomous participants using bilateral contracts...
Fast Portscan Detection Using Sequential Hypothesis Testing (2004)
Jaeyeon Jung Vern, Jaeyeon Jung, Vern Paxson, Arthur W. Berger, Hari Balakrishnan
Attackers routinely perform random "portscans" of IP addresses to find vulnerable servers to compromise. Network Intrusion Detection Systems (NIDS) attempt to detect such behavior and flag...
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...
Rate Guarantees and Overload Protection in Input-Queued Switches (2004)
Hari Balakrishnan, Srinivas Devadas, Douglas Ehlert, Arvind Sandburst
Despite increasing bandwidth demand and the significant research and commercial activity in large-scale Terabit routers for multi-gigabit/s links, many current switch designs do not provide adequate...
OverQoS: An Overlay based Architecture for Enhancing Internet QoS (2004)
Lakshminarayanan Subramanian, Ion Stoica, Hari Balakrishnan, Randy H. Katz
This paper describes the design, implementation, and experimental evaluation of OverQoS, an overlay-based architecture for enhancing the best-effort service of today's Internet. Using a...
Verifying the Correctness of Wide-Area Internet Routing (2004)
Nick Feamster, Hari Balakrishnan
Several studies have shown that wide-area Internet routing is fragile, with failures occurring for a variety of reasons. Routing fragility is largely due to the flexible and powerful ways in which...
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...
Rate Guarantees and Overload Protection in Input-Queued Switches (2004)
Hari Balakrishnan, Srinivas Devadas, Douglas Ehlert
Despite increasing bandwidth demand and the significant research and commercial activity in large-scale Terabit routers for multi-gigabit/s links, many current switch designs do not provide adequate...
Integrated Routing and Storage for Messaging Applications in Mobile Ad Hoc Networks (2004)
Delphine Nain, Noshirwan Petigara, Hari Balakrishnan
This paper is motivated by the observation that traditional ad hoc routing protocols are not an adequate solution for messaging applications (e.g., e-mail) in mobile ad hoc networks. Routing in ad...
Tracking Moving Devices with the Cricket Location System (2004)
Adam Smith, Hari Balakrishnan, Michel Goraczko, Nissanka Priyantha
We study the problem of tracking a moving device under two indoor location architectures: an active mobile architecture and a passive mobile architecture. In the former, the infrastructure has...
Spam-I-am: A Proposal for Spam Control using (2004)
Distributed Quota Management, Hari Balakrishnan, David R. Karger
Email spam has reached alarming proportions because it costs virtually nothing to send email; even a small number of people responding to a spam message is adequate incentive for a spammer to send as...
Middleboxes No Longer Considered Harmful (2004)
Michael Walfish Jeremy, Jeremy Stribling, Maxwell Krohn, Hari Balakrishnan, Robert Morris, Scott Shenker
Intermediate network elements, such as network address translators (NATs), firewalls, and transparent caches are now commonplace. The usual reaction in the network architecture community to these...
Retrospective on aurora (2004)
Hari Balakrishnan, Magdalena Balazinska, Don Carney, Mitch Cherniack, Christian Convey, Eddie Galvez, ...
Abstract. This experience paper summarizes the key lessons we learned throughout the design and implementation of the Aurora stream-processing engine. For the past 2 years, we have built five...
The case for separating routing from routers (2004)
Nick Feamster, Hari Balakrishnan, Jennifer Rexford, Aman Shaikh
Over the past decade, the complexity of the Internet’s routing infrastructure has increased dramatically. This complexity and the problems it causes stem not just from various new demands made of...
Some foundational problems in Interdomain routing (2004)
Nick Feamster, Hari Balakrishnan, Jennifer Rexford
The substantial complexity of interdomain routing in the Internet comes from the need to support flexible policies while scaling to a large number of Autonomous Systems. Despite impressive progress...
Some foundational problems in Interdomain routing (2004)
Nick Feamster, Hari Balakrishnan, Jennifer Rexford
The substantial complexity of interdomain routing in the Internet comes from the need to support flexible policies while scaling to a large number of Autonomous Systems. Despite impressive progress...
Some foundational problems in Interdomain routing (2004)
Nick Feamster, Hari Balakrishnan, Jennifer Rexford
The substantial complexity of interdomain routing in the Internet comes from the need to support flexible policies while scaling to a large number of Autonomous Systems. Despite impressive progress...
Retrospective on aurora (2004)
Hari Balakrishnan, Magdalena Balazinska, Don Carney, Uğur Çetintemel, Mitch Cherniack, Christian Convey, ...
This experience paper summarizes the key lessons we learned throughout the design and implementation of the Aurora stream processing engine. For the past two years, we have built five stream-based...
Fast portscan detection using sequential hypothesis testing (2004)
Jaeyeon Jung, Vern Paxson, Arthur W. Berger, Hari Balakrishnan
Attackers routinely perform random “portscans ” of IP addresses to find vulnerable servers to compromise. Network Intrusion Detection Systems (NIDS) attempt to detect such behavior and flag these...
Managing the 802.11 energy/performance tradeoff with machine learning (2004)
Claire Monteleoni, Hari Balakrishnan, Nick Feamster, Tommi Jaakkola
Abstract—This paper addresses the problem of managing the tradeoff between energy consumption and performance in wireless devices implementing the IEEE 802.11 standard [1]. To save energy, the...
DIPSEA: A MODULAR DISTRIBUTED HASH TABLE (2004)
Rajeev Motwani, Hector Garcia-molina, Hari Balakrishnan
ii I certify that I have read this dissertation and that, in my opinion, it is fully adequate in scope and quality as a disser-tation for the degree of Doctor of Philosophy.
Mitigating congestion in wireless sensor networks (2004)
Bret Hull, Kyle Jamieson, Hari Balakrishnan
Network congestion occurs when offered traffic load exceeds available capacity at any point in a network. In wireless sensor networks, congestion causes overall channel quality to degrade and loss...
Spam-I-am: A Proposal for Spam Control using Distributed Quota Management (2004)
Hari Balakrishnan, David R. Karger
Email spam has reached alarming proportions because it costs virtually nothing to send email; even a small number of people responding to a spam message is adequate incentive for a spammer to send as...
Best-path vs. multi-path overlay routing (2003)
David G. Andersen, Alex C. Snoeren, Hari Balakrishnan
Time-varying congestion on Internet paths and failures due to software, hardware, and configuration errors often disrupt packet delivery on the Internet. Many aproaches to avoiding these problems use...
Best-path vs. multi-path overlay routing (2003)
David G. Andersen, Alex C. Snoeren, Hari Balakrishnan
Time-varying congestion on Internet paths and failures due to software, hardware, and configuration errors often disrupt packet delivery on the Internet. Many aproaches to avoiding these problems use...
Lessons from developing and deploying the Cricket indoor location system (2003)
Hari Balakrishnan, Roshan Baliga, Dorothy Curtis, Michel Goraczko, Allen Miu, Bodhi Priyantha, ...
The Cricket indoor location project has been active for four years. We have developed three different versions of the system. The first version was an early proofof-concept (Cricket v0), which led to...
Best-path vs. multi-path overlay routing (2003)
David G. Andersen, Alex C. Snoeren, Hari Balakrishnan
Time-varying congestion on Internet paths and failures due to software, hardware, and configuration errors often disrupt packet delivery on the Internet. Many aproaches to avoiding these problems use...
A Session-Based Architecture for Internet Mobility (2003)
Hari Balakrishnan, Mark Alexander, Mark Alexander, Connell Snoeren, Connell Snoeren
A Session-Based Architecture for Internet Mobility
Chord: a scalable peer-to-peer lookup protocol for internet applications (2003)
Ion Stoica, Robert Morris, David Liben-nowell, David R. Karger, M. Frans Kaashoek, Frank Dabek, ...
Abstract—A fundamental problem that confronts peer-to-peer applications is the efficient location of the node that stores a desired data item. This paper presents Chord, a distributed lookup...
Integrated routing and storage for messaging applications in mobile ad hoc networks (2003)
Delphine Nain, Noshirwan Petigara, Hari Balakrishnan
This paper is motivated by the observation that traditional ad hoc routing protocols are not an adequate solution for messaging applications (e.g., e-mail) in mobile ad hoc networks. Routing in ad...
Measuring the effects of Internet path faults on reactive routing (2003)
Nick Feamster, David G. Andersen, Hari Balakrishnan, M. Frans Kaashoek
Empirical evidence suggests that reactive routing systems improve resilience to Internet path failures. They detect and route around faulty paths based on measurements of path performance. This paper...
Chord: a scalable peer-to-peer lookup protocol for internet applications (2003)
Ion Stoica, Robert Morris, David Liben-nowell, David R. Karger, M. Frans Kaashoek, Frank Dabek, ...
A fundamental problem that confronts peer-to-peer applications is the efficient location of the node that stores a desired data item. This paper presents Chord, a distributed lookup protocol that...
Chord: a scalable peer-to-peer lookup protocol for internet applications (2003)
Ion Stoica, Robert Morris, David Liben-nowell, David R. Karger, M. Frans Kaashoek, Frank Dabek, ...
A fundamental problem that confronts peer-to-peer applications is the efficient location of the node that stores a desired data item. This paper presents Chord, a distributed lookup protocol that...
Thwarting web censorship with untrusted messenger discovery (2003)
Nick Feamster, Magdalena Balazinska, Winston Wang, Hari Balakrishnan, David Karger
Abstract. All existing anti-censorship systems for the Web rely on proxies to grant clients access to censored information. Therefore, they face the proxy discovery problem: how can clients discover...
Sift: A MAC Protocol for Event-Driven Wireless Sensor Networks (2003)
Kyle Jamieson, Hari Balakrishnan, Y. C. Tay
Nodes in sensor networks often encounter spatially-correlated contention, where multiple nodes in the same neighborhood all sense an event they need to transmit information about. Furthermore, in...
TESLA: A Transparent, Extensible Session-Layer Architecture for End-to-end Network Services (2003)
Hari Balakrishnan, Jonathan Michael Salz, Jonathan Michael Salz
Framework for End-to-end Network Services by
Experience with an Evolving Overlay Network Testbed (2003)
David G. Andersen, Hari Balakrishnan, M. Frans Kaashoek, Robert Morris
The MIT RON testbed consists of 36 Internet-connected nodes at 31 different sites. It has been in operation for two years. This paper presents an overview of the testbed, summarizes some of the...
Towards a Logic for Wide-Area Internet Routing (2003)
Nick Feamster And, Nick Feamster, Hari Balakrishnan
Interdomain routing is a massive distributed computing task that propagates topological information for global reachability. Today's interdomain routing protocol, BGP4, is exceedingly complex...
Bandwidth Management in Wireless Sensor Networks (2003)
Bret Hull, Kyle Jamieson, Hari Balakrishnan
Wireless sensor networks are often used in monitoring and control applications, where software running on generalpurpose computers "pull" information from remote sensors and...
Measuring the Effects of Internet Path Faults on (2003)
Reactive Routing Nick, Nick Feamster, David G. Andersen, Hari Balakrishnan, M. Frans Kaashoek
Empirical evidence suggests that reactive routing systems improve resilience to Internet path failures. They detect and route around faulty paths based on measurements of path performance. This paper...
Anchor-Free Distributed Localization in Sensor Networks (2003)
Nissanka Priyantha Hari, Hari Balakrishnan, Erik Demaine, Seth Teller
Many sensor network applications require that each nodes sensor stream be annotated with its physical location in some common coordinate system. Manual measurement and configuration methods for...
Integrated Routing and Storage for Messaging (2003)
Applications In Mobile, Delphine Nain, Noshirwan Petigara, Hari Balakrishnan
This paper is motivated by the observation that traditional ad hoc routing protocols are not an adequate solution for messaging applications (e.g., e-mail) in mobile ad hoc networks. Routing in ad...
The Impact of False Sharing on Shared Congestion Management (2003)
Aditya Akella Srinivasan, Srinivasan Seshan, Hari Balakrishnan
Several recent proposals for sharing congestion information across concurrent flows between end-systems overlook an important problem: two or more flows sharing congestion state may in fact not share...
Best-Path vs. Multi-Path Overlay Routing (2003)
David Andersen Alex, David G. Andersen, Alex C. Snoerený, Hari Balakrishnan
Time-varying congestion on Internet paths and failures due to software, hardware, and configuration errors often disrupt packet delivery on the Internet. Many aproaches to avoiding these problems use...
Scalable distributed stream processing (2003)
Mitch Cherniack, Hari Balakrishnan, Magdalena Balazinska, Don Carney, Uğur Çetintemel, Ying Xing, ...
Stream processing fits a large class of new applications for which conventional DBMSs fall short. Because many stream-oriented systems are inherently geographically distributed and because...
Looking up data in P2P systems (2003)
Hari Balakrishnan, M. Frans Kaashoek, David Karger, Robert Morris, Ion Stoica
The recent success of some widely deployed peer-to-peer (P2P) file sharing applications has sparked new research in this area. We are interested in the P2P systems that have no centralized control or...
The impact of false sharing on shared congestion management (2003)
Aditya Akella, Srinivasan Seshan, Hari Balakrishnan
Several recent proposals for sharing congestion information across concurrent flows between end-systems overlook an important problem: two or more flows sharing congestion state may in fact not share...
Thwarting web censorship with untrusted messenger discovery (2003)
Nick Feamster, Magdalena Balazinska, Winston Wang, Hari Balakrishnan, David Karger
Abstract. All existing anti-censorship systems for the Web rely on proxies to grant clients access to censored information. Therefore, they face the proxy discovery problem: how can clients discover...
A Session-Based Architecture for Internet Mobility (2003)
Mark Alexander, Connell Snoeren, Hari Balakrishnan, M. Frans Kaashoek, Arthur C. Smith, Mark Alexander, ...
The Aurora and Medusa Projects (2003)
Stan Zdonik Sbz, Stan Zdonik, Michael Stonebraker, Mitch Cherniack, Ugur C Etintemel, Magdalena Balazinska, ...
This document summarizes the research conducted in two interrelated projects. The Aurora project being implemented at Brown and Brandeis under the direction of U gur C etintemel, Mitch Cherniack,...
TESLA: a Transparent, Extensible Session-Layer Architecture for end-to-end network services (2003)
Hari Balakrishnan, Jonathan Michael Salz, Jonathan Michael Salz
Sift: A MAC Protocol for Event-Driven Wireless Sensor Networks (2003)
Kyle Jamieson, Hari Balakrishnan, Y. C. Tay
Abstract. Nodes in sensor networks often encounter spatially-correlated contention, where multiple nodes in the same neighborhood all sense an event they need to transmit information about....
Aurora: A Distributed Stream Processing System (2003)
Magdalena Balazinska, Hari Balakrishnan, Jon Salz, Mike Stonebraker
INS/Twine: A Scalable Peer-to-Peer Architecture for Intentional Resource Discovery (2002)
Magdalena Balazinska, Hari Balakrishnan, David Karger
Abstract. The decreasing cost of computing technology is speeding the deployment of abundant ubiquitous computation and communication. With increasingly large and dynamic computing environments comes...
Packet Loss Recovery for Streaming Video (2002)
Nick Feamster, Hari Balakrishnan
While there is an increasing demand for streaming video applications on the Internet, various network characteristics make the deployment of these applications more challenging than traditional...
Observations on the dynamic evolution of peer-to-peer networks (2002)
David Liben-nowell, Hari Balakrishnan, David Karger
A fundamental theoretical challenge in peer-to-peer systems is proving statements about the evolution of the system while nodes are continuously joining and leaving. Because the system will operate...
Analysis of the evolution of peer-to-peer systems (2002)
David Liben-nowell, Hari Balakrishnan, David Karger
In this paper, we give a theoretical analysis of peer-to-peer (P2P) networks operating in the face of concurrent joins and unexpected departures. We focus on Chord, a recently developed P2P system...
INS/Twine: A Scalable Peer-to-Peer Architecture for Intentional Resource Discovery (2002)
Magdalena Balazinska, Hari Balakrishnan, David Karger
Abstract. The decreasing cost of computing technology is speeding the deployment of abundant ubiquitous computation and communication. With increasingly large and dynamic computing environments comes...
Alex C. Snoeren, Alex C. Snoeren, Hari Balakrishnan, M. Frans Kaashoek
I am writing to apply for a tenure-track position as an assistant professor in your department. I
An application-specific protocol architecture for wireless microsensor networks (2002)
Wendi B. Heinzelman, Anantha P. Ch, Senior Member, Hari Balakrishnan
Abstract—Networking together hundreds or thousands of cheap microsensor nodes allows users to accurately monitor a remote environment by intelligently combining the data from the individual nodes....
Infranet: Circumventing Web censorship and surveillance (2002)
Nick Feamster, Magdalena Balazinska, Greg Harfst, Hari Balakrishnan, David Karger
An increasing number of countries and companies routinely block or monitor access to parts of the Internet. To counteract these measures, we propose Infranet, a system that enables clients to...
Topology inference from BGP routing dynamics (2002)
David G. Andersen, Nick Feamster, Steve Bauer, Hari Balakrishnan
Abstract--- This paper describes a method of inferring logical relationships between network prefixes within an Autonomous System (AS) using only passive monitoring of BGP messages. By clustering...
Topology inference from BGP routing dynamics (2002)
David G. Andersen, Nick Feamster, Steve Bauer, Hari Balakrishnan
Abstract — This paper describes a method of inferring logical relationships between network prefixes within an Autonomous System (AS) using only passive monitoring of BGP messages. By clustering...
Observations on the Dynamic Evolution of Peer-to-Peer Networks (2002)
David Liben-nowell, Hari Balakrishnan, David Karger
A fundamental theoretical challenge in peer-to-peer systems is proving statements about the evolution of the system while nodes are continuously joining and leaving. Because the system will operate...
Analysis of the Evolution of Peer-to-Peer Systems (2002)
Hari Balakrishnan, David Karger
In this paper, we give a theoretical analysis of peer-to-peer (P2P) networks operating in the face of concurrent joins and unexpected departures. We focus on Chord, a recently developed P2P system...
Modeling TTL-based Internet Caches (2002)
Jaeyeon Jung Arthur, Arthur W. Berger, Hari Balakrishnan
This paper presents a way of modeling the hit rates of caches that use a time-to-live (TTL)-based consistency policy. TTL-based consistency, as exemplified by DNS and Web caches, is a policy in which...
Analysis of the Evolution of Peer-to-Peer Systems (2002)
Hari Balakrishnan, David Karger
In this paper, we give a theoretical analysis of peer-to-peer (P2P) networks operating in the face of concurrent joins and unexpected departures. We focus on Chord, a recently developed P2P system...
An Application-Specific Protocol Architecture for Wireless Microsensor Networks (2002)
Wendi B. Heinzelman, Anantha P. Ch, Anantha P. Chandrakasan, Hari Balakrishnan, ...
Networking together hundreds or thousands of cheap microsensor nodes allows users to accurately monitor a remote environment by intelligently combining the data from the individual nodes. These...
Minimizing energy for wireless web access with bounded slowdown (2002)
Ronny Krashinsky, Hari Balakrishnan
Abstract. On many battery-powered mobile computing devices, the wireless network is a significant contributor to the total energy consumption. In this paper, we investigate the interaction between...
Infranet: Circumventing Web censorship and surveillance (2002)
Nick Feamster, Magdalena Balazinska, Greg Harfst, Hari Balakrishnan, David Karger
An increasing number of countries and companies routinely block or monitor access to parts of the Internet. To counteract these measures, we propose Infranet, a system that enables clients to...
Certified by........................................................................ (2002)
Allen Ka, Lun Miu, Hari Balakrishnan, C. Smith, Allen Ka, Lun Miu
describes the design and implementation of CricketNav, an indoor mobile navigation
Infranet: Circumventing Web censorship and surveillance (2002)
Nick Feamster, Magdalena Balazinska, Greg Harfst, Hari Balakrishnan, David Karger
Symposium
Analysis of the Evolution of Peer-to-Peer Systems (2002)
Hari Balakrishnan, David Karger
In this paper, we give a theoretical analysis of peer-to-peer (P2P) networks operating in the face of concurrent joins and unexpected departures. We focus on Chord, a recently developed P2P system...
An efficient scatternet formation algorithm for dynamic environments (2002)
Godfrey Tan, Allen Miu, John Guttag, Hari Balakrishnan
There is increasing interest in wireless ad hoc networks built from portable devices equipped with short-range wireless network interfaces such as Bluetooth. This paper addresses issues related to...
Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications (2001)
Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan
A fundamental problem that confronts peer-to-peer applications is to efficiently locate the node that stores a particular data item. This paper presents Chord, a distributed lookup protocol that...
Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications (2001)
Ion Stoica, Robert Morris, David Liben-nowell, David Karger, M. Frans, Kaashoek Frank Dabek, ...
A fundamental problem that confronts peer-to-peer applications is to e#ciently locate the node that stores a particular data item. This paper presents Chord, a distributed lookup protocol that...
Chord: A scalable peer-to-peer lookup service for internet applications (2001)
A fundamental problem that confronts peer-to-peer applications is the efficient location of the node that stores a desired data item. This paper presents Chord, a distributed lookup protocol that...
Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications (2001)
Ion Stoica, Robert Morris, David Liben-nowell, David Karger, M. Frans, Kaashoek Frank Dabek, ...
A fundamental problem that confronts peer-to-peer applications is to efficiently locate the node that stores a particular data item. This paper presents Chord, a distributed lookup protocol that...
Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications (2001)
Ion Stoica, Robert Morris, David Liben-nowell, David Karger, M. Frans, Kaashoek Frank Dabek, ...
A fundamental problem that confronts peer-to-peer applications is to efficiently locate the node that stores a particular data item. This paper presents Chord, a distributed lookup protocol that...
Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications (2001)
Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan
A fundamental problem that confronts peer-to-peer applications is to efficiently locate the node that stores a particular data item. This paper presents Chord, a distributed lookup protocol that...
Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications (2001)
Ion Stoica, Robert Morris, David Liben-nowell, David Karger, M. Frans, Kaashoek Frank Dabek, ...
A fundamental problem that confronts peer-to-peer applications is to efficiently locate the node that stores a particular data item. This paper presents Chord, a distributed lookup protocol that...
Dns performance and the effectiveness of caching (2001)
Jaeyeon Jung, Emil Sit, Hari Balakrishnan, Robert Morris
Abstract—This paper presents a detailed analysis of traces of domain name system (DNS) and associated TCP traffic collected
Dns performance and the effectiveness of caching (2001)
Jaeyeon Jung, Emil Sit, Hari Balakrishnan, Robert Morris
associated TCP traffic collected on the Internet links of the MIT Laboratory
Benjie Chen, Kyle Jamieson, Hari Balakrishnan, Robert Morris
Abstract This paper presents Span, a power saving technique for multi-hop ad hoc wireless networks that reduces energy consumption without significantly diminishing the capacity or connectivity of...
Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications (2001)
Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan
A fundamental problem that confronts peer-to-peer applications is to efficiently locate the node that stores a particular data item. This paper presents Chord, a distributed lookup protocol that...
Chord: A scalable peer-to-peer lookup service for internet applications (2001)
Abstract A fundamental problem that confronts peer-to-peer applications is to efficiently locate the node that stores a particular data item. This paper presents Chord, a distributed lookup protocol...
Benjie Chen, Kyle Jamieson, Hari Balakrishnan, Robert Morris
This paper presents Span, a power saving technique for multi-hop ad hoc wireless networks that reduces energy consumption without significantly diminishing the capacity or connectivity of the...
Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications (2001)
Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan
Efficiently determining the node that stores a data item in a distributed network is an important and challenging problem. This paper describes the motivation and design of the Chord system, a...
Forming scatternets from bluetooth personal area networks (2001)
Godfrey Tan, Allen Miu, John Guttag, Hari Balakrishnan
There is increasing interest in wireless ad hoc networks built from portable devices equipped with short-range wireless network interfaces. This paper addresses issues related to internetworking such...
Forming scatternets from bluetooth personal area networks (2001)
Godfrey Tan, Allen Miu, John Guttag, Hari Balakrishnan
There is increasing interest in wireless ad hoc networks built from portable devices equipped with short-range wireless network interfaces. This paper addresses issues related to internetworking such...
Dns performance and the effectiveness of caching (2001)
Jaeyeon Jung, Emil Sit, Hari Balakrishnan, Robert Morris
Abstract---This paper presents a detailed analysis of traces of DNS and associated TCP traffic collected on the Internet
The cricket compass for context-aware mobile applications (2001)
Nissanka B. Priyantha, Hari Balakrishnan, Seth Teller
The ability to determine the orientation of a device is of fundamental importance in context-aware and locationdependent mobile computing. By analogy to a traditional compass, knowledge of...
Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications (2001)
Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan
A fundamental problem that confronts peer-to-peer applications is to efficiently locate the node that stores a particular data item. This paper presents Chord, a distributed lookup protocol that...
Dynamic behavior of slowly-responsive congestion control algorithms (2001)
Deepak Bansal, Hari Balakrishnan, Sally Floyd, Scott Shenker
The recently developed notion of TCP-compatibility has led to a number of proposals for alternative congestion control algorithms whose long-term throughput as a function of a steady-state loss rate...
Nick Feamster, Deepak Bansal, Hari Balakrishnan
This paper uses analysis and experiments to study the impact of various congestion control algorithms and receiver buffering strategies on the performance of streaming media delivery. While...
The case for resilient overlay networks (2001)
David G. Andersen, Hari Balakrishnan, M. Frans Kaashoek, Robert Morris
In this paper, we motivate and describe the architecture of Resilient Overlay Networks (RON), an application-level packet forwarding service that gives end-hosts and applications the ability to take...
Reconsidering Internet mobility (2001)
Alex C. Snoeren, Hari Balakrishnan, M. Frans Kaashoek
Despite the popularity of mobile computing platforms, appropriate system support for mobile operation is lacking in the Internet. This paper argues this is not for lack of deployment incentives, but...
Binomial congestion control algorithms (2001)
Deepak Bansal, Hari Balakrishnan
This paper introduces and analyzes a class of nonlinear congestion control algorithms called binomial algorithms, motivated in part by the needs of streaming audio and video applications for which a...
Benjie Chen, Kyle Jamieson, Hari Balakrishnan, Robert Morris
This paper presents Span, a power saving technique for multi-hop ad hoc wireless networks that reduces energy consumption without signicantly diminishing the capacity or connectivity of the network....
Resilient Overlay Networks (2001)
David G. Andersen, Hari Balakrishnan, G. Andersen
This thesis describes the design, implementation, and evaluation of a Resilient Overlay Network (RON), an architecture that allows end-to-end communication across the wide-area Internet to detect and...
Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications (2001)
Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan
A fundamental problem that confronts peer-to-peer applications is to efficiently locate the node that stores a particular data item. This paper presents Chord, a distributed lookup protocol that...
Adaptive Delivery of Real-Time streaming Video (2001)
Hari Balakrishnan, Nicholas G. Feamster, Nicholas G. Feamster
at the
Fine-grained failover using connection migration (2001)
Alex C. Snoeren, David G. Andersen, Hari Balakrishnan
This paper presents a set of techniques for providing fine-grained failover of long-running connections across a distributed collection of replica servers, and is especially useful for fault-tolerant...
Resilient Overlay Networks (2001)
David Andersen, Hari Balakrishnan, Frans Kaashoek, Robert Morris
A Resilient Overlay Network (RON) is an architecture that allows distributed Internet applications to detect and recover from path outages and periods of degraded performance within several seconds,...
Dns performance and the effectiveness of caching (2001)
Jaeyeon Jung, Emil Sit, Hari Balakrishnan, Robert Morris
Abstract---This paper presents a detailed analysis of traces of DNS and associated TCP traffic collected on the Internet
Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications (2001)
Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan
A fundamental problem that confronts peer-to-peer applications is to efficiently locate the node that stores a particular data item. This paper presents Chord, a distributed lookup protocol that...
Resilient Overlay Networks (2001)
David Andersen Hari, David Andersen, Hari Balakrishnan, Frans Kaashoek, Robert Morris
A Resilient Overlay Network (RON) is an architecture that allows distributed Internet applications to detect and recover from path outages and periods of degraded performance within several seconds,...
The Migrate Approach to Internet Mobility (2001)
Alex C. Snoeren, Hari Balakrishnan, M. Frans Kaashoek
Introduction The proliferation of laptops, handheld computers, cellular phones, and other mobile computing platforms connected to the Internet has triggered much research into system support for...
Dynamic Behavior of Slowly-Responsive Congestion (2001)
Control Algorithms Deepak, Deepak Bansal, Hari Balakrishnan, Sally Floyd, Scott Shenker
The recently developed notion of TCP-compatibility has led to a number of proposals for alternative congestion control algorithms whose long-term throughput as a function of a steady-state loss rate...
The Impact of False Sharing on Shared Congestion Management (2001)
Aditya Akella, Srinivasan Seshan And Hari Balakrishnan, Srinivasan Seshan, Hari Balakrishnan
Several recent proposals have been made for sharing congestion information across concurrent ows between end-systems, where the proposed granularity for sharing has ranged from all ows to a common...
Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications (2001)
Ion Stoica, Robert Morris, David Liben-nowell, David R. Karger, M. Frans Kaashoek, Frank Dabek, ...
A fundamental problem that confronts peer-to-peer applications is the efficient location of the node that stores a desired data item. This paper presents Chord, a distributed lookup protocol that...
Reconsidering Internet Mobility (2001)
Alex C. Snoeren, Hari Balakrishnan, M. Frans Kaashoek
Despite the popularity of mobile computing platforms, appropriate system support for mobile operation is lacking in the Internet. This paper argues this is not for lack of deployment incentives, but...
The Case for Resilient Overlay Networks (2001)
David Andersen Hari, David G. Andersen, Hari Balakrishnan, M. Frans Kaashoek, Robert Morris
This paper makes the case for Resilient Overlay Networks (RONs), an application-level routing and packet forwarding service that gives end-hosts and applications the ability to take advantage of...
Resilient Overlay Networks (2001)
David Andersen Hari, David Andersen, Hari Balakrishnan, Frans Kaashoek, Robert Morris
A Resilient Overlay Network (RON) is an architecture that allows distributed Internet applications to detect and recover from path outages and periods of degraded performance within several seconds,...
Resilient Overlay Networks (2001)
Hari Balakrishnan, Arthur C. Smith, David G. Andersen, David G. Andersen
Dns performance and the effectiveness of caching (2001)
Jaeyeon Jung, Emil Sit, Hari Balakrishnan, Robert Morris
Abstract—This paper presents a detailed analysis of traces of DNS and associated TCP traffic collected on the Internet
The case for resilient overlay networks (2001)
David G. Andersen, Hari Balakrishnan, M. Frans Kaashoek, Robert Morris
This paper makes the case for Resilient Overlay Networks (RONs), an application-level routing and packet forwarding service that gives end-hosts and applications the ability to take advantage of...
Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications (2001)
Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan
A fundamental problem that confronts peer-to-peer applications is to efficiently locate the node that stores a particular data item. This paper presents Chord, a distributed lookup protocol that...
Nick Feamster, Deepak Bansal, Hari Balakrishnan
This paper uses analysis and experiments to study the impact of various congestion control algorithms and receiver buffering strategies on the performance of streaming media delivery. While...
Dns performance and the effectiveness of caching (2001)
Jaeyeon Jung, Emil Sit, Hari Balakrishnan, Robert Morris
Abstract—This paper presents a detailed analysis of traces of DNS and associated TCP traffic collected on the Internet
Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications (2001)
Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan
Efficiently determining the node that stores a data item in a distributed network is an important and challenging problem. This paper describes the motivation and design of the Chord system, a...
Chord: A Scalable Peer-to-peer Lookup Protocol for Internet Applications (2001)
Ion Stoica, Robert Morris, David Liben-Nowell, David R. Karger, M. Frans Kaashoek, Frank Dabek, ...
A fundamental problem that confronts peer-to-peer applications is the efficient location of the node that stores a desired data item. This paper presents Chord, a distributed lookup protocol that...
Dns performance and the effectiveness of caching (2001)
Jaeyeon Jung, Emil Sit, Hari Balakrishnan, Robert Morris
associated TCP traffic collected on the Internet links of the MIT Laboratory
An End-to-End Approach to Host Mobility (2000)
Alex C. Snoeren, Hari Balakrishnan
We present the design and implementation of an end-to-end architecture for Internet host mobility using dynamic updates to the Domain Name System (DNS) to track host location. Existing TCP...
Energy-efficient communication protocol for wireless microsensor networks (2000)
Wendi Rabiner Heinzelman, Anantha Ch, Hari Balakrishnan
Wireless distributed microsensor systems will enable the reliable monitoring of a variety of environments for both civil and military applications. In this paper, we look at communication protocols,...
System support for bandwidth management and content adaptation in Internet applications (2000)
David Andersen, Deepak Bansal, Dorothy Curtis, Hari Balakrishnan
TCP-friendly congestion control for real-time streaming applications (2000)
Deepak Bansal, Hari Balakrishnan
This paper introduces and analyzes a class of nonlinear congestion control algorithms called binomial algorithms, motivated in part by the needs of streaming audio and video applications for which a...
The cricket location-support system (2000)
Nissanka B. Priyantha, Anit Chakraborty, Hari Balakrishnan
This paper presents the design, implementation, and evaluation of Cricket, a location-support system for in-building, mobile, locationdependent applications. It allows applications running on mobile...
The cricket location-support system (2000)
Nissanka B. Priyantha, Anit Chakraborty, Hari Balakrishnan
This paper presents the design, implementation, and evaluation of Cricket, a location-support system for in-building, mobile, locationdependent applications. It allows applications running on mobile...
Energy-efficient communication protocol for wireless microsensor networks (2000)
Wendi Rabiner Heinzelman, Anantha Ch, Hari Balakrishnan
Wireless distributed microsensor systems will enable the reliable monitoring of a variety of environments for both civil and military applications. In this paper, we look at communication protocols,...
TCP-friendly congestion control for real-time streaming applications (2000)
Deepak Bansal, Hari Balakrishnan
This paper introduces and analyzes a class of nonlinear congestion control algorithms called binomial algorithms, motivated in part by the needs of streaming audio and video applications for which a...
An End-to-End Approach to Host Mobility (2000)
Alex C. Snoeren, Hari Balakrishnan
We present the design and implementation of an end-to-end architecture for Internet host mobility using dynamic updates to the Domain Name System (DNS) to track host location. Existing TCP...
A unified header compression framework for low-bandwidth links (2000)
Jeremy Lilley, Jason Yang, Hari Balakrishnan, Srinivasan Seshan
Compressing protocol headers has traditionally been an attractive way of conserving bandwidth over low-speed links, including those in wireless systems. However, despite the growth in recent years in...
System Support for Bandwidth Management and Content Adaptation in Internet Applications (2000)
David Andersen, Deepak Bansal, Dorothy Curtis, Srinivasan Seshan, Hari Balakrishnan
This paper describes the implementation and evaluation of an operating system module, the Congestion Manager (CM), that provides integrated network flow management and exports a convenient...
An Analysis of Short-Term Fairness in Wireless Media Access Protocols (2000)
Can Emre Koksal, Hisham Kassab, Hari Balakrishnan
We investigate the problem of unfairness over short time scales in decentralized wireless media access (MAC) protocols. Motivated by experimental results over a CSMA/CA-based WaveLAN wireless LAN...
An Image Transport Protocol for the Internet (2000)
Suchitra Raman, Cisco Systems, Hari Balakrishnan, Murari Srinivasan
Images account for a significant and growing fraction of Web downloads. The traditional approach to transporting images uses TCP, which provides a generic reliable, in-order byte-stream abstraction,...
Enhancing TCP's Loss Recovery Using Limited Transmit (2000)
Mark Allman, Hari Balakrishnan, Sally Floyd
This document proposes a new TCP mechanism that can be used to more effectively recover lost segments when a connection's congestion window is small, or when a large number of segments are lost...
Hari Balakrishnan, William Adjie-winoto, William Adjie-winoto
Network environments of the future will be characterized by a variety of mobile and wireless devices in addition to general-purpose computers. Such environments display a degree of dynamism not...
System Support for Bandwidth Management and Content Adaptation in Internet Applications (2000)
David Andersen, Deepak Bansal, Dorothy Curtis, Srinivasan Seshan, Hari Balakrishnan
This paper describes the implementation and evaluation of an operating system module, the Congestion Manager (CM), which provides integrated network ow management and exports a convenient programming...
System Support for Bandwidth Management and Content Adaptation in Internet Applications (2000)
David Andersen, Deepak Bansal, Dorothy Curtis, Srinivasan Seshan, Hari Balakrishnan
This paper describes the implementation and evaluation of an operating system module, the Congestion Manager (CM), which provides integrated network ow management and exports a convenient programming...
System support for bandwidth management and content adaptation in Internet applications (2000)
David Andersen, Deepak Bansal, Dorothy Curtis, Srinivasan Seshan, Hari Balakrishnan
This paper describes the implementation and evaluation of an operating system module, the Congestion Manager (CM), which provides integrated network flow management and exports a convenient...
The cricket location-support system (2000)
Nissanka B. Priyantha, Anit Chakraborty, Hari Balakrishnan
This paper presents the design, implementation, and evaluation of Cricket, a location-support system for in-building, mobile, locationdependent applications. It allows applications running on mobile...
Energy-efficient communication protocol for wireless microsensor networks (2000)
Wendi Rabiner Heinzelman, Anantha Ch, Hari Balakrishnan
Wireless distributed microsensor systems will enable the reliable monitoring of a variety of environments for both civil and military applications. In this paper, we look at communication protocols,...
TCP-friendly Congestion Control for Real-time Streaming Applications (2000)
Deepak Bansal, Hari Balakrishnan
This paper introduces and analyzes a class of nonlinear congestion control algorithms called binomial algorithms, motivated in part by the needs of streaming audio and video applications for which a...
An architecture for intentional name resolution and application-level routing (1999)
William Adjie-winoto, Elliot Schwartz, Hari Balakrishnan
Today's Internet naming scheme, the Domain Name System [28], implicitly assumes that applications want to reach an address, where the address signifies location in the network topology....
An integrated congestion management architecture for internet hosts (1999)
Hari Balakrishnan, Hariharan S. Rahul, Srinivasan Seshan
This paper presents a novel framework for managing network congestion from an end-to-end perspective. Our work is motivated by several trends in traffic patterns that threaten the long-term stability...
An integrated congestion management architecture for internet hosts (1999)
Hari Balakrishnan, Hariharan S. Rahul, Srinivasan Seshan
This paper presents a novel framework for managing network congestion from an end-to-end perspective. Our work is motivated by several trends in traffic patterns that threaten the long-term stability...
An end-system architecture for unified congestion management (1999)
Hariharan S. Rahul, Hari Balakrishnan, Srinivasan Seshan
In this position paper we motivate and describe the Congestion Manager (CM), a novel end-system architecture, which enables application adaptation to network congestion. The CM maintains congestion...
Adaptive Protocols for Information Dissemination in Wireless Sensor Networks (1999)
Wendi Rabiner Heinzelman, Joanna Kulik, Hari Balakrishnan
In this paper, we present a family of adaptive protocols, called SPIN (Sensor Protocols for Information via Negotiation), that eciently disseminates information among sensors in an energy-constrained...
Hari Balakrishnan, Nissanka Bodhi Priyantha, Nissanka Bodhi Priyantha
in partial fulllment of the requirements for the degree of
An integrated congestion management architecture for internet hosts (1999)
Hari Balakrishnan, Hariharan S. Rahul, Srinivasan Seshan
This paper presents a novel framework for managing network congestion from an end-to-end perspective. Our work is motivated by trends in trac patterns that threaten the long-term stability of the...
An Integrated Congestion Management Architecture for Internet Hosts (1999)
Hari Balakrishnan, Hariharan S. Rahul, Srinivasan Seshan
This paper presents a novel framework for managing network congestion from an end-to-end perspective. Our work is motivated by trends in trac patterns that threaten the long-term stability of the...
Adaptive Protocols for Information Dissemination in Wireless Sensor Networks (1999)
Wendi Rabiner Heinzelman, Joanna Kulik, Hari Balakrishnan
In this paper, we present a family of adaptive protocols, called SPIN (Sensor Protocols for Information via Negotiation) , that efficiently disseminates information among sensors in an...
Negotiation-based Protocols for Disseminating Information in Wireless Sensor Networks (1999)
Joanna Kulik, Wendi Rabiner Heinzelman, Hari Balakrishnan
In this paper, we present a family of adaptive protocols, called SPIN (Sensor Protocols for Information via Negotiation) , that eciently disseminate information among sensors in an energy-constrained...
Design and Implementation of Intentional Names (1999)
Hari Balakrishnan, Elliot Schwartz, Elliot Schwartz
Most network naming schemes force applications to specify the network location of resources they wish to use. However, applications typically want a particular service and do not know where in the...
The Design and Implementation of an Intentional Naming System (1999)
William Adjie-winoto, Elliot Schwartz, Hari Balakrishnan, Jeremy Lilley
This paper presents the design and implementation of the Intentional Naming System (INS), a resource discovery and service location system for dynamic and mobile networks of devices and computers....
Adaptive Protocols for Information Dissemination in Wireless Sensor Networks (1999)
Joanna Kulik, Wendi Rabiner, Hari Balakrishnan
In this paper, we present a family of adaptive protocols, called SPIN (Sensor Protocols for Information via Negotiation) , that efficiently disseminates information among sensors in an...
IEEE. Personal use of this material is permitted. However, permission (1999)
To Reprint Republish, Hariharan S. Rahul, Hari Balakrishnan, Srinivasan Seshan
In this position paper we motivate and describe the Congestion Manager (CM), a novel end-system architecture, which enables application adaptation to network congestion. The CM maintains congestion...
Adaptive Protocols for Information Dissemination in Wireless Sensor Networks (1999)
Wendi Rabiner Heinzelman, Joanna Kulik, Hari Balakrishnan
In this paper, we present a family of adaptive protocols, called SPIN (Sensor Protocols for Information via Negotia-tion), that efficiently disseminates information among sen-sors in an...
An Architecture for Intentional Name Resolution andApplication-level Routing (1999)
William Adjie-winoto, Elliot Schwartz, Hari Balakrishnan
1 Introduction In the last several years, we have seen the Internet grow phe-nomenally in terms of number of users, size, traffic, and applications. Thus, it now faces a different set of demands...
An integrated congestion management architecture for internet hosts (1999)
Hari Balakrishnan, Hariharan S. Rahul
Abstract past decade. This paper presents a novel framework for managing net-work congestion from an end-toend perspective. Our work is motivated by trends in traffic patterns that threaten the...
TCP Behavior of a Busy Internet Server: Analysis and Improvements (1998)
Hari Balakrishnan, Venkata N. Padmanabhan, Srinivasan Seshan, Mark Stemm, Y H. Katz
The rapid growth of the World Wide Web in recent years has caused a significant shift in the composition of Internet traffic. Although past work has studied the behavior of TCP dynamics in the...
TCP Behavior of a Busy Internet Server: Analysis and Improvements (1998)
Hari Balakrishnan, Venkata N. Padmanabhan, Srinivasan Seshan, Mark Stemm, Y H. Katz
The rapid growth of the World Wide Web in recent years has caused a significant shift in the composition of Internet traffic. Although past work has studied the behavior of TCP dynamics in the...
TCP Behavior of a Busy Internet Server: Analysis and Improvements (1998)
Hari Balakrishnan, Venkata N. Padmanabhan, Srinivasan Seshan, Mark Stemm, Randy H. Katz, Y H. Katz
The rapid growth of the World Wide Web in recent years has caused a significant shift in the composition of Internet traffic. Although past work has studied the behavior of TCP dynamics in the...
A Network Architecture for Heterogeneous Mobile Computing (1998)
Eric Brewer Randy, Eric A. Brewer, Y H. Katz, Elan Amir, Hari Balakrishnan, Yatin Chawathe, ...
This paper summarizes the results of the BARWAN project, which focused on enabling truly useful mobile networking across an extremely wide variety of real-world networks and mobile devices. We...
TCP Behavior of a Busy Internet Server: Analysis and Improvements (1998)
Hari Balakrishnan, Venkata N. Padmanabhan, Srinivasan Seshan, Mark Stemm, Y H. Katz
The rapid growth of the World Wide Web in recent years has caused a significant shift in the composition of Internet traffic. Although past work has studied the behavior of TCP dynamics in the...
TCP Behavior of a Busy Internet Server: Analysis and Improvements (1998)
Hari Balakrishnan Venkata, Hari Balakrishnan, Venkata Padmanabhan, Srinivasan Seshan, Mark Stemm, Y H. Katz
The rapid growth of the World Wide Web in recent years has caused a significant shift in the composition of Internet traffic. Although past work has studied the behavior of TCP dynamics in the...
A Network Architecture for Heterogeneous Mobile Computing (1998)
Eric A. Brewer, Y H. Katz, Elan Amir, Hari Balakrishnan, Yatin Chawathe, O Fox, ...
This paper summarizes the results of the BARWAN project, which focused on enabling truly useful mobile networking across an extremely wide variety of real-world networks and mobile devices. We...
Alex C. Snoeren, Hari Balakrishnan, M. Frans Kaashoek
Research interests Many aspects of computer systems, especially operating systems, networking, and mobile and distributed systems. Particularly interested in scalable services and protocols to...
TCP Behavior of a Busy Internet Server: Analysis and Improvements (1998)
Hari Balakrishnan, Venkata N. Padmanabhan, Srinivasan Seshan, Mark Stemm, Y H. Katz
The rapid growth of the World Wide Web in recent years has caused a significant shift in the composition of Internet traffic. Although past work has studied the behavior of TCP dynamics in the...
A comparison of mechanisms for improving TCP performance over wireless links (1997)
Hari Balakrishnan, Venkata N. Padmanabhan, Srinivasan Seshan, Y H. Katz
Reliable transport protocols such as TCP are tuned to perform well in traditional networks where packet losses occur mostly because of congestion. However, networks with wireless and other lossy...
A comparison of mechanisms for improving TCP performance over wireless links (1997)
Hari Balakrishnan, Venkata N. Padmanabhan, Srinivasan Seshan, Y H. Katz
Reliable transport protocols such as TCP are tuned to perform well in traditional networks where packet losses occur mostly because of congestion. However, networks with wireless and other lossy...
A comparison of mechanisms for improving TCP performance over wireless links (1997)
Hari Balakrishnan, Venkata N. Padmanabhan, Srinivasan Seshan, Y H. Katz
Reliable transport protocols such as TCP are tuned to perform well in traditional networks where packet losses occur mostly because of congestion. However, networks with wireless and other lossy...
TCP Improvements for Heterogeneous Networks: The Daedalus Approach (1997)
Hari Balakrishnan, Venkata N. Padmanabhan, Srinivasan Seshan, Mark Stemm, Elan Amir, Y H. Katz
In this paper, we present a summary of the research work done by the Daedalus group at the University of California at Berkeley to improve TCP performance in a variety of situations, including lossy...
Handoffs in cellular wireless networks: The Daedalus implementation and experience (1997)
Srinivasan Seshan, Hari Balakrishnan, Y H. Katz
Network protocols in cellular wireless data networks must update routes as a mobile host moves between cells. These routing updates combined with some associated state changes are called handoffs....
A comparison of mechanisms for improving TCP performance over wireless links (1997)
Hari Balakrishnan, Venkata N. Padmanabhan, Srinivasan Seshan, Y H. Katz
Reliable transport protocols such as TCP are tuned to perform well in traditional networks where packet losses occur mostly because of congestion. However, networks with wireless and other lossy...
A comparison of mechanisms for improving TCP performance over wireless links (1997)
Hari Balakrishnan, Venkata N. Padmanabhan, Student Member, Student Member, Srinivasan Seshan, Y H. Katz
Abstract — Reliable transport protocols such as TCP are tuned to perform well in traditional networks where packet losses occur mostly because of congestion. However, networks with wireless and...
Analyzing Stability in Wide-Area Network Performance (1997)
Hari Balakrishnan, Srinivasan Seshan, Mark Stemm, Randy H. Katz
The Internet is a very large scale, complex, dynamical system that is hard to model and analyze. In this paper, we develop and analyze statistical models for the observed end-to-end network...
Analyzing Stability in Wide-Area Network Performance (1997)
Hari Balakrishnan, Randy H. Katz
The Internet is a very large scale, complex, dynamical system that is hard to model and analyze. In this paper, we develop and analyze statistical models for the observed end-to-end network...
The Effects of Asymmetry on TCP Performance (1997)
Hari Balakrishnan, Venkata N. Padmanabhan, Randy H. Katz, Y H. Katz
In this paper, we study the effects of network asymmetry on endto -end TCP performance and suggest techniques to improve it. The networks investigated in this study include a wireless cable modem...
TCP Behavior of a Busy Internet Server: Analysis and Improvements (1997)
Hari Balakrishnan, Venkata N. Padmanabhan, Srinivasan Seshan, Mark Stemm, Randy H. Katz, Y H. Katz
The rapid growth of the World Wide Web in recent years has caused a significant shift in the composition of Internet traffic. Although past work has studied the behavior of TCP dynamics in the...
The Effects of Asymmetry on TCP Performance (1997)
Hari Balakrishnan, Venkata N. Padmanabhan, Randy H. Katz, Y H. Katz
In this paper, we study the effects of network asymmetry on endto -end TCP performance and suggest techniques to improve it. The networks investigated in this study include a wireless cable modem...
A Comparison of Mechanisms for Improving TCP Performance over (1997)
Wireless Links Hari, Hari Balakrishnan, Venkata N. Padmanabhan, Srinivasan Seshan, Y H. Katz
Reliable transport protocols such as TCP are tuned to perform well in traditional networks where packet losses occur mostly because of congestion. However, networks with wireless and other lossy...
A comparison of mechanisms for improving TCP performance over wireless links (1997)
Hari Balakrishnan, Venkata N. Padmanabhan, Srinivasan Seshan, Y H. Katz
Reliable transport protocols such as TCP are tuned to perform well in traditional networks where packet losses occur mostly because of congestion. However, networks with wireless and other lossy...
The bay area research wireless access network (barwan (1996)
Y H. Katz, Eric A. Brewer, Elan Amir, Hari Balakrishnan, O Fox, Steve Gribble, ...
Wireless data services have thus far been more promising than successful. We believe that future mobile information systems must be built upon heterogeneous wireless overlay networks', extending...
A Comparison of Mechanisms for Improving TCP Performance over Wireless Links (1996)
Hari Balakrishnan, Venkata N. Padmanabhan, Srinivasan Seshan, Randy H. Katz, Y H. Katz
Reliable transport protocols such as TCP are tuned to perform well in traditional networks where packet losses occur mostly because of congestion. However, networks with wireless and other lossy...
A Comparison of Mechanisms for Improving TCP Performance over Wireless Links (1996)
Hari Balakrishnan, Venkata N. Padmanabhan, Srinivasan Seshan, Y H. Katz
Reliable transport protocols such as TCP are tuned to perform well in traditional networks where packet losses occur mostly because of congestion. However, networks with wireless and other lossy...
Hari Balakrishnan, Venkata N. Padmanabhan, Srinivasan Seshan and Randy H. Katz (1996)
Hari Padmanab, Hari Balakrishnan, Venkata N. Padmanabhan, Srinivasan Seshan, Y H. Katz
Reliable transport protocols such as TCP are tuned to perform well in traditional networks where packet losses occur mostly because of congestion. However, networks with wireless and other lossy...
A Comparison of Mechanisms for Improving TCP Performance over Wireless Links (1996)
Hari Balakrishnan, Venkata N. Padmanabhan, Srinivasan Seshan, Randy H. Katz, Y H. Katz
Reliable transport protocols such as TCP are tuned to perform well in traditional networks where packet losses occur mostly because of congestion. However, networks with wireless and other lossy...
A Comparison of Mechanisms for Improving TCP Performance over Wireless Links (1996)
Hari Balakrishnan, Venkata N. Padmanabhan, Srinivasan Seshan, Randy H. Katz, Y H. Katz
Reliable transport protocols such as TCP are tuned to perform well in traditional networks where packet losses occur mostly because of congestion. However, networks with wireless and other lossy...
Improving Reliable Transport and Handoff Performance in Cellular Wireless Networks (1995)
Hari Balakrishnan, Srinivasan Seshan, Y H. Katz
TCP is a reliable transport protocol tuned to perform well in traditional networks where congestion is the primary cause of packet loss. However, networks with wireless links and mobile hosts incur...
File System Logging Versus Clustering: A Performance Comparison (1995)
Margo Seltzer, Keith A. Smith, Hari Balakrishnan, Jacqueline Chang, Sara Mcmains, Venkata Padmanabhan
The Log-structured File System (LFS), introduced in 1991 [8], has received much attention for its potential order-of-magnitude improvement in file system performance. Early research results [9]...
File System Logging Versus Clustering: A Performance Comparison (1995)
Margo Seltzer Keith, Keith A. Smith, Hari Balakrishnan, Jacqueline Chang, Sara Mcmains, Venkata Padmanabhan
The Log-structured File System (LFS), introduced in 1991 [8], has received much attention for its potential order-of-magnitude improvement in file system performance. Early research results [9]...
Improving TCP/IP Performance over Wireless Networks (1995)
Hari Balakrishnan, Srinivasan Seshan, Elan Amir, Y H. Katz
This paper won the best student paper award. TCP is a reliable transport protocol tuned to perform well in traditional networks made up of links with low bit-error rates. Networks with higher...
Efficient TCP over networks with wireless links (1995)
Elan Amir, Hari Balakrishnan, Srinivasan Seshan, Y H. Katz
TCP is a reliable transport protocol tuned to perform well in traditional networks made up of wired links with stationary hosts. Networks with wireless links and mobile hosts violate many of the...
Efficient TCP over networks with wireless links (1995)
Elan Amir, Hari Balakrishnan, Srinivasan Seshan, Y H. Katz
TCP is a reliable transport protocol tuned to perform well in traditional networks made up of wired links with stationary hosts. Networks with wireless links and mobile hosts violate many of the...
Improving TCP/IP performance over wireless networks (1995)
Hari Balakrishnan, Srinivasan Seshan, Elan Amir, Y H. Katz
TCP is a reliable transport protocol tuned to perform well in traditional networks made up of links with low bit-error rates. Networks with higher bit-error rates, such as those with wireless links...
Efficient Algorithms on Asteroidal Triple-Free and Distance Hereditary Graphs (1993)
One way of overcoming the intractable nature of problems in graphs is by considering them on special classes of graphs. In this thesis, we study the properties of two important classes of graphs --...
Efficient TCP over Networks with Wireless Links
Elan Amir, Hari Balakrishnan, Srinivasan Seshan, Randy H. Katz, Y H. Katz
TCP is a reliable transport protocol tuned to perform well in traditional networks made up of wired links with stationary hosts. Networks with wireless links and mobile hosts violate many of the...
Hari Balakrishnan, Srinivasan Seshan, and Randy H. Katz
Hari Ss, Hari Balakrishnan, Srinivasan Seshan, Y H. Katz
TCP is a reliable transport protocol tuned to perform well in traditional networks where congestion is the primary cause of packet loss. However, networks with wireless links and mobile hosts incur...
Infranet: Circumventing Web Censorship and Surveillance
Nick Feamster Magdalena, Magdalena Balazinska, Greg Harfst, Hari Balakrishnan, David Karger
An increasing number of countries and companies routinely block or monitor access to parts of the Internet. To counteract these measures, we propose Infranet, a system that enables clients to...