SoCC'12

SoCC’12 Program

Note: papers marked like this (**) are short/vision papers.

Download full SoCC'12 Proceedings
42.39 MB


Sunday, October 14th, 2012
17:30-20:30 - REGISTRATION & RECEPTION
17:30-22:00 Registration, Ballroom Lobby
The registration desk will be open from 17:30-22:00 on Sunday afternoon / evening.

17:30-20:30 Welcome Reception, Tanq Lounge, first floor, Marriott Hotel
Complimentary drink tickets distributed at registration.
Monday, October 15th, 2012
08:00-09:00 - BREAKFAST, Ballroom Lobby
09:00-10:30 - OPENING & KEYNOTE, San Jose Ballroom (view)
Chair: Alfred Spector (Google)
Welcome to SoCC’12! 
Alfred Spector (General Chair)

SoCC’12 Technical Program Preview
Michael Carey and Steven Hand (Program Co-Chairs)

Software-Defined Networking: Overview and Implications (Keynote)  (presentation)
Scott Shenker (UC Berkeley)
10:45-12:30 - GOAL-ORIENTED RESOURCE MANAGEMENT, San Jose Ballroom
Chair: Lucy Cherkasova (HP Labs)
Cake: Enabling High-level SLOs on Shared Storage Systems (paper | presentation)
Andrew Wang (UC Berkeley), Shivaram Venkataraman (UC Berkeley), Sara Alspaugh (UC Berkeley), Randy Katz (UC Berkeley), and Ion Stoica (UC Berkeley)

Bridging the Tenant-Provider Gap in Cloud Services (paper | presentation)
Virajith Jalaparti (UIUC), Hitesh Ballani (MSR), Paolo Costa (Imperial College London), Thomas Karagiannis (MSR), and Ant Rowstron (MSR)

Generalizing Resource Allocation for the Cloud (paper | presentation)
Anshul Rai (Microsoft Research India), Ranjita Bhagwan (Microsoft Research India), and Saikat Guha (Microsoft Research India)

True Elasticity in Multi-Tenant Clusters through Amoeba (**) (paper | presentation)
Ganesh Anantharanayanan (University of California, Berkeley), Christopher Douglas (Microsoft), Raghu Ramakrishnan (Microsoft), Sriram Rao (Microsoft), and Ion Stoica (University of California, Berkeley)
12:30-14:00 - LUNCH, San Jose Ballroom

14:00-15:30 - BIG DATA PROCESSING, San Jose Ballroom
Chair: Derek Murray (Microsoft Research)
Improving Large Graph Processing on Partitioned Graphs in the Cloud (paper | presentation)
Rishan Chen (Beijing University), Xuetian Weng (Beijing University), Bingsheng He (Nanyang Technological University), Mao Yang (MSRA), Byron Choi (Hong Kong Baptist University), and Xiaoming Li (Beijing University)

Sailfish: A Framework For Large Scale Data Processing (paper | presentation)
Sriram Rao (Microsoft), Raghu Ramakrishnan (Microsoft), Adam Silberstein (LinkedIn), Mike Ovsiannikov (Quantcast), and Damian Reeves (Quantcast)

Themis: An I/O Efficient MapReduce (paper | presentation)
Alexander Rasmussen (University of California San Diego), Michael Conley (University of California San Diego), Rishi Kapoor (University of California San Diego), Vinh The Lam (University of California San Diego), George Porter (University of California San Diego), and Amin Vahdat (University of California San Diego)
15:30-16:00 - BREAK, Ballroom Lobby
16:00-17:45 - CLOUDY WORKLOADS & MANAGEMENT, San Jose Ballroom
Chair: Aparna Varde (Montclair State University)
Heterogeneity and Dynamicity of Clouds at Scale: Google Trace Analysis (paper | presentation)
Charles Reiss (UC Berkeley), Alexey Tumanov (CMU), Gregory R. Ganger (CMU), Randy H. Katz (UC Berkeley), and Michael A. Kozuch (Intel Labs)

More for Your Money: Exploiting Performance Heterogeneity in Public Clouds (paper | presentation)
Benjamin Farley (University of Wisconsin-Madison), Venkatanathan Varadarajan (University of Wisconsin-Madison), Kevin Bowers (RSA Laboratories), Ari Juels (RSA Laboratories), Thomas Ristenpart (University of Wisconsin-Madison), and Michael Swift (University of Wisconsin-Madison)

Untangling Cluster Management With Helix (paper | presentation )
Kishore Gopalakrishna (LinkedIn), Shi Lu (LinkedIn), Zhen Zhang (LinkedIn), Adam Silberstein (LinkedIn), Kapil Surlaker (LinkedIn), Ramesh Subramonian (LinkedIn), Bob Schulman (LinkedIn)

alsched: Algebraic Scheduling of Mixed Workloads in Heterogeneous Clouds (**) (paper | presentation)
Alexey Tumanov (Carnegie Mellon University), James Cipar (Carnegie Mellon University), Michael A. Kozuch (Intel Labs), and Gregory R. Ganger (Carnegie Mellon University)
18:30-22:30 - SOCC Conference Dinner, Tech Museum (across the street from the Marriott)
  • 18:30-20:00 - Dinner and cocktail service, first floor
  • 20:00-20:45 - Complimentary Imax Movie
  • 20:30-22:30 - Dessert, coffee, cocktail service, third floor
  • All exhibits will be staffed
Tuesday, October 16th, 2012
08:00-09:00 - BREAKFAST, Ballroom Lobby
09:00-10:30 - I/O PERFORMANCE, San Jose Ballroom
Chair: Greg Ganger (Carnegie-Mellon University)
Using Vector Interfaces to Deliver Millions of IOPS from a Networked Key-value Storage Server (paper | presentation)
Vijay Vasudevan (Carnegie Mellon University), Michael Kaminsky (Intel Labs), and David G. Andersen (Carnegie Mellon University)

