FCW '11 Banner Tab
USENIX ATC '11 Banner

TECHNICAL PROGRAM

VideoJust Up! Videos of the presentations are now available. Access is currently restricted to USENIX members and conference attendees. Not a member? Join today!

All sessions will take place in Salon E unless otherwise noted.

Proceedings Front Matter files: Cover, Copyright, ISBN | Title Page, Organizers, Reviewers | Table of Contents | Message from the Program Co-Chairs

Complete Proceedings

NEW! E-Book Proceedings: Read the proceedings on the go in iPad-friendly EPUB format or Kindle-friendly Mobipocket format.

Tech Sessions:
Wednesday, June 15 | Thursday, June 16 | Friday, June 17

Wednesday, June 15, 2011
7:30 a.m.–8:30 a.m.    Morning Coffee and Tea: Served in Salon F and the Ballroom Foyer
8:30 a.m.–10:00 a.m.

Welcome, Awards, and Keynote Address

Opening Remarks and Awards Presentation (USENIX Lifetime Achievement Award, Software Tools User Group (STUG) Award, CRA-W BECA Award, and Best Paper Awards for the 2011 USENIX Annual Technical Conference)
Jason Nieh and Carl Waldspurger, USENIX ATC '11 Program Co-Chairs; Clem Cole and Margo Seltzer, USENIX Board of Directors

Video View the Video

JOINT ATC, WEBAPPS, AND HOTCLOUD KEYNOTE ADDRESS
Stefan Savage

An Agenda for Empirical Cyber Crime Research
Speaker: Stefan Savage, Director of the Collaborative Center for Internet Epidemiology and Defenses (CCIED) and Associate Professor, UCSD

Video View the Video

Computer security is a field that is fundamentally co-dependent—driven to respond by the actions of adversaries. This dance fuels both the research community and a multi-billion-dollar computer security industry. However, to date most efforts have focused on the technical components of this battle: identifying new vulnerabilities, exploits, and attacks, building and deploying new defenses, and so on. In this talk, I will argue for a complementary research agenda based on understanding the business models that drive today's Internet attacks, deconstructing the underlying value chain for attackers and ultimately using this information to better focus on security interventions. I will provide a rough sketch of the modern cyber-criminal ecosystem, describe its dependencies, and highlight some of the key open questions that motivate our focus. Using a range of activities, including our own completed studies, work in progress, and work in development, I'll illustrate how many of these questions can be tackled empirically. Along the way, I'll discuss the real and significant challenges in conducting this sort of research and how we address these issues in practice. Finally, I'll play pundit and predict where the greatest opportunities for impact are likely to be found.

Stefan Savage is a professor of Computer Science and Engineering at the University of California, San Diego. He received his Ph.D. in Computer Science and Engineering from the University of Washington and a B.S. in Applied History from Carnegie Mellon University. Savage's research interests lie at the intersection of distributed systems, networking, and computer security, with a current focus on embedded security and the economics of cybercrime. He currently serves as director of UCSD's Center for Network Systems (CNS) and as co-director for the Cooperative Center for Internet Epidemiology and Defenses (CCIED), a joint effort between UCSD and the International Computer Science Institute. Savage is a fairly down-to-earth guy and only writes about himself in the third person when asked.

10:00 a.m.–10:30 a.m.    Break: Continental Breakfast served in Salon F and the Ballroom Foyer
10:30 a.m.–noon

Scheduling

Session Chair: Hermann Härtig, Technische Universität Dresden

A Case for NUMA-aware Contention Management on Multicore Systems
Sergey Blagodurov, Sergey Zhuravlev, Mohammad Dashti, and Alexandra Fedorova, Simon Fraser University

Read the Full paper

Video View the Video | Slides

MP3 Icon Listen to the MP3

TimeGraph: GPU Scheduling for Real-Time Multi-Tasking Environments
Shinpei Kato, Carnegie Mellon University and The University of Tokyo; Karthik Lakshmanan and Ragunathan Rajkumar, Carnegie Mellon University; Yutaka Ishikawa, The University of Tokyo

Read the Full paper

Video View the Video | Slides

MP3 Icon Listen to the MP3

