Main Page

SIGCOMM'12

CellNet'12

HotSDN'12

ICN'12

MCC'12

MedCOMM'12

MobiGames'12

W-MUST'12

WOSN'12

Compilation Author Index

SIGCOMM 2012 Proceedings

Lars Eggert, Jörg Ott, Venkat Padmanabhan, George Varghese (Eds.), Proceedings of the ACM SIGCOMM 2012 Conference, SIGCOMM'12, August 13–17, 2012, Helsinki, Finland. ACM 2012, ISBN 978-1-4503-1419-0.

Session 1: Middleboxes and Middleware
Session Chair: Ramana Kompella (Purdue University)

Multi-Resource Fair Queueing for Packet Processing  (Page 1)
Ali Ghodsi (University of California, Berkeley & KTH/Royal Institute of Technology)
Vyas Sekar (Intel ISTC)
Matei Zaharia (University of California, Berkeley)
Ion Stoica (University of California, Berkeley)

Making Middleboxes Someone Else's Problem: Network Processing as a Cloud Service  (Page 13)
Justine Sherry (University of California, Berkeley)
Shaddi Hasan (University of California, Berkeley)
Colin Scott (University of California, Berkeley)
Arvind Krishnamurthy (University of Washington)
Sylvia Ratnasamy (University of California, Berkeley)
Vyas Sekar (Intel Labs)

HyperDex: A Distributed, Searchable Key-Value Store  (Page 25)
Robert Escriva (Cornell University)
Bernard Wong (University of Waterloo)
Emin Gün Sirer (Cornell University)

Session 2: Wireless Communication
Session Chair: Jon Crowcroft (Cambridge University)

Picasso: Flexible RF and Spectrum Slicing  (Page 37)
Steven Hong (Stanford University)
Jeffrey Mehlman (Stanford University)
Sachin Katti (Stanford University)

Spinal Codes  (Page 49)
Jonathan Perry (Massachusetts Institute of Technology)
Peter A. Iannucci (Massachusetts Institute of Technology)
Kermin Fleming (Massachusetts Institute of Technology)
Hari Balakrishnan (Massachusetts Institute of Technology)
Devavrat Shah (Massachusetts Institute of Technology)

Efficient and Reliable Low-Power Backscatter Networks  (Page 61)
Jue Wang (Massachusetts Institute of Technology)
Haitham Hassanieh (Massachusetts Institute of Technology)
Dina Katabi (Massachusetts Institute of Technology)
Piotr Indyk (Massachusetts Institute of Technology)

Posters & Demonstrations I

Network-Aware Service Placement in a Distributed Cloud Environment  (Page 73)
Moritz Steiner (Bell Labs, Alcatel-Lucent)
Bob Gaglianello (Bell Labs, Alcatel-Lucent)
Vijay Gurbani (Bell Labs, Alcatel-Lucent)
Volker Hilt (Bell Labs, Alcatel-Lucent)
W. D. Roome (Bell Labs, Alcatel-Lucent)
Michael Scharf (Bell Labs, Alcatel-Lucent)
Thomas Voith (Bell Labs, Alcatel-Lucent)

SP4: Scalable Programmable Packet Processing Platform  (Page 75)
Harjot Gill (University of Pennsylvania)
Dong Lin (University of Pennsylvania)
Lohit Sarna (University of Pennsylvania)
Robert Mead (University of Pennsylvania)
Kenton C. T. Lee (University of Pennsylvania)
Boon Thau Loo (University of Pennsylvania)

Distributed Content Storage for Just-in-Time Streaming  (Page 77)
Sourav Kumar Dandapat (Indian Institute of Technology Kharagpur)
Sanyam Jain (Indian Institute of Technology Kharagpur)
Niloy Ganguly (Indian Institute of Technology Kharagpur)
Romit Roy Choudhury (Duke University)

Blockmon: A High-Performance Composable Network Traffic Measurement System  (Page 79)
Felipe Huici (NEC Europe Ltd.)
Andrea di Pietro (CNIT)
Brian Trammell (ETH Zurich)
Jose Maria Hidalgo (OPTENET)
Daniel Martinez Ruiz (OPTENET)
Nico d'Heureuse (NEC Europe Ltd.)

