NSDI 2013
| title | author | length |
|---|---|---|
| Effective Straggler Mitigation: Attack of the Clones | Ganesh Ananthanarayanan, Ali Ghodsi, Scott Shenker, Ion Stoica | 21m |
Builds a system called Dolly that proactively launches task‑level clones for small interactive jobs, then uses a probabilistic delay assignment to avoid… | ||
| Chatty Tenants and the Cloud Network Sharing Problem | Hitesh Ballani, Keon Jang, Thomas Karagiannis, Changhoon Kim, Dinan Gunawardena, Greg O'Shea | 21m |
Proposes Hadrian, a sharing design that charges each flow by the least-paying partner (taking the min of the two endpoints) and uses VM placement guided by a… | ||
| BOSS: Building Operating System Services | Stephen Dawson-Haggerty, Andrew Krioukov, Jay Taneja, Sagar Karandikar, Gabe Fierro, Nikita Kitaev, David E. Culler | 24m |
BOSS provides a suite of operating-system–style services that map physical space to controls via a hardware abstraction layer, exposes ~30,000 data streams… | ||
| Splash: Fast Data Dissemination with Constructive Interference in Wireless Sensor | Manjunath Doddavenkatappa, Mun Choon Chan, Ben Leong | 22m |
Claims a protocol called Splash that uses tree pipelining and constructive interference plus channel-cycling, opportunistic overhearing and XOR coding to push… | ||
| MemC3: Compact and Concurrent MemCache with Dumber Caching and Smarter Hashing | Bin Fan, David G. Andersen, Michael Kaminsky | 25m |
MemC3 replaces memcached’s chaining table and linked‑list LRU with optimistic cuckoo hashing (4‑way buckets, per‑key version counters, serialized inserts) and… | ||
| Rhea: Automatic Filtering for Unstructured Cloud Storage | Christos Gkantsidis, Dimitrios Vytiniotis, Orion Hodson, Dushyanth Narayanan, Florin Dinu, Antony Rowstron | 19m |
Rhea performs static analysis of Hadoop Java bytecode to extract row filters and column filters as executable, conservative, stateless predicates that run on… | ||
| LOUP: The Principles and Practice of Intra-Domain Route Dissemination | Nikola Gvozdiev, Brad Karp, Mark Handley | 22m |
Claims that SOUP and LOUP fix iBGP pathologies by ordering route application, with SOUP provably loop-free under a stable topology and "tell me when"… | ||
| Expanding Rural Cellular Networks with Virtual Coverage | Kurtis Heimerl, Kashif Ali, Joshua Blumenstock, Brian Gawalt, Eric Brewer | 26m |
A prototype implements virtual coverage by modifying a GSM base station, patching Motorola phones and adding a small backward-compatible radio so handsets can… | ||
| Software Defined Traffic Measurement with OpenSketch | Minlan Yu, Lavanya Jose, Rui Miao | 22m |
Software Defined Traffic Measurement with OpenSketch
Minlan Yu, University of Southern California; Lavanya Jose, Princeton University; Rui Miao, University of… | ||
| V-edge: Fast Self-constructive Power Modeling of Smartphones Based on Battery Voltage | Fengyuan Xu, Yunxin Liu, Qun Li, Yongguang Zhang | 24m |
Claims that battery output voltage edge events linearly map to instantaneous current changes and uses that to build phone power models from voltage readings… | ||
| Bobtail: Avoiding Long Tails in the Cloud | Yunjing Xu, Zachary Musgrave, Brian Noble, Michael Bailey | 24m |
Measurements show EC2 nodes exhibit persistent per-node long tails (99.9th percentile ~30 ms) caused by co-scheduling CPU-bound and latency-sensitive VMs… | ||
| ArrayTrack: A Fine-Grained Indoor Location System | Jie Xiong, Kyle Jamieson | 24m |
Prototype combines FPGA-enabled WARP radios and MATLAB servers to extract MUSIC + spatial smoothing angle-of-arrival spectra from multi-antenna APs, uses… | ||
| Stochastic Forecasts Achieve High Throughput and Low Delay over Cellular Networks | Keith Winstein, Anirudh Sivaraman, Hari Balakrishnan | 27m |
Sprout is an end-to-end transport that has the receiver infer a probabilistic link-speed “cloud,” forecast 100 ms into the future at 95% confidence, and pace… | ||
| Wire Speed Name Lookup: A GPU-based Approach | Yi Wang, Yuan Zu, Ting Zhang, Kunyang Peng, Qunfeng Dong, Bin Liu, Wei Meng, Huicheng Dai, Xin Tian, Zhonghu Xu, Hao Wu, Di Yang | 21m |
A GPU-based name-lookup engine implements a multi-ATA state table mapped to GPU memory and a pipelined CPU–GPU execution style, claiming wire-speed lookups of… | ||
| Robustness in the Salus Scalable Block Store | Yang Wang, Manos Kapritsos, Zuocheng Ren, Prince Mahajan, Jeevitha Kirubanandam, Lorenzo Alvisi, Mike Dahlin | 23m |
Salus implements pipeline commit to serialize commit phases while preparing writes in parallel, and an active storage replication that replaces stateless… | ||
| Demystifying Page Load Performance with WProf | Xiao Sophia Wang, Aruna Balasubramanian, Arvind Krishnamurthy, David Wetherall | 24m |
Built a lightweight in‑browser profiler called WProf (WebKit extension in Chrome/Safari, C++) that extracts activity timings and a detailed dependency graph… | ||
| Yank: Enabling Green Data Centers to Pull the Plug | Rahul Singh, David Irwin, Prashant Shenoy, K.K. Ramakrishnan | 24m |
Yank introduces a transient server abstraction plus a snapshot manager and backup engine implemented in Xen to move dirty memory and disk state to multiplexed… | ||
| Walkie-Markie: Indoor Pathway Mapping Made Easy | Guobin Shen, Zhuo Chen, Peichao Zhang, Thomas Moscibroda, Yongguang Zhang | 25m |
Walkie-Markie automatically reconstructs indoor pathway maps by detecting WiFi-Marks — RSS tipping points — and fusing crowdsourced inertial-phone trajectories… | ||
| Dasu: Pushing Experiments to the Internet’s Edge | Mario A. Sánchez, John S. Otto, Zachary S. Bischof, David R. Choffnes, Fabián E. Bustamante, Balachander Krishnamurthy, Walter Willinger | 21m |
Dasu is a deployable edge experimentation platform with over 90,000 installs across 1,802 networks in 147 countries that lets experimenters push controlled… | ||
| Split/Merge: System Support for Elastic Execution in Virtual Middleboxes | Shriram Rajagopalan, Dan Williams, Hani Jamjoom | 26m |
Split/Merge exposes a per-flow partitioning abstraction and implements it as FreeFlow: a VMM runtime plus an SDN controller module and a small library API that… | ||
| P3: Toward Privacy-Preserving Photo Sharing | Moo-Ryong Ra, Ramesh Govindan, Antonio Ortega | 25m |
P3 extracts and encrypts the image’s most informative DCT components (extracts and encrypts DC and large AC DCT coefficients), leaves the rest as a… | ||
| Juggling the Jigsaw: Towards Automated Problem Inference from Network Trouble Tickets | Rahul Potharaju, Navendu Jain, Cristina Nita-Rotaru | 27m |
NetSieve extracts domain phrases with a compression-backed n-gram pass, filters them with linguistic and information‑theoretic tests, and maps phrases to an… | ||
| Embassies: Radically Refactoring the Web | Jon Howell, Bryan Parno, John R. Douceur | 30m |
Argues for replacing the browser’s sprawling API with a tiny, well-specified client execution interface that runs vendor-supplied native code in per-site… | ||
| EyeQ: Practical Network Performance Isolation at the Edge | Vimalkumar Jeyakumar, Mohammad Alizadeh, David Mazières, Balaji Prabhakar, Changhoon Kim, Albert Greenberg | 25m |
EyeQ enforces per-VM bandwidth guarantees at the server edge using per-VM virtual links and explicit rate feedback (RCP) sampled from incoming packets… | ||
| PinPoint: Localizing Interfering Radios | Kiran Joshi, Steven Hong, Sachin Katti | 24m |
PinPoint localizes uncooperative interfering radios by extracting CSSI feature vectors and a novel line-of-sight AoA estimator from four-antenna WARP software… | ||
| Real Time Network Policy Checking Using Header Space Analysis | Peyman Kazemian, Michael Chang, Hongyi Zeng, George Varghese, Nick McKeown, Scott Whyte | 24m |
NetPlumber implements Header Space Analysis as an incremental checker that builds a dependency graph of individual forwarding rules and updates only the… | ||
| VeriFlow: Verifying Network-Wide Invariants in Real Time | Ahmed Khurshid, Xuan Zou, Wenxuan Zhou, Matthew Caesar, P. Brighten Godfrey | 23m |
VeriFlow sits between controller and devices and intercepts controller-to-device updates, building per-update equivalence classes and per-class forwarding… | ||
| πBox: A Platform for Privacy-Preserving Apps | Sangmin Lee, Edmund L. Wong, Deepak Goel, Mike Dahlin, Vitaly Shmatikov | 23m |
πBox provides a prototype platform that confines each app in an extended sandbox spanning device and cloud, exposes a private vault plus a read-only shared… | ||
| SoNIC: Precise Realtime Software Access and Control of Wired Networks | Ki Suh Lee, Han Wang, Hakim Weatherspoon | 26m |
SoNIC implements the physical and data‑link layers in software using commodity multi‑core CPUs plus an FPGA transceiver board and PCIe Gen2 DMA (32 Gbps) to… | ||
| Improving Availability in Distributed Systems with Failure Informers | Joshua B. Leners, Trinabh Gupta, Marcos K. Aguilera, Michael Walfish | 23m |
Pigeon implements a failure informer service that groups low-level signals into actionable classes (examples: stop vs unreachability and resource depletion)… | ||
| F10: A Fault-Tolerant Engineered Network | Vincent Liu, Daniel Halperin, Arvind Krishnamurthy, Thomas E. Anderson | 26m |
Implements an A-B fat-tree topology plus three-tier failover: immediate local rerouting, millisecond-scale pushback broadcasts, and a centralized rebalancer… | ||
| Ensuring Connectivity via Data Plane Mechanisms | Junda Liu, Aurojit Panda, Ankit Singla, Brighten Godfrey, Michael Schapira, Scott Shenker | 25m |
Design called Data-Driven Connectivity (DDC) pushes connectivity into the data plane by extending control-plane shortest-paths into a destination-oriented DAG… | ||
| Stronger Semantics for Low-Latency Geo-Replicated Storage | Wyatt Lloyd, Michael J. Freedman, Michael Kaminsky, David G. Andersen | 24m |
A geo-replicated storage design that guarantees local, single-data-center service and implements causal consistency for column families, using Lamport-style… | ||
| SloMo: Downclocking WiFi Communication | Feng Lu, Geoffrey M. Voelker, Alex C. Snoeren | 25m |
Proposes downclocking 802.11b reception and transmission by exploiting DSSS sparsity with compressive sensing and custom shortened chip sequences, implemented… | ||
| eDoctor: Automatically Diagnosing Abnormal Battery Drain Issues on Smartphones | Xiao Ma, Peng Huang, Xinxin Jin, Pei Wang, Soyeon Park, Dongcai Shen, Yuanyuan Zhou, Lawrence K. Saul, Geoffrey M. Voelker | 24m |
eDoctor automatically detects and diagnoses abnormal battery drain by segmenting app runs into execution phases using resource-usage vectors and k-means on… | ||
| Scalable Rule Management for Data Centers | Masoud Moshref, Minlan Yu, Abhishek Sharma, Ramesh Govindan | 22m |
A system called vCRIB automates rule placement across hypervisors and switches using a two-step pipeline: a resource-aware feasible-placement (a… | ||
| Scaling Memcache | Rajesh Nishtala, Hans Fugal, Steven Grimm, Marc Kwiatkowski, Herman Lee, Harry C. Li, Ryan McElroy, Mike Paleczny, Daniel Peek, Paul Saab, David Stafford, Tony Tung, Venkateshwaran Venkataramani | 23m |
Facebook scales memcached into a distributed KV layer that handles billions of gets per second and stores trillions of items by adding client-side logic and… | ||
| Opening Remarks and Awards | Nick Feamster, Jeff Mogul | 13m |
Conference logistics and decisions: 170 submissions receive at least three reviews, about half get a second round, 64 papers are discussed and 38 papers… | ||
| nothing matches | ||