Pegasus: Coordinated Scheduling for Virtualized Accelerator-based Systems
Vishakha Gupta and Karsten Schwan, Georgia Institute of Technology; Niraj Tolia, Maginatics; Vanish Talwar and Parthasarathy Ranganathan, HP Labs

Read the Full paper

Video View the Video | Slides

MP3 Icon Listen to the MP3

Noon–1:00 p.m.    Lunch: Served in Salons F and I
1:00 p.m.–2:30 p.m.

Virtualization

Session Chair: Alexandra Fedorova, Simon Fraser University

vIC: Interrupt Coalescing for Virtual Machine Storage Device IO
Irfan Ahmad, Ajay Gulati, and Ali Mashtizadeh, VMware, Inc.

Read the Full paper

Video View the Video | Slides

MP3 Icon Listen to the MP3

Power Budgeting for Virtualized Data Centers
Harold Lim, Duke University; Aman Kansal and Jie Liu, Microsoft Research

Read the Full paper

Video View the Video | Slides

MP3 Icon Listen to the MP3

vIOMMU: Efficient IOMMU Emulation
Nadav Amit and Muli Ben-Yehuda, Technion and IBM Research; Dan Tsafrir and Assaf Schuster, Technion

Read the Full paper

Video View the Video | Slides

MP3 Icon Listen to the MP3

2:30 p.m.–3:00 p.m.    Break: Refreshments served in Salon F and the Ballroom Foyer
3:00 p.m.–4:30 p.m.

Cloud Computing and Data Centers

Session Chair: Alex C. Snoeren, University of California, San Diego

HiTune: Dataflow-Based Performance Analysis for Big Data Cloud
Jinquan Dai, Jie Huang, Shengsheng Huang, Bo Huang, and Yan Liu, Intel Asia-Pacific Research and Development Ltd.

Read the Full paper (updated 6/15/11)

Video View the Video | Slides

MP3 Icon Listen to the MP3

Taming the Flying Cable Monster: A Topology Design and Optimization Framework for Data-Center Networks
Jayaram Mudigonda, Praveen Yalagandula, and Jeffrey C. Mogul, HP Labs

Read the Full paper

Video View the Video | Slides

MP3 Icon Listen to the MP3

In-situ MapReduce for Log Processing
Dionysios Logothetis, University of California, San Diego; Chris Trezzo, Salesforce.com, Inc.; Kevin C. Webb and Kenneth Yocum, University of California, San Diego

Read the Full paper

Video View the Video | Slides

MP3 Icon Listen to the MP3

4:30 p.m.–4:45 p.m.    Break
4:45 p.m.–6:00 p.m.

JOINT ATC AND WEBAPPS INVITED TALK

Helping Humanity with Phones and Clouds
Matthew Faulkner, graduate student in Computer Science at Caltech, and Michael Olson, graduate student in Computer Science at Caltech

Meeting global challenges requires informed decisions. Often, these decisions require gathering data across geographic regions over time, detecting patterns that indicate significant events, formulating best responses to an event, then executing and monitoring those responses. Such decisions are made when deploying first responses to earthquakes, providing health care to people in under-served remote areas, and monitoring natural resources. Smart phones and tablets enable acquisition of data from almost anywhere on the globe. Cloud computing, likewise, enables aggregation and analysis from anywhere on the globe. This talk describes research on applications combining phones and clouds for earthquake detection and rural health care. We show how coupling community sensing and citizen participation to phones and clouds could radically improve the way that technology serves humanity, including the less fortunate, around the globe.

Matthew Faulkner is a graduate student in Computer Science at Caltech. He received an S.B (2008) and an M.Eng. (2009) in Computer Science from MIT. His research interests are in machine learning, distributed systems, and sensor networks.

Michael Olson is a graduate student in Computer Science at Caltech. He received a B.S. (2004) in Computer Science from Carnegie Mellon. His research interests are in distributed systems, sensor networks, and event processing.

6:00 p.m.–6:30 p.m.    Break
6:30 p.m.–8:00 p.m.

JOINT ATC AND WEBAPPS POSTER SESSION AND HAPPY HOUR
Mount Hood and Allie's American Grille

The joint USENIX ATC '11 and WebApps '11 poster session will be held in conjunction with a happy hour and will allow researchers to present recent and ongoing projects. The poster session is an excellent forum to discuss new ideas and get useful feedback from the community. The list of accepted posters is available here.