PaDIS Emulator: An Emulator to Evaluate CDN-ISP Collaboration  (Page 81)
Ingmar Poese (T-Labs/TU Berlin)
Benjamin Frank (T-Labs/TU Berlin)
Simon Knight (University of Adelaide)
Niklas Semmler (TU Berlin)
Georgios Smaragdakis (T-Labs/TU Berlin)

Signposts: End-to-End Networking in a World of Middleboxes  (Page 83)
Andrius Aucinas (University of Cambridge)
Amir Chaudhry (University of Cambridge)
Jon Crowcroft (University of Cambridge)
Sebastian Probst Eide (University of Cambridge)
Steve Hand (University of Cambridge)
Anil Madhavapeddy (University of Cambridge)
Andrew W. Moore (University of Cambridge)
Charalampos Rotsos (University of Cambridge)
Narseo Vallina-Rodriguez (University of Cambridge)
Richard Mortier (University of Nottingham)

Towards SmartFlow: Case Studies on Enhanced Programmable Forwarding in OpenFlow Switches  (Page 85)
Felicián Németh (Budapest University of Technology and Economics)
Ádám Stipkovits (Budapest University of Technology and Economics)
Balázs Sonkoly (Budapest University of Technology and Economics)
András Gulyás (Budapest University of Technology and Economics)

An OpenFlow-Based Energy-Efficient Data Center Approach  (Page 87)
Michael Jarschel (University of Würzburg)
Rastin Pries (University of Würzburg)

Reduction-based Analysis of BGP Systems with BGPVerif  (Page 89)
Anduo Wang (University of Pennsylvania)
Alexander J. T. Gurney (University of Pennsylvania)
Xianglong Han (University of Pennsylvania)
Jinyan Cao (University of Pennsylvania)
Carolyn Talcot (SRI International)
Boon Thau Loo (University of Pennsylvania)
Andre Scedrov (University of Pennsylvania)

Route Shepherd: Stability Hints for the Control Plane  (Page 91)
Alexander J. T. Gurney (University of Pennsylvania)
Xianglong Han (University of Pennsylvania)
Yang Li (University of Pennsylvania)
Boon Thau Loo (University of Pennsylvania)

Efficiently Migrating Stateful Middleboxes  (Page 93)
Vladimir Olteanu (Universitatea Politehnica Bucuresti)
Costin Raiciu (Universitatea Politehnica Bucuresti)

A Demonstration of Ultra-Low-Latency Data Center Optical Circuit Switching  (Page 95)
Nathan Farrington (University of California, San Diego)
George Porter (University of California, San Diego)
Pang-Chen Sun (University of California, San Diego)
Alex Forencich (University of California, San Diego)
Joseph Ford (University of California, San Diego)
Yeshaiahu Fainman (University of California, San Diego)
George Papen (University of California, San Diego)
Amin Vahdat (University of California, San Diego)

RaptorStream: Boosting Mobile Peer-to-Peer Streaming with Raptor Codes  (Page 291)
Philipp M. Eittenberger (University of Bamberg)

Bulk of Interest: Performance Measurement of Content-Centric Routing  (Page 99)
Matthias Wählisch (Freie Universität Berlin)
Thomas C. Schmidt (HAW Hamburg)
Markus Vahlenkamp (HAW Hamburg)

User-level Data Center Tomography  (Page 101)
Neil Alexander Twigg (University of Stirling)
Marwan Fayed (University of Stirling)
Colin Perkins (University of Glasgow)
Dimitrios Pezaros (University of Glasgow)
Posco Tso (University of Glasgow)

Towards Detecting BGP Route Hijacking Using the RPKI  (Page 103)
Matthias Wählisch (Freie Universität Berlin)
Olaf Maennel (Loughborough University)
Thomas C. Schmidt (HAW Hamburg)