vBalance: Using Interrupt Load Balance to Improve I/O Performance for SMP Virtual Machines (paper | presentation)
Luwei Cheng (The University of Hong Kong) and Cho-Li Wang (The University of Hong Kong)

Romano: Autonomous Storage Management using Performance Prediction in Multi-Tenant Datacenters (paper | presentation)
Nohhyun Park (University of Minnesota), Irfan Ahmad (CloudPhysics), and David J. Lilja (University of Minnesota)
10:45-12:30 - DATA CONSISTENCY, San Jose Ballroom
Chair: Tyson Condie (Microsoft)
All Aboard the Databus! LinkedIn's Scalable Consistent Change Data Capture Platform (paper | presentation)
Shirshanka Das (LinkedIn), Chavdar Botev (LinkedIn), Kapil Surlaker (LinkedIn), Bhaskar Ghosh (LinkedIn), Balaji Varadarajan (LinkedIn), Sunil Nagaraj (LinkedIn), David Zhang (LinkedIn), Lei Gao (LinkedIn), Jemiah Westerman (LinkedIn), Phanindra Ganti (LinkedIn), Boris Shkolnik (LinkedIn), Sajid Topiwala (LinkedIn), Alexander Pachev (LinkedIn), Naveen Somasundaram (LinkedIn) and Subbu Subramaniam (LinkedIn)

Logic and Lattices for Distributed Programming (paper | presentation)
Neil Conway (UC Berkeley), William R. Marczak (UC Berkeley), Peter Alvaro (UC Berkeley), Joseph M. Hellerstein (UC Berkeley), and David Maier (Portland State University)

How Consistent is your Cloud Application? (paper | presentation)
Kamal Zellag (McGill University) and Bettina Kemme (McGill University)

The Potential Dangers of Causal Consistency and an Explicit Solution (**) (paper | presentation)
Peter Bailis (UC Berkeley), Alan Fekete (University of Sydney), Ali Ghodsi (UC Berkeley), Joseph M. Hellerstein (UC Berkeley), and Ion Stoica (UC Berkeley)
12:30-14:00: LUNCH, San Jose Ballroom

14:00-15:30 - LOAD BALANCING AND SCHEDULING, San Jose Ballroom
Chair: Hakim Weatherspoon (Cornell University)
Balancing Reducer Skew in MapReduce Workloads using Progressive Sampling (paper | presentation)
Smriti R Ramakrishnan (Oracle), Garret Swart (Oracle), and Aleksey Urmanov (Oracle)

Scheduling Time-Bounded Computations with Adaptive Execution (paper | presentation)
Yuxiong He (Microsoft Research), Sameh Elnikety (Microsoft Research), James Larus (Microsoft Research), and Chenyu Yan (Microsoft Bing)

Chronos: Predictable Low Latency for Data Center Applications (paper | presentation)
Rishi Kapoor (UC San Diego), George Porter (UC San Diego), Malveeka Tewari (UC San Diego), Geoffrey M. Voelker (UC San Diego), and Amin Vahdat (UC San Diego)
15:30-16:00 - BREAK, Ballroom Lobby
16:00-17:45 - CLOUDY POT POURRI, San Jose Ballroom
Chair: Byung-Gon Chun (Yahoo! Research)
Using Batteries to Reduce the Power Costs of Internet-scale Distributed Networks (paper | presentation)
Darshan S. Palasamudram (Penn. State University), Ramesh K. Sitaraman (UMass, Amherst & Akamai Tech.), Bhuvan Urgaonkar (Penn. State University), and Rahul Urgaonkar (Raytheon BBN Technologies)

OS-Sommelier: Memory-Only Operating System Fingerprinting in the Cloud (paper | presentation)
Yufei Gu (University of Texas at Dallas), Yangchun Fu (University of Texas at Dallas), Aravind Prakash (Syracuse University), Zhiqiang Lin (University of Texas at Dallas), and Heng Yin (Syracuse University)

Probabilistic Deduplication for Cluster-Based Storage Systems (paper | presentation)
Davide Frey (INRIA Rennes), Anne-Marie Kermarrec (INRIA Rennes), and Konstantinos Kloudas (INRIA Rennes)

Dual Stack Virtualization: Consolidating HPC and Commodity Applications in the Cloud (**) (paper | presentation)
Brian Kocoloski (University of Pittsburgh), Jiannan Ouyang (University of Pittsburgh), and John Lange (University of Pittsburgh)
Wednesday, October 17th, 2012
08:00-09:00 - BREAKFAST, Willow Glen
09:00-10:30 & 10:45-12:30 - TUTORIALS I, Guadalupe
Tutorial 1: Designing Good Algorithms for Map-Reduce and Beyond (view)
Foto N. Afrati (NTUA and Google), Magdalena Balazinska (University of Washington), Anish Das Sarma (Google), Bill Howe (University of Washington), Semih Salihoglu (Stanford University), and Jeffrey D. Ullman (Stanford University)
12:30-14:00 - LUNCH, Willow Glen

14:00-15:30 & 16:00-17:45 - TUTORIALS II, Guadalupe (tutorial 1) & Almaden (tutorial 2)
Tutorial 1: Designing Good Algorithms for Map-Reduce and Beyond (cont.) (view)
Foto N. Afrati (NTUA and Google), Magdalena Balazinska (University of Washington), Anish Das Sarma (Google), Bill Howe (University of Washington), Semih Salihoglu (Stanford University), and Jeffrey D. Ullman (Stanford University)

Tutorial 3: Open Source Cloud Technologies (view
Salman A. Baset (IBM Research)
  • Presentation (view)