Thursday, June 16, 2011
8:00 a.m.–9:00 a.m.    Morning Coffee and Tea: Served in Salon F and the Ballroom Foyer
9:00 a.m.–10:00 a.m.

JOINT ATC AND WEBAPPS PLENARY SESSION

Dead Media: What the Obsolete, Unsuccessful, Experimental, and Avant-Garde Can Teach Us About the Future of Media
Finn Brunton, Postdoctoral Researcher at NYU

Video View the Video

MP3 Icon Listen to the MP3

The Telharmonium. Scopitone. The Euphonia. Bone music, Oramics, rocket mail, the Multiphone, optical telegraphs, scent organs, mechanical televisions, breath printing, calculating machines, magic lanterns . . . What does it mean for a communication or information storage medium to die? What can old media formats—dead, obsolete, experimental, or ahead of their time—tell us about the future of technological communication now? This talk will go back to Cambrian explosions in media types and the visionaries, hucksters, and lunatics who staked knowledge, fame, fortune, and sometimes their lives on the success of their technologies, and tell stories from the vast population of amazing projects that never made it.

Finn Brunton is a postdoctoral researcher at NYU, where he works on digital technology: history, privacy, anonymity, modification and misuse. He is writing a book about spam for Duke University Press.

10:00 a.m.–10:30 a.m.    Break: Continental Breakfast served in Salon F and the Ballroom Foyer
10:30 a.m.–noon

Measurement and Performance

Session Chair: Kai Shen, University of Rochester

Exception-Less System Calls for Event-Driven Servers
Livio Soares and Michael Stumm, University of Toronto

Read the Full paper

Video View the Video | Slides

MP3 Icon Listen to the MP3

Resizable, Scalable, Concurrent Hash Tables via Relativistic Programming
Josh Triplett, Portland State University; Paul E. McKenney, IBM Linux Technology Center; Jonathan Walpole, Portland State University

Read the Full paper

Video View the Video | Slides

MP3 Icon Listen to the MP3

Evaluating the Effectiveness of Model-Based Power Characterization
John C. McCullough and Yuvraj Agarwal, University of California, San Diego; Jaideep Chandrashekar, Intel Labs, Berkeley; Sathyanarayan Kuppuswamy, Alex C. Snoeren, and Rajesh K. Gupta, University of California, San Diego

Read the Full paper

Video View the Video | Slides

MP3 Icon Listen to the MP3

Noon–1:00 p.m.    Lunch: Served in Salons F and I
1:00 p.m.–2:30 p.m.

Storage Performance and Migration

Session Chair: Ajay Gulati, VMware

Victim Disk First: An Asymmetric Cache to Boost the Performance of Disk Arrays under Faulty Conditions
Shenggang Wan, Qiang Cao, Jianzhong Huang, Siyi Li, Xin Li, Shenghui Zhan, Li Yu, and Changsheng Xie, Huazhong University of Science and Technology; Xubin He, Virginia Commonwealth University

Read the Full paper

View the Slides

The Design and Evolution of Live Storage Migration in VMware ESX
Ali Mashtizadeh, Emré Celebi, Tal Garfinkel, and Min Cai, VMware, Inc.

Read the Full paper

Video View the Video | Slides (PDF) | Slides (PPT)

MP3 Icon Listen to the MP3

Online Migration for Geo-distributed Storage Systems
Nguyen Tran, Marcos K. Aguilera, and Mahesh Balakrishnan, Microsoft Research Silicon Valley

Read the Full paper

Video View the Video | Slides

MP3 Icon Listen to the MP3

2:30 p.m.–3:00 p.m.    Break: Refreshments served in Salon F and the Ballroom Foyer
3:00 p.m.–4:30 p.m.

JOINT WEBAPPS AND ATC INVITED TALK

Software G Forces: The Effects of Acceleration
Kent Beck, Facebook, Inc.

Video View the Video

MP3 Icon Listen to the MP3

As deployment cycles shrink, what constitutes effective software engineering changes radically. Practices that bring improvement to a quarterly release cycle can be fatal with an hourly release cycle. This talk outlines the changes required of software engineering and organization at different cycle times: quarterly, monthly, weekly, daily, and hourly.

