Now showing items 1-16 of 16

    • Availability-Consistency Trade-Offs in a Fault-Tolerant Stream Processing System 

      Balazinska, Magdalena; Balakrishnan, Hari; Madden, Samuel; Stonebraker, Mike (2004-11-22)
      processing. In contrast to previous techniques that handlenode failures, our approach also tolerates network failuresand network partitions. The approach is based on a principledtrade-off between consistency and availability ...
    • Cabernet: A Content Delivery Network for Moving Vehicles 

      Eriksson, Jakob; Balakrishnan, Hari; Madden, Sam (2008-01-17)
      This paper describes the design, implementation, and evaluation of Cabernet, a system to deliver data to and from moving vehicles using open 802.11 (WiFi) access points encountered opportunistically during travel. Network ...
    • Cicada: Predictive Guarantees for Cloud Network Bandwidth 

      LaCurts, Katrina; Mogul, Jeffrey C.; Balakrishnan, Hari; Turner, Yoshio (2014-03-24)
      In cloud-computing systems, network-bandwidth guarantees have been shown to improve predictability of application performance and cost. Most previous work on cloud-bandwidth guarantees has assumed that cloud tenants know ...
    • CryptDB: A Practical Encrypted Relational DBMS 

      Popa, Raluca Ada; Zeldovich, Nickolai; Balakrishnan, Hari (2011-01-26)
      CryptDB is a DBMS that provides provable and practical privacy in the face of a compromised database server or curious database administrators. CryptDB works by executing SQL queries over encrypted data. At its core are ...
    • Delphi: A Software Controller for Mobile Network Selection 

      Deng, Shuo; Sivaraman, Anirudh; Balakrishnan, Hari (2016-02-25)
      This paper presents Delphi, a mobile software controller that helps applications select the best network among available choices for their data transfers. Delphi optimizes a specified objective such as transfer completion ...
    • Designing a Context-Sensitive Context Detection Service for Mobile Devices 

      Chen, Tiffany Yu-Han; Sivaraman, Anirudh; Das, Somak; Ravindranath, Lenin; Balakrishnan, Hari (2015-09-24)
      This paper describes the design, implementation, and evaluation of Amoeba, a context-sensitive context detection service for mobile devices. Amoeba exports an API that allows a client to express interest in one or more ...
    • Flowtune: Flowlet Control for Datacenter Networks 

      Perry, Jonathan; Balakrishnan, Hari; Shah, Devavrat (2016-08-15)
      Rapid convergence to a desired allocation of network resources to endpoint traffic has been a long-standing challenge for packet-switched networks. The reason for this is that congestion control decisions are distributed ...
    • How to Construct a Correct and Scalable iBGP Configuration 

      Vutukuru, Mythili; Valiant, Paul; Kopparty, Swastik; Balakrishnan, Hari (2005-08-03)
      The Border Gateway Protocol (BGP), the current inter domain routing protocol in the Internet, has two modes of operation: eBGP (External BGP), used to exchange routing information between autonomous systems, and iBGP ...
    • Managing the 802.11 Energy/Performance Tradeoff with Machine Learning 

      Monteleoni, Claire; Balakrishnan, Hari; Feamster, Nick; Jaakkola, Tommi (2004-10-27)
      This paper addresses the problem of managing the tradeoff betweenenergy consumption and performance in wireless devices implementingthe IEEE 802.11 standard. To save energy, the 802.11 specificationproposes a power-saving ...
    • Middleboxes No Longer Considered Harmful 

      Walfish, Michael; Stribling, Jeremy; Krohn, Maxwell; Balakrishnan, Hari; Morris, Robert; e.a. (2004-06-24)
      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 so-called middleboxes is ...
    • A Plan for Optimizing Network-Intensive Cloud Applications 

      LaCurts, Katrina; Deng, Shuo; Balakrishnan, Hari (2013-02-12)
      A significant and growing number of applications deployed on cloud infrastructures are network-intensive. These applications are frequently bottlenecked by the speed of network connections between the machines on which ...
    • PPR: Partial Packet Recovery for Wireless Networks 

      Jamieson, Kyle; Balakrishnan, Hari (2007-02-02)
      Bit errors occur over wireless channels when the signal isn't strongenough to overcome the effects of interference and noise. Currentwireless protocols may use forward error correction (FEC) to correct forsome (small) ...
    • Revisiting Internet Adressing: Back to the Future! 

      Vutukuru, Mythili; Feamster, Nick; Walfish, Michael; Balakrishnan, Hari; Shenker, Scott (2006-04-14)
      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), a simple change to ...
    • Stable Policy Routing with Provider Independence 

      Feamster, Nick; Johari, Ramesh; Balakrishnan, Hari (2005-02-08)
      Thousands of competing autonomous systems (ASes) mustcooperate with each other to provide global Internet connectivity.These ASes encode various economic, business,and performance decisions in their routing policies. The ...
    • Supplement to "Distributed Quota Enforcement for Spam Control" 

      Walfish, Michael; Zamfirescu, J.D.; Balakrishnan, Hari; Karger, David; Shenker, Scott (2006-04-29)
      This report is a supplement to our paper "Distributed Quota Enforcement forSpam Control" (NSDI 2006). We assume here that the reader has readthe main paper. In this report, we first analyze the enforcer nodes'key-value ...
    • Verifying the Correctness of Wide-Area Internet Routing 

      Feamster, Nick; Balakrishnan, Hari (2004-05-17)
      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 BGP can be configured to ...