Choice as a Principle in Network Architecture  (Page 105)
Tilman Wolf (University of Massachusetts)
Jim Griffioen (University of Kentucky)
Ken Calvert (University of Kentucky)
Rudra Dutta (North Carolina State University)
George Rouskas (North Carolina State University)
Ilia Baldine (University of North Carolina)
Anna Nagurney (University of Massachusetts)

A Frequency Adjustment Architecture for Energy Efficient Router  (Page 107)
Wenliang Fu (Beijing Institute of Technology)
Tian Song (Beijing Institute of Technology)

Detecting Third-party Addresses in Traceroute IP Paths  (Page 109)
Pietro Marchetta (University of Napoli Federico II)
Walter de Donato (University of Napoli Federico II)
Antonio Pescapé (University of Napoli Federico II)

Reviving Delay-based TCP for Data Centers  (Page 111)
Changhyun Lee (Korea Advanced Institute of Science and Technology)
Keon Jang (Microsoft Research)
Sue Moon (Korea Advanced Institute of Science and Technology)

FaaS: Filtering IP Spoofing Traffic as a Service  (Page 113)
Bingyang Liu (Tsinghua University & Tsinghua National Laboratory for Information Science and Technology)
Jun Bi (Tsinghua University & Tsinghua National Laboratory for Information Science and Technology)
Xiaowei Yang (Duke University)

Session 3: Data Centers: Latency
Session Chair: Sachin Katti (Stanford University)

Deadline-Aware Datacenter TCP (D2TCP)  (Page 115)
Balajee Vamanan (Purdue University)
Jahangir Hasan (Google Inc.)
T. N. Vijaykumar (Purdue University)

Finishing Flows Quickly with Preemptive Scheduling  (Page 127)
Chi-Yao Hong (University of Illinois at Urbana-Champaign)
Matthew Caesar (University of Illinois at Urbana-Champaign)
P. Brighten Godfrey (University of Illinois at Urbana-Champaign)

DeTail: Reducing the Flow Completion Time Tail in Datacenter Networks  (Page 139)
David Zats (University of California, Berkeley)
Tathagata Das (University of California, Berkeley)
Prashanth Mohan (University of California, Berkeley)
Dhruba Borthakur (Facebook)
Randy Katz (University of California, Berkeley)

Session 4: Measuring Networks
Session Chair: Sergey Gorinsky (Institute IMDEA Networks)

Inferring Visibility: Who's (Not) Talking to Whom?  (Page 151)
Gonca Gürsun (Boston University)
Natali Ruchansky (Boston University)
Evimaria Terzi (Boston University)
Mark Crovella (Boston University)

Anatomy of a Large European IXP  (Page 163)
Bernhard Ager (ETH Zurich)
Nikolaos Chatzis (TU Berlin)
Anja Feldmann (TU Berlin)
Nadi Sarrar (TU Berlin)
Steve Uhlig (Queen Mary, University of London)
Walter Willinger (AT&T Labs-Research)

Measuring and Fingerprinting Click-Spam in Ad Networks  (Page 175)
Vacha Dave (Microsoft Research India & The University of Texas at Austin)
Saikat Guha (Microsoft Research India)
Yin Zhang (The University of Texas at Austin)

Session 5: Data Centers: Resource Management
Session Chair: Emin Gün Sirer (Cornell University)

FairCloud: Sharing the Network in Cloud Computing  (Page 187)
Lucian Popa (HP Labs)
Gautam Kumar (University of California, Berkeley)
Mosharaf Chowdhury (University of California, Berkeley)
Arvind Krishnamurthy (University of Washington)
Sylvia Ratnasamy (University of California, Berkeley)
Ion Stoica (University of California, Berkeley)

The Only Constant is Change: Incorporating Time-Varying Network Reservations in Data Centers  (Page 199)
Di Xie (Purdue University)
Ning Ding (Purdue University)
Y. Charlie Hu (Purdue University)
Ramana Kompella (Purdue University)

It's Not Easy Being Green  (Page 211)
Peter Xiang Gao (University of Waterloo)
Andrew R. Curtis (University of Waterloo)
Bernard Wong (University of Waterloo)
Srinivasan Keshav (University of Waterloo)

