Call for Papers
Submission Instructions
Local Accommodations
Travel Information
Organizational Committee
Presentation Materials
Important Dates

Submissions due

June 5th

June 12th (11:59pm PDT)
Notification of Acceptance July 31st

Camera Ready

Aug 28th

LADIS 2009

Oct 10-11

LADIS 2009 Technical Program

Saturday, October 10
1:30 PM - 2:00 PM Welcome and Opening remarks
2:00 PM - 3:00 PM Keynote #1:   Ragu Ramakrishnan, Yahoo! Research
(Intro: Doug Terry, Microsoft Research)
3:00 PM - 3:30 PM Break
3:30 PM - 4:30 PM Session 1: Programming Models    (Chair: Rodrigo Rodrigues, MPI-SWS)
4:30 PM - 5:30 PM Session 2: Applications and Services    (Chair: Mike Spreitzer, IBM Research)
5:30 PM - 6:30 PM Keynote #2: Marvin Theimer, Amazon
(Intro: Steve Gribble, U. of Washington)
6:30 PM - 8:00 PM Dinner
8:00 PM - 9:30 PM Break-out groups

Sunday, October 11
7:00 AM - 8:30 AM Breakfast
8:30 AM - 9:30 AM Keynote #3: Jeff Dean, Google
(Intro: Hakim Weatherspoon, Cornell University)
9:30 AM - 10:00 AM Break-out group reports
10:00 AM - 10:30 AM Break
10:30 AM - 12:00 PM Session 3: Storage    (Chair: John Wilkes, Google)
12:00 PM - 1:30 PM Lunch
1:30 PM - 2:30 PM Keynote #4: David Nichols, Microsoft Windows Live
(Intro: Ben Reed, Yahoo! Research)
2:30 PM - 3:00 PM Break-out group reports
3:00 PM - 3:30 PM Break
3:30 PM - 4:30 PM Session 4: Monitoring and Repair    (Chair: Patrick Eaton, EMC)
4:30 PM - 5:15 PM Session 5: Communication    (Chair: Mike Freedman, Princeton University)
5:15 PM - 5:30 PM Wrap-up

Keynote Speakers       

Keynote #1: Raghu Ramakrishnan, Yahoo! [ Slides ]
"Data Management Challenges in the Cloud"

We are in the midst of a computing revolution. As the cost of provisioning hardware and software stacks grows, and the cost of securing and administering these complex systems grows even faster, we're seeing a shift towards computing clouds. For cloud service providers, there is efficiency from amortizing costs and averaging usage peaks. Internet portals like Yahoo! have long offered application services, such as email for individuals and organizations. Companies are now offering services such as storage and compute cycles, enabling higher-level services to be built on top. In this talk, I will discuss Yahoo!'s vision of cloud computing, and describe some of the key initiatives, highlighting the technical challenges involved in designing hosted, multi-tenanted data management systems.

ramakrishnan.img Raghu Ramakrishnan is Chief Scientist for Audience & Cloud Computing, and a Fellow at Yahoo!, where he heads the Community Systems group. He has been Professor of Computer Sciences at the University of Wisconsin-Madison, and was founder and CTO of QUIQ, a company that pioneered question-answering communities, powering Ask Jeeves' AnswerPoint. His research is in the area of database systems, with a focus on data mining, online communities, and web-scale data management. He received the ACM SIGKDD Innovation Award in 2008 and the ACM SIGMOD Contributions Award in 1999. He is a Fellow of the ACM and a Fellow of the IEEE, served as Chair of ACM SIGMOD, is on the Board of Trustees of the VLDB Endowment, and served as editor-in-chief of the Journal of Data Mining and Knowledge Discovery. He received his Ph.D. from the University of Texas at Austin.

Keynote #2: Marvin Theimer, Amazon [ Slides ]
"Some Lessons Learned from Running Amazon Web Services"

Running a highly scalable, reliable and cost efficient utility computing platform such as Amazon Web Services involves a number of challenges and opportunities. Designing an architecture that provides resources in an elastic, on-demand manner that is able to withstand fault events such as the loss of entire data centers without impacting a customer's application is just one of the challenges our AWS developers encounter. This talk will focus on core design principles for all AWS services and the lessons learned in acquiring those principles.

theimer.imgMarvin Theimer is a Senior Principal Engineer at Amazon. Marvin received a PhD in Computer Science from Stanford University and has spent most of his career in research, having worked at IBM Almaden, Xerox PARC, and Microsoft Research on topics including distributed operating systems, ubiquitous computing, weakly-consistent replicated systems, peer-to-peer file systems, and global-scale peer-to-peer event notification systems. In 2003 he migrated from research to product development and has worked on web services, grid computing, high-performance computing, eCommerce platforms, and utility computing at Microsoft, Google, and Amazon.

Keynote #3: Jeffrey Dean, Google [ Slides]
"Large-Scale Distributed Systems at Google: Current Systems and Future Directions"

As part of implementing the many products and services offered by Google, we have built a collection of systems and tools that simplify the storing and processing of large-scale data sets, and the construction of heavily-used public services based on these data sets. These systems are intended to work well in Google's computational environment, which consists of large numbers of commodity machines connected by commodity networking hardware. Our systems handle issues like storage reliability and availability in the face of machine failures, and our processing tools make it relatively easy to write robust computations that run reliably and efficiently on thousands of machines. In this talk I'll highlight some of the systems we have built, and discuss some challenges and future directions for new systems.

dean.imgJeff Dean joined Google in 1999 and is currently a Google Fellow in Google's Systems Infrastructure Group. He has co-designed/implemented five generations of Google's crawling, indexing, and query serving systems, and co-designed/implemented major pieces of Google's initial advertising and AdSense for Content systems. He is also a co-designer and co-implementor of Google's distributed computing infrastructure, including the MapReduce and BigTable systems, has worked on system software for statistical machine translation, and implemented on a variety of internal and external developer tools.