Kent Beck is the founder and director of Three Rivers Institute (TRI). His career has combined the practice of software development with reflection, innovation, and communication. His contributions to software development include patterns for software, the rediscovery of test-first programming, the xUnit family of developer testing tools, and Extreme Programming. He currently divides his time between writing, programming, and coaching. Beck is the author/co-author of Implementation Patterns, Extreme Programming Explained: Embrace Change 2nd Edition, Contributing to Eclipse, Test-Driven Development: By Example, Planning Extreme Programming, The Smalltalk Best Practice Patterns, and the JUnit Pocket Guide. He received his B.S. and M.S. in Computer Science from the University of Oregon.

4:30 p.m.–4:45 p.m.    Break
4:45 p.m.–6:15 p.m.

Short Papers

Session Chair: Eddie Kohler, University of California, Los Angeles, and Meraki

Video View the Video

Slow Down or Sleep, That Is the Question
Etienne Le Sueur and Gernot Heiser, NICTA and The University of New South Wales

Read the Full paper

VideoView the Slides

Low Cost Working Set Size Tracking
Weiming Zhao, Michigan Technological University; Xinxin Jin, Peking University; Zhenlin Wang, Michigan Technological University; Xiaolin Wang, Yingwei Luo, and Xiaoming Li, Peking University

Read the Full paper

VideoView the Slides

FVD: A High-Performance Virtual Machine Image Format for Cloud
Chunqiang Tang, IBM T.J. Watson Research Center

Read the Full paper

VideoView the Slides

Okeanos: Wasteless Journaling for Fast and Reliable Multistream Storage
Andromachi Hatzieleftheriou and Stergios V. Anastasiadis, University of Ioannina

Read the Full paper

VideoView the Slides

Toward Online Testing of Federated and Heterogeneous Distributed Systems
Marco Canini, Vojin Jovanović, Daniele Venzano, Boris Spasojević, Olivier Crameri, and Dejan Kostić, EPFL

Read the Full paper

VideoView the Slides

CDE: Using System Call Interposition to Automatically Create Portable Software Packages
Philip J. Guo and Dawson Engler, Stanford University

Read the Full paper

VideoView the Slides

Vsys: A Programmable sudo
Sapan Bhatia, Princeton University; Giovanni Di Stasi, University of Napoli; Thom Haddow, Imperial College London; Andy Bavier, Princeton University; Steve Muir, Juniper Networks; Larry Peterson, Princeton University

Read the Full paper

VideoView the Slides

Internet-scale Visualization and Detection of Performance Events
Jeffrey Pang, Subhabrata Sen, Oliver Spatscheck, and Shobha Venkataraman, AT&T Labs—Research

Read the Full paper

p class="abs"> Video View the Slides

Polygraph: System for Dynamic Reduction of False Alerts in Large-Scale IT Service Delivery Environments
Sangkyum Kim, University of Illinois at Urbana-Champaign; Winnie Cheng, Shang Guo, Laura Luan, and Daniela Rosu, IBM Research; Abhijit Bose, Google

Read the Full paper

VideoView the Slides

7:00 p.m.–9:00 p.m.    

RECEPTION
Salons F and I

Friday, June 17, 2011
7:30 a.m.–8:30 a.m.    Morning Coffee and Tea: Served in Salon F and the Ballroom Foyer
8:30 a.m.–9:30 a.m.

Storage Deduplication

Session Chair: Erez Zadok, Stony Brook University

Awarded Best Paper!
Building a High-performance Deduplication System
Fanglu Guo and Petros Efstathopoulos, Symantec Research Labs

Read the Full paper

Video View the Video

MP3 Icon Listen to the MP3

SiLo: A Similarity-Locality based Near-Exact Deduplication Scheme with Low RAM Overhead and High Throughput
Wen Xia, Huazhong University of Science and Technology; Hong Jiang, University of Nebraska–Lincoln; Dan Feng, Huazhong University of Science and Technology; Yu Hua, Huazhong University of Science and Technology and University of Nebraska–Lincoln

Read the Full paper

Video View the Video | Slides

MP3 Icon Listen to the MP3

9:30 a.m.–10:00 a.m.    Break: Continental Breakfast served in Salon F and the Ballroom Foyer
10:00 a.m.–noon