Session 6: Wireless and Mobile Networking
Session Chair: Srinivasan Seshan (Carnegie Mellon University)

Flashback: Decoupled Lightweight Wireless Control  (Page 223)
Asaf Cidon (Stanford University)
Kanthi Nagaraj (Stanford University)
Sachin Katti (Stanford University)
Pramod Viswanath (University of Illinois at Urbana-Champaign)

JMB: Scaling Wireless Capacity with User Demands  (Page 235)
Hariharan Rahul (Massachusetts Institute of Technology)
Swarun Kumar (Massachusetts Institute of Technology)
Dina Katabi (Massachusetts Institute of Technology)

TUBE: Time-Dependent Pricing for Mobile Data  (Page 247)
Sangtae Ha (Princeton University)
Soumya Sen (Princeton University)
Carlee Joe-Wong (Princeton University)
Youngbin Im (Princeton University & Seoul National University)
Mung Chiang (Princeton University)

CarSpeak: A Content-Centric Network for Autonomous Driving  (Page 259)
Swarun Kumar (Massachusetts Institute of Technology)
Lixin Shi (Massachusetts Institute of Technology)
Nabeel Ahmed (Massachusetts Institute of Technology)
Stephanie Gil (Massachusetts Institute of Technology)
Dina Katabi (Massachusetts Institute of Technology)
Daniela Rus (Massachusetts Institute of Technology)

Posters & Demonstrations II

Vitamin C for Your Smartphone: The SKIMS Approach for Cooperative and Lightweight Security at Mobiles  (Page 271)
Matthias Wählisch (Freie Universität Berlin)
Sebastian Trapp (Freie Universität Berlin)
Jochen Schiller (Freie Universität Berlin)
Benjamin Jochheim (Hamburg University of Applied Sciences)
Theodor Nolte (Hamburg University of Applied Sciences)
Thomas C. Schmidt (Hamburg University of Applied Sciences)
Osman Ugus (Hamburg University of Applied Sciences)
Dirk Westhoff (Hamburg University of Applied Sciences)
Martin Kutscher (escrypt GmbH)
Matthias Küster (escrypt GmbH)
Christian Keil (DFN-CERT Services GmbH)
Jochen Schönfelder (DFN-CERT Services GmbH)

Energino: Energy Saving Tips for Your Wireless Network  (Page 273)
Roberto Riggio (CREATE-NET)
Karina Mabell Gomez (CREATE-NET)
Tinku Rasheed (CREATE-NET)
Cigdem Sengul (TU-Berlin)

MultiNet: Usable and Secure WiFi Device Association  (Page 275)
Anthony Brown (University of Nottingham)
Richard Mortier (University of Nottingham)
Tom Rodden (University of Nottingham)

Demo: Runtime MAC Reconfiguration Using a Meta-compiler Assisted Toolchain  (Page 277)
Xi Zhang (RWTH Aachen University)
Junaid Ansari (RWTH Aachen University)
Petri Mähönen (RWTH Aachen University)

Demo: Programming Enterprise WLANs with Odin  (Page 279)
Lalith Suresh (INESC-ID/Instituto Superior Tecnico)
Julius Schulz-Zander (Telekom Innovation Laboratories/TU Berlin)
Ruben Merz (Telekom Innovation Laboratories/TU Berlin)
Anja Feldmann (Telekom Innovation Laboratories/TU Berlin)

Supporting Network Evolution and Incremental Deployment with XIA  (Page 281)
Robert Grandl (University of Wisconsin-Madison)
Dongsu Han (Carnegie Mellon University)
Suk-Bok Lee (Carnegie Mellon University)
Hyeontaek Lim (Carnegie Mellon University)
Michel Machado (Boston University)
Matthew Mukerjee (Carnegie Mellon University)
David Naylor (Carnegie Mellon University)

Picasso: Flexible RF and Spectrum Slicing  (Page 283)
Steven Hong (Stanford University)
Jeffrey Mehlman (Stanford University)
Sachin Katti (Stanford University)

