All Research Areas
Research Areas
Year Published

103 Results

April 16, 2018

Rethinking Concurrency Control for In-Memory OLAP DBMSs

IEEE International Conference on Data Engineering (ICDE 2018)

In this paper we describe a new concurrency control protocol specifically designed for analytical DBMSs that can provide Snapshot Isolation for distributed in-memory OLAP database systems, called Append-Only Snapshot Isolation (AOSI).

By: Pedro Pedreira, Yinghai Lu, Sergey Pershin, Amit Dutta, Chris Crosswhite
April 9, 2018

Semi-Oblivious Traffic Engineering: The Road Not Taken

USENIX Symposium on Networked Systems Design and Implementation (NSDI)

This paper presents a system that uses a set of paths computed using Räcke’s oblivious routing algorithm, as well as a centralized controller to dynamically adapt sending rates. Although oblivious routing and centralized TE have been studied previously in isolation, their combination is novel and powerful.

By: Praveen Kumar, Yang Yuan, Chris Yu, Nate Foster, Robert Kleinberg, Petr Lapukhov, Chiun Lin Lim, Robert Soule
March 28, 2018

SmoothOperator: Reducing Power Fragmentation and Improving Power Utilization in Large-scale Datacenters


With the ever growing popularity of cloud computing and web services, Internet companies are in need of increased computing capacity to serve the demand. However, power has become a major limiting factor prohibiting the growth in industry: it is often the case that no more servers can be added to datacenters without surpassing the capacity of the existing power infrastructure.

By: Chang-Hong Hsu, Qingyuan Deng, Jason Mars, Lingjia Tang
December 12, 2017

Supporting Diverse Dynamic Intent-based Policies using Janus

International Conference on emerging Networking EXperiments and Technologies (CoNEXT)

In this paper we propose Janus, a system which makes two major contributions to network policy abstractions. First, we extend the prior policy graph abstraction model to represent complex QoS and dynamic stateful/temporal policies. Second, we convert the policy configuration problem into an optimization problem with the goal of maximizing the number of satisfied and configured policies, and minimizing the number of path changes under dynamic environments.

By: Anubhavnidhi Abhashkumar, Joon-Myung Kang, Sujata Banerjee, Aditya Akella, Ying Zhang, Wenfei Wu
November 1, 2017

An Empirical Characterization of IFTTT: Ecosystem, Usage, and Performance

ACM Internet Measurement Conference 2017

IFTTT is a popular trigger-action programming platform whose applets can automate more than 400 services of IoT devices and web applications. We conduct an empirical study of IFTTT using a combined approach of analyzing data collected for 6 months and performing controlled experiments using a custom testbed.

By: Xianghang Mi, Feng Qian, Ying Zhang, XiaoFeng Wang
November 1, 2017

High-Resolution Measurement of Data Center Microbursts

ACM Internet Measurement Conference

In this study, we explore the fine-grained behaviors of a large production data center using extremely highresolution measurements (10s to 100s of microsecond) of rack-level traffic. Our results show that characterizing network events like congestion and synchronized behavior in data centers does indeed require the use of such measurements.

By: Qiao Zhang, Vincent Liu, James Hongyi Zeng, Arvind Krishnamurthy
October 30, 2017

Crowd Intelligence Enhances Automated Mobile Testing

Automated Software Engineering Conference (ASE)

In this paper we show that information extracted from crowdbased testing can enhance automated mobile testing and introduce POLARIZ, which generates replicable test scripts from crowd-based testing, extracting cross-app ‘motif’ events.

By: Ke Mao, Mark Harman, Yue Jia
October 28, 2017

SVE: Distributed Video Processing at Facebook Scale

Symposium on Operating Systems Principles (SOSP)

This paper describes the evolution from our initial monolithic encoding script (MES) system to our current Streaming Video Engine (SVE) to upload and process videos. SVE has been in production since the fall of 2015, provides lower latency than MES, supports many diverse video applications, and has proven to be reliable despite faults and overload.

By: Qi Huang, Petchean Ang, Tomasz Nykiel, Iaroslav Tverdokhlib, Amit Yajurvedi, Paul Dapolito IV, Xifan Yan, Maxim Bykov, Chuen Liang, Mohit Talwar, Abhishek Mathur, Sachin Kulkarni, Matthew Burke, Wyatt Lloyd
October 28, 2017

Canopy: An End-to-End Performance Tracing and Analysis System

Symposium on Operating Systems Principles (SOSP)

This paper presents Canopy, Facebook’s end-to-end performance tracing infrastructure. Using Canopy, Facebook engineers can query and analyze performance data in real-time.

By: Jonathan Kaldor, Jonathan Mace, Michał Bejda, Edison Gao, Wiktor Kuropatwa, Joe O’Neill, Kian Win Ong, Bill Schaller, Pingjia Shan, Brendan Viscomi, Vinod Venkataraman, Kaushik Veeraraghavan, Yee Jiun Song
September 20, 2017

100Gb/s CWDM4 Optical Interconnect at Facebook Data Centers for Bandwidth Enhancement

Frontiers in Optics / Laser Science (FiO/LS)

Facebook has developed 100G data centers from the ground-up by fine tuning optical technologies, optimizing link-budget, limiting operating temperatures and ultimately improving manufacturability. 100G-CWDM4 is an effective technology to enable connectivity over duplex single-mode fiber.

By: Abhijit Chakravarty, Katharine Schmidtke, Vincent Zeng, Srinivasan Giridharan, Cathie Deal, Reza Niazmand