Debugging and Diagnosis

Session Chair: Dawson Engler, Stanford University

G2: A Graph Processing System for Diagnosing Distributed Systems
Zhenyu Guo, Microsoft Research Asia; Dong Zhou, Tsinghua University; Haoxiang Lin and Mao Yang, Microsoft Research Asia; Fan Long, Tsinghua University; Chaoqiang Deng, Harbin Institute of Technology; Changshu Liu and Lidong Zhou, Microsoft Research Asia

Read the Full paper

Video View the Video | Slides

MP3 Icon Listen to the MP3

Context-based Online Configuration-Error Detection
Ding Yuan, University of Illinois at Urbana-Champaign and University of California, San Diego; Yinglian Xie and Rina Panigrahy, Microsoft Research Silicon Valley; Junfeng Yang, Columbia University; Chad Verbowski and Arunvijay Kumar, Microsoft Corporation

Read the Full paper

Video View the Video | Slides

MP3 Icon Listen to the MP3

OFRewind: Enabling Record and Replay Troubleshooting for Networks
Andreas Wundsam and Dan Levin, Deutsche Telekom Laboratories/TU Berlin; Srini Seetharaman, Deutsche Telekom Inc. R&D Lab USA; Anja Feldmann, Deutsche Telekom Laboratories/TU Berlin

Read the Full paper

Video View the Video | Slides

MP3 Icon Listen to the MP3

ORDER: Object centRic DEterministic Replay for Java
Zhemin Yang, Min Yang, Lvcai Xu, Haibo Chen, and Binyu Zang, Fudan University

Read the Full paper

Video View the Video | Slides

MP3 Icon Listen to the MP3

Noon–1:00 p.m.    Lunch: Served in Salons F and I
1:00 p.m.–2:00 p.m.

Security and Privacy

Session Chair: Muli Ben-Yehuda, Technion and IBM Research

Enabling Security in Cloud Storage SLAs with CloudProof
Raluca Ada Popa, MIT; Jacob R. Lorch, David Molnar, Helen J. Wang, and Li Zhuang, Microsoft Research

Read the Full paper

Video View the Video | Slides

MP3 Icon Listen to the MP3

jVPFS: Adding Robustness to a Secure Stacked File System with Untrusted Local Storage Components
Carsten Weinhold and Hermann Härtig, Technische Universität Dresden

Read the Full paper

Video View the Video | Slides

MP3 Icon Listen to the MP3

2:00 p.m.–2:30 p.m.    Break
2:30 p.m.–3:30 p.m.

Distributed Systems

Session Chair: Keith Adams, Facebook

Awarded Best Paper!
Semantics of Caching with SPOCA: A Stateless, Proportional, Optimally-Consistent Addressing Algorithm
Ashish Chawla, Benjamin Reed, Karl Juhnke, and Ghousuddin Syed, Yahoo! Inc.

Read the Full paper

View the Slides

TidyFS: A Simple and Small Distributed File System
Dennis Fetterly, Maya Haridasan, and Michael Isard, Microsoft Research, Silicon Valley; Swaminathan Sundararaman, University of Wisconsin, Madison

Read the Full paper

View the Slides

3:30 p.m.–4:00 p.m.    Break: Refreshments served in Salon F and the Ballroom Foyer
4:00 p.m.–5:00 p.m.

Personal Devices

Session Chair: Alec Wolman, Microsoft Research

Eyo: Device-Transparent Personal Storage
Jacob Strauss, Quanta Research Cambridge; Justin Mazzola Paluska and Chris Lesniewski-Laas, Massachusetts Institute of Technology; Bryan Ford, Yale University; Robert Morris and Frans Kaashoek, Massachusetts Institute of Technology

Read the Full paper

Video View the Video | Slides

MP3 Icon Listen to the MP3

Autonomous Storage Management for Personal Devices with PodBase
Ansley Post, MPI-SWS; Juan Navarro, TU Munich; Petr Kuznetsov, TU Berlin/Deutsche Telekom Laboratories; Peter Druschel, MPI-SWS

Read the Full paper

Video View the Video | Slides

MP3 Icon Listen to the MP3

?Need help? Use our Contacts page.

Last changed: 5 June 2012 mpn