Dismantling Intrusion Prevention Systems  (Page 285)
Olli-Pekka Niemi (Stonesoft Corporation)
Antti Levomäki (Stonesoft Corporation)
Jukka Manner (Aalto University)

namehelp: Intelligent Client-Side DNS Resolution  (Page 287)
John S. Otto (Northwestern University)
Mario A. Sánchez (Northwestern University)
John P. Rula (Northwestern University)
Ted Stein (Northwestern University)
Fabián E. Bustamante (Northwestern University)

Scalable Software Defined Network Controllers  (Page 289)
Andreas Voellmy (Yale University)
Junchang Wang (University of Science and Technology of China)

AutoNetkit: Simplifying Large Scale, Open-Source Network Experimentation  (Page 97)
Simon Knight (University of Adelaide)
Askar Jaboldinov (Loughborough University)
Olaf Maennel (Loughborough University)
Iain Phillips (Loughborough University)
Matthew Roughan (University of Adelaide)

Enabling Dynamic Network Processing with ClickOS  (Page 293)
Mohamed Ahmed (NEC Europe Ltd.)
Felipe Huici (NEC Europe Ltd.)
Armin Jahanpanah (NEC Europe Ltd.)

Predicting Location Using Mobile Phone Calls  (Page 295)
Daqiang Zhang (Nanjing Normal University)
Athanasios V. Vasilakos (National Technical University, Athens)
Haoyi Xiong (Institute Mines Telecom)

SmartDiet: Offloading Popular Apps to Save Energy  (Page 297)
Aki Saarinen (Aalto University)
Matti Siekkinen (Aalto University)
Yu Xiao (Aalto University)
Jukka K. Nurminen (Aalto University)
Matti Kemppainen (Aalto University)
Pan Hui (Deutsche Telekom Labs/TU Berlin)

Revealing Contact Interval Patterns in Large Scale Urban Vehicular Ad Hoc Networks  (Page 299)
Yong Li (Tsinghua University)
Depeng Jin (Tsinghua University)
Pan Hui (Deutsche Telekom Labs/TU Berlin)
Li Su (Tsinghua University)
Lieguang Zeng (Tsinghua University)

fs-PGBR: A Scalable and Delay Sensitive Cloud Routing Protocol  (Page 301)
Julien Mineraud (Waterford Institute of Technology)
William Donnelly (Waterford Institute of Technology)
Sasitharan Balasubramaniam (Waterford Institute of Technology)
Jussi Kangasharju (University of Helsinki)

Accelerating Last-Mile Web Performance with Popularity-Based Prefetching  (Page 303)
Srikanth Sundaresan (Georgia Institute of Technology)
Nazanin Magharei (Georgia Institute of Technology)
Nick Feamster (Georgia Institute of Technology)
Renata Teixeira (CNRS/UPMC Sorbonne Universites)

First Insights from a Mobile Honeypot  (Page 305)
Matthias Wählisch (Freie Universität Berlin)
Sebastian Trapp (Freie Universität Berlin)
Christian Keil (DFN-CERT Services GmbH)
Jochen Schönfelder (DFN-CERT Services GmbH)
Thomas C. Schmidt (Hamburg University of Applied Sciences)
Jochen Schiller (Freie Universität Berlin)

uvNIC: Rapid Prototyping Network Interface Controller Device Drivers  (Page 307)
Matthew P. Grosvenor (University of Cambridge)

Policy Transformation in Software Defined Networks  (Page 309)
Nanxi Kang (Princeton University)
Joshua Reich (Princeton University)
Jennifer Rexford (Princeton University)
David Walker (Princeton University)

Session 7: Network Formalism and Algorithmics
Session Chair: Matt Caesar (University of Illinois)

Perspectives on Network Calculus - No Free Lunch, but Still Good Value  (Page 311)
Florin Ciucu (TU Berlin)
Jens Schmitt (University of Kaiserslautern)

Abstractions for Network Update  (Page 323)
Mark Reitblatt (Cornell University)
Nate Foster (Cornell University)
Jennifer Rexford (Princeton University)
Cole Schlesinger (Princeton University)
David Walker (Princeton University)