Keynote #4: David Nichols, Microsoft [ Slides]
"Life on the Farm: Using SQL for Fun and Profit in Windows Live"

Like other large-scale Internet service companies, Microsoft has an in-house data storage platform supporting transactions, on-line update and a sophisticated query language. It's called SQL Server, and it's deployed on thousands of servers in Windows Live. Using SQL at this scale leads to a number of challenges in areas such as replication, data consistency, backup, reporting, and schema evolution. This talk will look at several of these issues and the tradeoffs we've made in Windows Live to address them.

nichols.imgDavid Nichols is a software developer in the Windows Live group at Microsoft, working on large-scale storage systems. He came to Microsoft by the acquisition of PlaceWare, Inc. where he was a co-founder and principal rchitect. The PlaceWare web conferencing product became Microsoft Office Live Meeting. Before PlaceWare, he was a researcher at Xerox PARC, working on the Tapestry and Jupiter collaboration systems. David has a Ph.D. in Computer Science from Carnegie Mellon University, where he was one of the designers of the Andrew File System.

Session 1: Programming Models       (Chair: Rodrigo Rodrigues, MPI-SWS)

Cloud-TM: Harnessing the Cloud with Distributed Transactional Memories [ paper(PDF), talk(PDF) ]
Paolo Romano (INESC-ID), Luis Rodrigues (INESC-ID/IST) and Nuno Carvalho(INESC-ID/IST), and Joao Cachopo (INESC-ID/IST)
Storing and Accessing Live Mashup Content in the Cloud [ paper(PDF), talk(PDF, PPTX) ]
Krzysztof Ostrowski (Cornell University) and Ken Birman (Cornell University)
A Unified Execution Model for Cloud Computing [ paper(PDF), talk(PDF) ]
Eric Van Hensbergen (IBM Research), Noah Evans (Alcatel/Lucent Bell Labs) and Phillip Stanley-Marbell (IBM Research)

Session 2: Applications and Services       (Chair: Mike Spreitzer, IBM Research)

Are Clouds Ready for Large Distributed Applications? [ paper(PDF), talk(PDF) ]
Kunwadee Sripanidkulchai (IBM Research), Sambit Sahu (IBM Research), Yaoping Ruan (IBM Research), Anees Shaikh (IBM Research) and Chitra Dorai (IBM Research)
Cloudifying Source Code Repositories: How Much Does it Cost? [ paper(PDF), talk(PDF, PPT) ]
Michael Siegenthaler (Cornell University) and Hakim Weatherspoon (Cornell University)
Cloud9: A Software Testing Service [ paper(PDF), talk(PDF) ]
Liviu Ciortea (EPFL), Cristian Zamfir (EPFL), Stefan Bucur (EPFL), Vitaly Chipounov (EPFL) and George Candea (EPFL)

Session 3: Storage       (Chair: John Wilkes, Google)

Consistency without Concurrency Control in Large, Dynamic Systems [ paper(PDF), talk(PDF, PPT) ]
Mihai Leția (ENS Lyon & LIP6), Nuno Preguiça (Univ. Nova de Lisboa) and Marc Shapiro (INRIA & LIP6)
Provenance as First Class Cloud Data [ paper(PDF), talk(PDF) ]
Kiran-Kumar Muniswamy-Reddy (Harvard) and Margo Seltzer (Harvard)
Cassandra - A Decentralized Structured Storage System [ paper(PDF), talk(PDF, PPT) ]
Avinash Lakshman (Facebook) and Prashant Malik (Facebook)
Towards Decoupling Storage and Computation in Hadoop with SuperDataNodes [ paper(PDF), talk(PDF, PPTX) ]
George Porter (Sun Labs)

Session 4: Monitoring and Repair        (Chair: Patrick Eaton, EMC)

Toward automatic policy refinement in repair services for large distributed systems [ paper(PDF), talk(PDF) ]
Moises Goldszmidt (Microsoft Research), Mihai Budiu (Microsoft Research), Yue zhang (Microsoft) and Michael Pechuk (Microsoft)
A case for the accountable cloud [ paper(PDF), talk(PDF, PPTX) ]
Andreas Haeberlen (MPI-SWS)
Learning from the Past for Resolving Dilemmas of Asynchrony [ paper(PDF), talk(PDF, PPT) ]
Paul Ezhilchelvan (Newcastle University) and Santosh Shrivastava (Newcastle University)

Session 5: Communication        (Chair: Mike Freedman, Princeton University)

Bulletin Board: A Scalable and Robust Eventually Consistent Shared Memory over a Peer-to-Peer Overlay [ paper(PDF), talk(PDF, PPT) ]
Vita Bortnikov (IBM Research), Gregory Chockler (IBM Research), Alexey Roytman (IBM Research) and Mike Spreitzer (IBM Research)
Optimizing Information Flow in the Gossip Objects Platform [ paper(PDF), talk(PDF, PPTX) ]
Ymir Vigfusson (Cornell University), Ken Birman (Cornell University), Qi Huang (Cornell University) and Deepak Parasam Nataraj (Cornell University)

Session Scribes
Keynote #1:Ymir Vigfusson
Session #1:Kiran-Kumar Muniswami Reddy, Andreas Haeberlen
Session #2:Samer Al-Kiswani, Krzysztof Ostrowski
Keynote #2:Stefan Bucur
Keynote #3:Qi Huang
Session #3:Pedro Fonseca, Michael Siegenthaler
Keynote #4:Vitaly Chipounov
Session #4:Cristian Zamfir, Marco Serafini
Session #5:Hussam Abu Libdeh