Hit enter to search or ESC to close

Paper Digest: SIGCOMM 2016 Highlights

admin

SIGCOMM (ACM Special Interest Group on Data Communications) is one of the top data communications and networking conferences in the world.

To help the community quickly catch up on the work presented in this conference, Paper Digest Team processed all accepted papers, and generated one highlight sentence (typically the main topic) for each paper. Readers are encouraged to read these machine generated highlights / summaries to quickly get the main idea of each paper.

If you do not want to miss any interesting academic paper, you are welcome to sign up our free daily paper digest service to get updates on new papers published in your area every day. You are also welcome to follow us on Twitter and Linkedin to get updated with new conference digests.

Paper Digest Team
team@paperdigest.org

TABLE 1: SIGCOMM 2016 Papers

Title Authors Highlight
1 ClickNP: Highly Flexible and High Performance Network Processing with Reconfigurable Hardware Bojie Li, Kun Tan, Layong (Larry) Luo, Yanqing Peng, Renqian Luo, Ningyi Xu, Yongqiang Xiong, Peng Cheng, Enhong Chen This paper presents ClickNP, a FPGA-accelerated platform for highly flexible and high-performance NFs with commodity servers.
2 Packet Transactions: High-Level Programming for Line-Rate Switches Anirudh Sivaraman, Alvin Cheung, Mihai Budiu, Changhoon Kim, Mohammad Alizadeh, Hari Balakrishnan, George Varghese, Nick McKeown, Steve Licking To achieve line-rate programmability for stateful algorithms, we introduce the notion of a packet transaction: a sequential packet-processing code block that is atomic and isolated from other such code blocks.
3 SNAP: Stateful Network-Wide Abstractions for Packet Processing Mina Tahmasbi Arashloo, Yaron Koral, Michael Greenberg, Jennifer Rexford, David Walker To simplify this new SDN problem, we introduce SNAP.
4 Programmable Packet Scheduling at Line Rate Anirudh Sivaraman, Suvinay Subramanian, Mohammad Alizadeh, Sharad Chole, Shang-Tse Chuang, Anurag Agrawal, Hari Balakrishnan, Tom Edsall, Sachin Katti, Nick McKeown This paper presents a design for a {\em programmable} packet scheduler, which allows scheduling algorithms—potentially algorithms that are unknown today—to be programmed into a switch without requiring hardware redesign.
5 Evolve or Die: High-Availability Design Principles Drawn from Googles Network Infrastructure Ramesh Govindan, Ina Minei, Mahesh Kallahalla, Bikash Koley, Amin Vahdat We find that failures are evenly distributed across different network types and planes, but that a large number of failures happen when a management operation is in progress within the network.
6 Dynamic Pricing and Traffic Engineering for Timely Inter-Datacenter Transfers Virajith Jalaparti, Ivan Bliznets, Srikanth Kandula, Brendan Lucier, Ishai Menache To address these issues, we design and evaluate Pretium — a framework that combines dynamic pricing with traffic engineering for inter-datacenter bandwidth.
7 Optimizing Bulk Transfers with Software-Defined Optical WAN Xin Jin, Yiran Li, Da Wei, Siming Li, Jie Gao, Lei Xu, Guangzhi Li, Wei Xu, Jennifer Rexford We present Owan, a novel traffic management system that optimizes wide-area bulk transfers with centralized joint control of the optical and network layers.
8 One Sketch to Rule Them All: Rethinking Network Flow Monitoring with UnivMon Zaoxing Liu, Antonis Manousis, Gregory Vorsanger, Vyas Sekar, Vladimir Braverman This paper presents UnivMon, a framework for flow monitoring which leverages recent theoretical advances and demonstrates that it is possible to achieve both generality and high accuracy.
9 The Good, the Bad, and the Differences: Better Network Diagnostics with Differential Provenance Ang Chen, Yang Wu, Andreas Haeberlen, Wenchao Zhou, Boon Thau Loo In this paper, we propose a new approach to diagnosing problems in complex distributed systems.
10 Trumpet: Timely and Precise Triggers in Data Centers Masoud Moshref, Minlan Yu, Ramesh Govindan, Amin Vahdat In this paper, we propose Trumpet, an event monitoring system that leverages CPU resources and end-host programmability, to monitor every packet and report events at millisecond timescales.
11 2DFQ: Two-Dimensional Fair Queuing for Multi-Tenant Cloud Services Jonathan Mace, Peter Bodik, Madanlal Musuvathi, Rodrigo Fonseca, Krishnan Varadarajan In this paper, we propose Two-Dimensional Fair Queueing (2DFQ), which spreads requests of different costs across di erent threads and minimizes the impact of tenants with unpredictable requests.
12 CODA: Toward Automatically Identifying and Scheduling Coflows in the Dark Hong Zhang, Li Chen, Bairen Yi, Kai Chen, Mosharaf Chowdhury, Yanhui Geng In this paper, we present CODA, a first attempt at automatically identifying and scheduling coflows without any application-level modifications.
13 Scheduling Mix-flows in Commodity Datacenters with Karuna Li Chen, Kai Chen, Wei Bai, Mohammad Alizadeh We present Karuna, a first systematic solution for scheduling mix-flows.
14 NUMFabric: Fast and Flexible Bandwidth Allocation in Datacenters Kanthi Nagaraj, Dinesh Bharadia, Hongzi Mao, Sandeep Chinchali, Mohammad Alizadeh, Sachin Katti We present xFabric, a novel datacenter transport design that provides flexible and fast bandwidth allocation control.
15 RDMA over Commodity Ethernet at Scale Chuanxiong Guo, Haitao Wu, Zhong Deng, Gaurav Soni, Jianxi Ye, Jitu Padhye, Marina Lipshteyn This paper describes the challenges we encountered during the process and the solutions we devised to address them.
16 ProjecToR: Agile Reconfigurable Data Center Interconnect Monia Ghobadi, Ratul Mahajan, Amar Phanishayee, Nikhil Devanur, Janardhan Kulkarni, Gireeja Ranade, Pierre-Alexandre Blanche, Houman Rastegarfar, Madeleine Glick, Daniel Kilper We explore a novel, free-space optics based approach for building data center interconnects.
17 Virtualized Congestion Control Bryce Cronkite-Ratcliff, Aran Bergman, Shay Vargaftik, Madhusudhan Ravi, Nick McKeown, Ittai Abraham, Isaac Keslassy This paper presents a solution we call virtualized congestion control.
18 AC/DC TCP: Virtual Congestion Control Enforcement for Datacenter Networks Keqiang He, Eric Rozner, Kanak Agarwal, Yu (Jason) Gu, Wes Felter, John Carter, Aditya Akella We propose AC/DC TCP, a scheme that exerts fine-grained control over arbitrary tenant TCP stacks by enforcing per-flow congestion control in the virtual switch (vSwitch).
19 WebPerf: Evaluating What-If Scenarios for Cloud-hosted Web Applications Yurong Jiang, Lenin Ravindranath Sivalingam, Suman Nath, Ramesh Govindan WebPerf makes three contributions: (1) automated instrumentation of web sites written with increasingly popular task parallel libraries, to capture causal call dependencies of various computation and asynchronous I/O calls; (2) an algorithm to use the call dependencies, together with online- and offlineprofiled models of various I/O calls to estimate a distribution of end-to-end latency of the request; and (3) an algorithm to optimize modeling errors by deciding how many measurements to take within a limited time.
20 CS2P: Improving Video Bitrate Selection and Adaptation with Data-Driven Throughput Prediction Yi Sun, Xiaoqi Yin, Junchen Jiang, Vyas Sekar, Fuyuan Lin, Nanshu Wang, Tao Liu, Bruno Sinopoli Several efforts have argued that accurate throughput prediction can dramatically improve (1) initial bitrate selection for low startup delay and high initial resolution; (2) midstream bitrate adaptation for high QoE.
21 Via: Improving Internet Telephony Call Quality Using Predictive Relay Selection Junchen Jiang, Rajdeep Das, Ganesh Ananthanarayanan, Philip A. Chou, Venkata Padmanabhan, Vyas Sekar, Esbjorn Dominique, Marcin Goliszewski, Dalibor Kukoleca, Renat Vafin, Hui Zhang In this paper, we start by analyzing data from a large VoIP provider whose clients are spread across over 21,000 AS’es and nearly all the countries, to understand the challenges faced by interactive audio streaming in the wild.
22 Fast Control Plane Analysis Using an Abstract Representation Aaron Gember-Jacobson, Raajay Viswanathan, Aditya Akella, Ratul Mahajan In this paper we propose a new high level abstraction for control planes, ARC, that supports fast control plane analyses under arbitrary failures.
23 SymNet: Scalable symbolic execution for modern networks Radu Stoenescu, Matei Popovici, Lorina Negreanu, Costin Raiciu We present SymNet, a network static analysis tool based on symbolic execution.
24 Don’t Mind the Gap: Bridging Network-wide Objectives and Device-level Configurations Ryan Beckett, Ratul Mahajan, Todd Millstein, Jitendra Padhye, David Walker We develop Propane, a language and compiler to help network operators with a challenging, error-prone task—bridging the gap between network-wide routing objectives and low-level configurations of devices that run complex, distributed protocols.
25 Jumpstarting BGP Security with Path-End Validation Avichai Cohen, Yossi Gilad, Amir Herzberg, Michael Schapira We present an open-source, readily deployable prototype implementation of path-end validation.
26 Inter-Technology Backscatter: Towards Internet Connectivity for Implanted Devices Vikram Iyer, Vamsi Talla, Bryce Kellogg, Shyamnath Gollakota, Joshua Smith We introduce inter-technology backscatter, a novel approach that transforms wireless transmissions from one technology to another, on the air.
27 Enabling Practical Backscatter Communication for On-body Sensors PENGYU ZHANG, Mohammad Rostami, Pan Hu, Deepak Ganesan In this paper, we look at making backscatter practical for ultra-low power on-body sensors by leveraging radios on existing smartphones and wearables (e.g. WiFi and Bluetooth).
28 Braidio: An Integrated Active-Passive Radio for Mobile Devices with Asymmetric Energy Budgets Pan Hu, Pengyu Zhang, Mohammad Rostami, Deepak Ganesan This paper presents a radically new design for low-power radios — one that is capable of dynamically splitting the power burden of communication between the transmitter and receiver in proportion to the available energy on the two devices.
29 Eliminating Channel Feedback in Next-Generation Cellular Networks Deepak Vasisht, Swarun Kumar, Hariharan Rahul, Dina Katabi We introduce R2-F2, a system that enables LTE base stations to infer the downlink channels to a client by observing the uplink channels from that client.
30 Real-time Distributed MIMO Systems Ezzeldin Hamed, Hariharan Rahul, Mohammed A. Abdelghany, Dina Katabi This paper describes the design and implementation of MegaMIMO 2.0, a system that achieves these goals and delivers the first real-time fully distributed 802.11 MIMO system.
31 Robotron: Top-down Network Management at Facebook Scale Yu-Wei Eric Sung, Xiaozheng Tie, Starsky H.Y. Wong, Hongyi Zeng In this paper, we present Robotron, a system for managing a massive production network in a top-down fashion.
32 Taking the Blame Game out of Data Centers Operations with NetPoirot Behnaz Arzani, Selim Ciraci, Boon Thau Loo, Assaf Schuster, Geoff Outhred In this paper, we revisit the question: how much can you infer about a failure in the data center using TCP statistics collected at one of the endpoints?
33 Globally Synchronized Time via Datacenter Networks Ki Suh Lee, Han Wang, Vishal Shrivastav, Hakim Weatherspoon In this paper, we present Datacenter Time Protocol (DTP), a clock synchronization protocol that does not use packets at all, but is able to achieve nanosecond precision.
34 An Internet-Wide Analysis of Traffic Policing Tobias Flach, Pavlos Papageorge, Andreas Terzis, Luis Pedrosa, Yuchung Cheng, Tayeb Karim, Ethan Katz-Bassett, Ramesh Govindan We developed a heuristic to identify policing from server-side traces and built a pipeline to deploy it at scale on traces from a large online content provider, collected from hundreds of servers worldwide.
35 Neutral Net Neutrality Yiannis Yiakoumis, Sachin Katti, Nick McKeown In this paper we approach net neutrality from a user’s perspective.
36 The Deforestation of L2 James McCauley, Mingjie Zhao, Ethan J. Jackson, Barath Raghavan, Sylvia Ratnasamy, Scott Shenker In this paper, we examine an alternate point in the L2 design space, which is simple (in that it is a single data plane mechanism with no separate control plane), converges quickly, delivers packets during convergence, utilizes all available links, and can be extended to support both equal-cost multipath and efficient multicast.
37 OpenBox: A Software-Defined Framework for Developing, Deploying, and Managing Network Functions Anat Bremler-Barr, Yotam Harchol, David Hay We present OpenBox — a software-defined framework for network-wide development, deployment, and management of network functions (NFs).
38 PISCES: A Programmable, Protocol-Independent Software Switch Muhammad Shahbaz, Sean Choi, Ben Pfaff, Changhoon Kim, Nick Feamster, Nick McKeown, Jennifer Rexford We present PISCES, a software switch derived from Open vSwitch (OVS), a hard-wired hypervisor switch, whose behavior is customized using P4.
39 Dataplane Specialization for High-performance OpenFlow Software Switching László Molnár, Gergely Pongrácz, Gábor Enyedi, Zoltán Lajos Kis, Levente Csikor, Ferenc Juhász, Attila Kőrösi, Gábor Rétvári In this paper we argue that instead of enforcing the same universal flow cache semantics to all OpenFlow applications and optimize for the common case, a switch should rather automatically specialize its dataplane piecemeal with respect to the configured workload.
40 PieBridge: A Cross-DR scale Large Data Transmission Scheduling System Yuchao Zhang, Ke Xu, Guang Yao, Miao Zhang, Xiaohui Nie In this work, we present PieBridge, a cross-RD data duplicate transmission platform that accommodates hundreds of TBs of data generated from user applications online data analytics.
41 Best Effort Task Scheduling for Data Parallel Jobs Ziyang Li, Yiming Zhang, Yunxiang Zhao, Yuxing Peng, Dongsheng Li In this paper, we present BETS to cope with the requirement dynamics that aims at utilizing cluster resources fully.
42 A Longitudinal Analysis of .i2p Leakage in the Public DNS Infrastructure Seong Hoon Jeong, Ah Reum Kang, Joongheon Kim, Huy Kang Kim, Aziz Mohaisen In this paper, we analyze the leaked {\sf .
43 Application-specific Acceleration Framework for Mobile Applications Byungkwon Choi, Jeongmin Kim, Dongsu Han To this end, we present a framework for mobile application acceleration that leverages automatic protocol analysis to automatically discover opportunities for app acceleration.
44 Performance Evaluation of Locator/Identifier Separation Protocol through RIPE Atlas Yue Li, Luigi Iannone We leverage on RIPE Atlas, the largest Internet measurement infrastructure, to conduct large scale measurements analysis to provide the feedback to improve LISP technology.
45 TafLoc: Time-adaptive and Fine-grained Device-free Localization with Little Cost Liqiong Chang, Jie Xiong, Xiaojiang Chen, Ju Wang, Junhao Hu, Dingyi Fang, Wei Wang In this paper, we propose an RSS based low cost DfL system named TafLoc which is able to accurately localize the target over a long time scale.
46 Efficient Remapping of Internet Routing Events Elverton Fazzion, Ítalo Cunha, Dorgival Guedes, Wagner Meira, Renata Teixeira, Darryl Veitch, Christophe Diot We characterize routing events in the Internet and investigate probing strategies to efficiently identify paths impacted by a routing event.
47 A First Look into Transnational Routing Detours Anne Edmundson, Roya Ensafi, Nick Feamster, Jennifer Rexford We find that although many of these efforts are extensive, they are often futile, due to the inherent lack of hosting and route diversity for many popular sites.
48 PathCache: A Path Prediction Toolkit Rachee Singh, Phillipa Gill In this poster we propose the design and implementation of PathCache which aims to reuse measurement data to estimate AS level paths on the Internet.
49 Privacy-Aware Infrastructure for Managing Personal Data Yousef Amar, Hamed Haddadi, Richard Mortier In this work, we propose and delineate a personal networked device that allows users to **collate**, **curate**, and **mediate** their personal data.
50 Named Data Networking Based Smart Home Lighting Upeka De Silva, Adisorn Lertsinsrubtavee, Arjuna Sathiaseelan, Kanchana Kanchanasut In this paper, we provide an initial evaluation of a home smart lighting system – demonstrating the advantages of ICN paradigm through the primitive features of NDN architecture.
51 Conan: Content-aware Access Network Flow Scheduling to Improve QoE of Home Users Haixiang Yang, Xiaoliang Wang, Cam-Tu Nguyen, Sanglu Lu By leveraging the technique of software defined networking (SDN), Conan are able to specify the expected network capacity for different applications.
52 Horse: towards an SDN traffic dynamics simulator for large scale networks Eder Leão Fernandes, Gianni Antichi, Ignacio Castro, Steve Uhlig In this paper we propose a new simulator to foster SDN research and improve our understanding on the impact of the new use cases over the traffic flow.
53 FAST: A Simple Programming Abstraction for Complex State-Dependent SDN Programming Kai Gao, Chen Gu, Qiao Xiang, Y. Richard Yang, Jun Bi In this paper, we propose a novel, high-level programming abstraction and implement the *Function Automation SysTem (FAST)*.
54 SLA-NFV: an SLA-aware High Performance Framework for Network Function Virtualization Chen Sun, Jun Bi, Zhilong Zheng, Hongxin Hu We propose SLA-NFV, a Service Level Agreement (SLA) aware framework, for building high-performance NFV, focusing on fulfilling SLAs of service subscribers (or tenants).
55 Building Application-Aware Network Environments using SDN for Optimizing Hadoop Applications Shuai Zhao, Ali Sydney, Deep Medhi In this paper, we present an application-aware network approach using software-defined networking (SDN) for distributed Hadoop clusters.
56 Achieving Consistent SDN Control With Declarative Applications Wen Wang, Cong Liu, Jinshu Su, Wenbo He When conflicts occur, we design a compromise algorithm by sacrificing a subset of applications to maximize the desired control objectives.
57 Modular SDN Compiler Design with Intermediate Representation Hao Li, Chengchen Hu, Peng Zhang, Lei Xie To solve this problem, we propose to modularize the SDN compiler by leveraging intermediate representation (IR), a common technique for computer compiler design.
58 Rethinking the Design of OpenFlow Switch Counters Ji Yang, Chengchen Hu, Peng Zheng, Ruilong Wang, Peng Zhang, Xiaohong Guan We propose a new architecture called CACTI, which only consumes several registers in the fast path and moves the completed counters into the on chip RAM like cache in the slow path processor.
59 Taming the Flow Table Overflow in OpenFlow Switch Siyi Qiao, Chengchen Hu, Xiaohong Guan, Jianhua Zou In this paper, we design FTS(Flow Table Sharing) mechanism that can improve the performance disaster caused by overflow.
60 Magellan: Generating Multi-Table Datapath from Datapath Oblivious Algorithmic SDN Policies Andreas Voellmy, Shenshen Chen, Xin Wang, Y. Richard Yang In this paper, we present Magellan, the first system that addresses the aforementioned challenge.
61 Source Address Validation in Software Defined Networks Bingyang Liu, Jun Bi, Yu Zhou In this paper, we present the preliminary design and implementation of SDN-SAVI, an SDN application that enables SAVI functionalities in SDN networks.
62 Towards Transiently Secure Updates in Asynchronous SDNs Apoorv Shukla, Stefan Schmid, Anja Feldmann, Arne Ludwig, Szymon Dudycz, Andre Schuetze One approach to ensure transient consistency even in asynchronous environments is to employ smart scheduling algorithms: algorithms which update subsets of switches in each communication round only, where each subset in itself guarantees consistency.
63 Cases for Including a Reference Monitor to SDN Dimitrios Gkounis, Felix Klaedtke, Roberto Bifulco, Ghassan O. Karame Cases for Including a Reference Monitor to SDN
64 Roaming Edge vNFs using Glasgow Network Functions Richard Cziva, Simon Jouet, Dimitrios P Pezaros Roaming Edge vNFs using Glasgow Network Functions
65 A Transparent Highway for inter-Virtual Network Function Communication with Open vSwitch Mauricio Vásquez Bernal, Ivano Cerrato, Fulvio Risso, David Verbeiren This paper presents a software architecture that can dynamically and transparently establish direct communication paths between DPDK-based virtual network functions executed in virtual machines, by recognizing new point-to-point connections in traffic steering rules.
66 Modeling Native Software Components as Virtual Network Functions Mario Baldi, Roberto Bonafiglia, Fulvio Risso, Amedeo Sapio In this paper those native software components are made available through a Network Function Virtualization (NFV) platform, thus making their use transparent from the VNF developer point of view.
67 Mininet-WiFi: A Platform for Hybrid Physical-Virtual Software-Defined Wireless Networking Research Ramon dos Reis Fontes, Christian Esteve Rothenberg Mininet-WiFi: A Platform for Hybrid Physical-Virtual Software-Defined Wireless Networking Research
68 Off-the-Shelf Software-defined Wi-Fi Networks Seppo Hätönen, Petri Savolainen, Ashwin Rao, Hannu Flinck, Sasu Tarkoma To alleviate this situation, we demonstrate two simple techniques to bring SDN functionality to existing Wi-Fi networks and discuss their benefits and short-comings.
69 Enabling Backscatter Communication among Commodity WiFi Radios PENGYU ZHANG, Dinesh Bharadia, Kiran Joshi, Sachin Katti We present the first low power backscatter system that can be deployed completely using commodity WiFi infrastructure.
70 Multi-Domain Orchestration across RAN and Transport for 5G Ahmad Rostami, Peter Öhlén, Mateus Augusto Silva Santos, Allan Vidal We present design and implementation of a hierarchical, modular and programmable orchestration architecture across radio access networks and transport networks.
71 EasyApp: A Cross-platform Mobile Applications Development Environment Based on OSGi Zhaoning Wang, Bo Cheng, Zhongyi Zhai, Ying Jin, Yimeng Feng, Junliang Chen In this paper, we present a cross-platform mobile development environment based on OSGi framework, EasyApp.
72 Application Driven Network: providing On-Demand Services for Applications Yi Wang, Dong Lin, Changtai Li, Junping Zhang, Peng Liu, Chengchen Hu, Gong Zhang Application Driven Network: providing On-Demand Services for Applications
73 Fibbing in action: On-demand load-balancing for better video delivery Olivier Tilmans, Stefano Vissicchio, Laurent Vanbever, Jennifer Rexford Fibbing in action: On-demand load-balancing for better video delivery
74 Capture and Replay: Reproducible Network Experiments in Mininet Alexander Frömmgen, Denny Stohr, Jan Fornoff, Wolfgang Effelsberg, Alejandro Buchmann In this demo, we capture bandwidth traces in the wild and reproducibly replay these traces in Mininet.
75 MACSAD: Multi-Architecture Compiler System for Abstract Dataplanes (aka Partnering P4 with ODP) P Gyanesh Patra, Christian Esteve Rothenberg, Gergely Pongrácz Towards P4 code reuse for various targets (portability), we propose MACSAD as a compiler system that brings together the higher-level P4 language and the abstract, target-independent ODP APIs.
76 ARTEMIS: Real-Time Detection and Automatic Mitigation for BGP Prefix Hijacking Gavriil Chaviaras, Petros Gigis, Pavlos Sermpezis, Xenofontas Dimitropoulos In this demo, we propose ARTEMIS, a tool that enables network administrators to detect and mitigate prefix hijacking incidents, against their own prefixes.
77 A 60Gbps DPI Prototype based on Memory-Centric FPGA Jinshu Su, Shuhui Chen, Biao Han, Chengcheng Xu, Xin Wang In this demo, we propose a novel DPI architecture with a hierarchy memory structure and parallel matching engines based on memory-centric FPGA.
78 High speed packet forwarding compiled from protocol independent data plane specifications Sándor Laki, Dániel Horpácsi, Péter Vörös, Róbert Kitlei, Dániel Leskó, Máté Tejfel In this demo, we present our prototype P4 compiler in which the hardware independent and hardware specific functionalities are separated.