A Smart Pre-Classifier to Reduce Power Consumption of TCAMs for Multi-dimensional Packet Classification  (Page 335)
Yadi Ma (University of Wisconsin-Madison)
Suman Banerjee (University of Wisconsin-Madison)

Session 8: Streaming and Content Networking
Session Chair: Fabián Bustamante (Northwestern University)

ShadowStream: Performance Evaluation as a Capability in Production Internet Live Streaming Networks  (Page 347)
Chen Tian (Yale University)
Richard Alimi (Google)
Yang Richard Yang (Yale University & SplendorStream)
David Zhang (PPLive)

A Case for a Coordinated Internet Video Control Plane  (Page 359)
Xi Liu (Conviva)
Florin Dobrian (Conviva)
Henry Milner (Conviva)
Junchen Jiang (Carnegie Mellon University)
Vyas Sekar (Intel Labs)
Ion Stoica (Conviva & University of California, Berkeley)
Hui Zhang (Conviva & Carnegie Mellon University)

Optimizing Cost and Performance for Content Multihoming  (Page 371)
Hongqiang Harry Liu (Yale University)
Ye Wang (Yale University)
Yang Richard Yang (Yale University & SplendorStream)
Hao Wang (Google)
Chen Tian (Yale University)

Session 9: Routing
Session Chair: Craig Partridge (Raytheon BBN Technologies)

Private and Verifiable Interdomain Routing Decisions  (Page 383)
Mingchen Zhao (University of Pennsylvania)
Wenchao Zhou (University of Pennsylvania)
Alexander J. T. Gurney (University of Pennsylvania)
Andreas Haeberlen (University of Pennsylvania)
Micah Sherr (Georgetown University)
Boon Thau Loo (University of Pennsylvania)

LIFEGUARD: Practical Repair of Persistent Route Failures  (Page 395)
Ethan Katz-Bassett (University of Southern California & University of Washington)
Colin Scott (University of California, Berkeley)
David R. Choffnes (University of Washington)
Ítalo Cunha (Universidade Federal de Minas Gerais)
Vytautas Valancius (Georgia Institute of Technology)
Nick Feamster (Georgia Institute of Technology)
Harsha V. Madhyastha (University of California, Riverside)
Thomas Anderson (University of Washington)
Arvind Krishnamurthy (University of Washington)

On-Chip Networks from a Networking Perspective: Congestion and Scalability in Many-Core Interconnects  (Page 407)
George Nychis (Carnegie Mellon University)
Chris Fallin (Carnegie Mellon University)
Thomas Moscibroda (Microsoft Research Asia)
Onur Mutlu (Carnegie Mellon University)
Srinivasan Seshan (Carnegie Mellon University)

Session 10: Data Centers: Network Resilience
Session Chair: Bruce Maggs (Duke University & Akamai Technologies)

NetPilot: Automating Datacenter Network Failure Mitigation  (Page 419)
Xin Wu (Duke University)
Daniel Turner (University of California, San Diego)
Chao-Chih Chen (Microsoft)
David A. Maltz (Microsoft)
Xiaowei Yang (Duke University)
Lihua Yuan (Microsoft)
Ming Zhang (Microsoft)

Surviving Failures in Bandwidth-Constrained Datacenters  (Page 431)
Peter Bodik (Microsoft Research)
Ishai Menache (Microsoft Research)
Mosharaf Chowdhury (University of California, Berkeley)
Pradeepkumar Mani (Microsoft)
David A. Maltz (Microsoft)
Ion Stoica (University of California, Berkeley)

Mirror Mirror on the Ceiling: Flexible Wireless Links for Data Centers  (Page 443)
Xia Zhou (University of California, Santa Barbara)
Zengbin Zhang (University of California, Santa Barbara)
Yibo Zhu (University of California, Santa Barbara)
Yubo Li (Xi'an Jiaotong University)
Saipriya Kumar (University of California, Santa Barbara)
Amin Vahdat (Google & University of California, San Diego)
Ben Y. Zhao (University of California, Santa Barbara)
Haitao Zheng (University of California, Santa Barbara)