All Research Areas
Research Areas
Year Published

100 Results

August 28, 2017

Social Hash Partitioner: A Scalable Distributed Hypergraph Partitioner

Very Large Data Bases Conference (VLDB)

We design and implement a distributed algorithm for balanced k-way hypergraph partitioning that minimizes fanout, a fundamental hypergraph quantity also known as the communication volume and (k − 1)-cut metric, by optimizing a novel objective called probabilistic fanout. This choice allows a simple local search heuristic to achieve comparable solution quality to the best existing hypergraph partitioners.

By: Igor Kabiljo, Brian Karrer, Mayank Pundir, Sergey Pupyrev, Alon Shalita
August 21, 2017

Engineering Egress with Edge Fabric: Steering Oceans of Content to the World


This paper presents Edge Fabric, an SDN-based system we built and deployed to tackle the challenges of point presence for Facebook, which serves over two billion users from dozens of points of presence on six continents.

By: Brandon Schlinker, Ethan Katz-Bassett, Harsha V. Madhyastha, Hyojeong Kim, Italo Cunha, James Hongyi Zeng, James Quinn, Petr Lapukhov, Saif Hasan, Timothy Cui
August 21, 2017

SilkRoad: Making Stateful Layer-4 Load Balancing Fast and Cheap Using Switching ASICs

Association for Computing Machinery's Special Interest Group on Data Communications (SIGCOMM)

In this paper, we show that up to hundreds of software load balancer (SLB) servers can be replaced by a single modern switching ASIC, potentially reducing the cost of load balancing by over two orders of magnitude. Today, large data centers typically employ hundreds or thousands of servers to load-balance incoming traffic over application servers.

By: Rui Miao, James Hongyi Zeng, Changhoon Kim, Jeongkeun Lee, Minlan Yu
May 30, 2017

International Image Sensors Workshop

International Image Sensor Workshop (IISW)

In this paper, we provide examples of some tracking and mapping functions of virtual reality sensors that illustrate the critical requirements and performance metrics. The sensor performance, form factor, power, and data bandwidth are the main challenges in a battery powered, always on VR devices.

By: Chiao Liu, Michael Hall, Renzo De Nardi, Nicholas Trail, Richard Newcombe
April 27, 2017

Passive Realtime Datacenter Fault Detection

USENIX Symposium on Networked Systems Design and Implementation (NSDI) 2017

We describe how to expedite the process of detecting and localizing partial datacenter faults using an end-host method generalizable to most datacenter applications.

By: Arjun Roy, James Hongyi Zeng, Jasmeet Bagga, Alex C. Snoeren
April 19, 2017

Joint User-Entity Representation Learning for Event Recommendation in Social Network

2017 IEEE 33rd International Conference on Data Engineering (ICDE)

In this work, we consider the heavy sparseness in both user and event feedback history caused by short lifespans (transiency) of events and user participation patterns in a production event system. We propose to solve the resulting cold-start problems by introducing a joint representation model to project users and events into the same latent space.

By: Lijun Tang, Eric Yi Liu
April 1, 2017

Spinner: Scalable Graph Partitioning in the Cloud

IEEE International Conference on Data Engineering (ICDE)

In this paper, we present a graph partitioning algorithm to partition graphs with trillions of edges.

By: Claudio Martella, Dionysios Logothetis, Andreas Loukas, Georgos Siganos
February 4, 2017

Optimizing Function Placement for Large-Scale Data-Center Applications

International Symposium on Code Generation and Optimization (CGO)

We study the impact of function placement in the context of a simple tool we created that uses sample-based profiling data.

By: Guilherme Ottoni, Bertrand Maher
January 8, 2017

Optimizing Space Amplification in RocksDB

CIDR 2017

RocksDB is an embedded, high-performance, persistent key-value storage engine developed at Facebook.

By: Siying Dong, Mark Callaghan, Leonidas Galanis, Dhruba Borthakur, Tony Savor, Michael Stumm
November 16, 2016

Performance or Capacity? Different Approaches for Different Tasks

International Conference for Performance and Capacity (CMGimPACt)

Measurement and aggregation approaches that are used in performance monitoring are not always useful for capacity planning, while approaches that we use in capacity planning are often meaningless for performance analysis. This paper explores this gap and discusses ways to reconcile the two tasks.

By: Alexander Gilgur, Steve Politis