All Research Areas
Research Areas
Year Published

115 Results

August 23, 2016

Robotron: Top-down Network Management at Facebook Scale

SIGCOMM

In this paper, we present Robotron, a system for managing a massive production network in a top-down fashion.

By: Yu-Wei Eric Sung, Xiaozheng Tie, Starsky H.Y. Wong, James Hongyi Zeng
August 13, 2016

Compressing Graphs and Indexes with Recursive Graph Bisection

KDD

Graph reordering is a powerful technique to increase the locality of the representations of graphs, which can be helpful in several applications. We study how the technique can be used to improve compression of graphs and inverted indexes.

By: Laxman Dhulipala, Igor Kabiljo, Brian Karrer, Giuseppe Ottaviano, Sergey Pupyrev, Alon Shalita
June 25, 2016

Realtime Data Processing at Facebook

ACM SIGMOD

Realtime data processing powers many use cases at Facebook, including realtime reporting of the aggregated, anonymized voice of Facebook users, analytics for mobile applications, and insights for Facebook page administrators.

By: Guoqiang Jerry Chen, Janet Wiener, Shridhar Iyer, Anshul Jaiswal, Ran Lei, Nikhil Simha, Wei Wang, Kevin Wilfong, Tim Williamson, Serhat Yilmaz
June 18, 2016

Dynamo: Facebook’s Data Center-Wide Power Management System

ISCA 2016

In this paper, we describe Dynamo – a data center-wide power management system that monitors the entire power hierarchy and makes coordinated control decisions to safely and efficiently use provisioned data center power.

By: Qiang Wu, Qingyuan Deng, Lakshmi Ganesh, Chang-Hong Raymond Hsu, Yun Jin, Sanjeev Kumar, Bin Li, Justin Meza, Yee Jiun Song
June 11, 2016

Treadmill: Attributing the Source of Tail Latency through Precise Load Testing and Statistical Inference

International Symposium on Computer Architecture

Managing tail latency of requests has become one of the primary challenges for large-scale Internet services. In this paper, we develop a methodology for statistically rigorous performance evaluation for server workloads.

By: Yunqi Zhang, David Meisner, Jason Mars, Lingjia Tang
May 22, 2016

The Social Ties of Immigrant Communities in the United States

WEBSCI

In this paper we study the composition of Facebook social networks of people who have moved from one country to another.

By: Amaç Herdağdelen, Bogdan State, Lada Adamic, Winter Mason
May 21, 2016

Continuous Deployment at Facebook and OANDA

ICSE 2016: 38th IEEE Conference on Software Engineering

This paper describes the continuous deployment practices at two very different firms: Facebook and OANDA, and shows that continuous deployment does not inhibit productivity or quality even in the face of substantial engineering team and code size growth.

By: Tony Savor, Mitchell Douglas, Michael Gentili, Laurie Williams, Kent Beck, Michael Stumm
May 14, 2016

The Shortest Path is not Always a Straight Line. Leveraging Semi-Metricity in Graph Analysis.

VLDB 2016

This paper leverages the concept of the metric backbone to improve the efficiency of large-scale graph analytics.

By: Dionysios Logothetis
March 15, 2016

Social Hash: an Assignment Framework for Optimizing Distributed Systems Operations on Social Networks

USINEX Symposium on Networked Systems Design and Implementation (NSDI 2016)

We describe the social hash framework, which uses graph partitioning techniques to improve the performance of systems within Facebook. We highlight two applications: 1. how routing similar users to the same web cluster improves our cache performance, 2. how co-locating socially similar data on the same host improves the performance of data serving systems.

By: Alon Shalita, Brian Karrer, Igor Kabiljo, Arun Sharma, Alessandro Presta, Aaron Adcock, Herald Kllapi, Michael Stumm
October 4, 2015

Existential Consistency: Measuring and Understanding Consistency at Facebook

The 25th ACM Symposium on Operating Systems Principles

Replicated storage for large Web services faces a trade-off between stronger forms of consistency and higher performance properties. Stronger consistency prevents anomalies, i.e., unexpected behavior visible to users, and reduces programming complexity.

By: Haonan Lu, Kaushik Veeraraghavan, Philippe Ajoux, Jim Hunt, Yee Jiun Song, Wendy Tobagus, Sanjeev Kumar, Wyatt Lloyd