  
 | 
| 
 
TECHNICAL SESSIONS 
 |  
| Conference papers are available to conference registrants immediately and to everyone beginning February 25, 2009. Everyone can view the proceedings front matter immediately. All sessions will take place in the Ballroom East, unless otherwise noted. | 
 
Proceedings Front Matter: 
          Title Page | 
          Conference Organizers and External Reviewers |  
Table of Contents |
          Index of Authors |
          Message from the Program Co-Chairs
 | 
 
  | 
 
| Tech Sessions: Wednesday, February 25 | Thursday, February 26 | Friday, February 27
 | 
 
  | 
 
| Wednesday, February 25 | 
 
| 9:00 a.m.–10:30 a.m. | 
Wednesday | 
 
| 
 Opening Remarks and Best Paper Awards 
FAST '09 Program Co-Chairs: Margo Seltzer, Harvard University;
Ric Wheeler, Red Hat 
  
2009 IEEE Reynold B. Johnson Information Storage Systems Award 
Sponsored by the IBM Almaden Research Center 
  
Keynote Address: Cloud Storage FUD (Failure, Uncertainty, and Durability) 
 by Alyssa Henry, General Manager of Amazon Simple Storage (S3) 
Failure and uncertainty play a key role when engineering a general purpose online storage system to be durable, available, scalable, and cost effective. I'll share some of the uncertainty we've encountered and the impact of that uncertainty on the design of the system. I'll also cover some of the hardware and network failures we've encountered, others that we anticipate occurring, and how we've engineered Amazon S3 to be resilient to them. 
  View the video
 
  Listen in MP3 format
 
 | 
 
  | 
 
| 10:30 a.m.–11:00 a.m.  Break | 
 
  | 
 
| 11:00 a.m.–12:30 p.m. | 
Wednesday | 
 
| 
 Augmenting File System Functionality 
Session Chair: Ethan Miller, University of California, Santa Cruz 
The Case of the Fake Picasso: Preventing History Forgery with Secure Provenance 
		Ragib Hasan, University of Illinois at Urbana-Champaign; Radu Sion, Stony Brook University; Marianne Winslett, University of Illinois at Urbana-Champaign 
		Paper in HTML |
		PDF |
		Slides
 
  View the video
 
  Listen in MP3 format
 
  
Causality-Based Versioning 
		Kiran-Kumar Muniswamy-Reddy and David A. Holland, Harvard University 
		Paper in HTML |
		PDF |
		Slides
 
  View the video
 
  Listen in MP3 format
 
  
Enabling Transactional File Access via Lightweight Kernel Extensions 
		Richard P. Spillane, Sachin Gaikwad, Manjunath Chinni, and Erez Zadok, Stony Brook University; Charles P. Wright, IBM T.J. Watson Research Center 
		Paper in HTML |
		PDF |
		Slides
 
  View the video
 
  Listen in MP3 format
 
  
 | 
 
| 12:30 p.m.–2:00 p.m.  Lunch (on your own) | 
 
  | 
 
| 2:00 p.m.–3:00 p.m. | 
Wednesday | 
 
| 
 Diagnosis 
Session Chair: Bill Bolosky, Microsoft Research, Redmond 
Understanding Customer Problem Troubleshooting from Storage System Logs 
		Weihang Jiang and Chongfeng Hu, University of Illinois at Urbana-Champaign; Shankar Pasupathy and Arkady Kanevsky, NetApp, Inc.; Zhenmin Li, Pattern Insight, Inc.; Yuanyuan Zhou, University of Illinois at Urbana-Champaign 
		Paper in HTML |
		PDF |
		Slides
 
  View the video
 
  Listen in MP3 format
 
  
DIADS: Addressing the "My-Problem-or-Yours" Syndrome with
		Integrated SAN and Database Diagnosis 
		Shivnath Babu and Nedyalko Borisov, Duke University; Sandeep Uttamchandani, Ramani Routray, and Aameek Singh, IBM Almaden Research Center 
		Paper in HTML |
		PDF |
		Slides
 
  View the video
 
  Listen in MP3 format
 
  
 |  
| 3:00 p.m..–3:30 p.m.  Break | 
 
  | 
 
| 3:30 p.m.–5:00 p.m. | 
Ballroom East | 
 
| 
 Work-in-Progress Reports (WiPs) 
Session Chair: Geoff Kuenning, Harvey Mudd College 
The FAST technical sessions will include a session for
		Work-in-Progress reports, preliminary results, and "outrageous"
		opinion statements. The abstracts of the FAST '09 WiPs are available here. 
  View the video
 
  Listen in MP3 format
 
 | 
 
  | 
 
| 5:30 p.m.–7:00 p.m. | 
Ballroom West | 
 
| 
 Poster Session & Happy Hour 
Held in conjunction with a happy hour, the poster session will allow researchers to present recent and ongoing projects. The list of accepted posters is now available.
 
 | 
 
  | 
 
| Wednesday, February 25 | Thursday, February 26 | Friday, February 27
 | 
 
  | 
 
| Thursday, February 26 | 
 
| 9:00 a.m.–10:30 a.m. | 
Thursday | 
 
| 
 Scheduling 
Session Chair: Raju Rangaswami, Florida International University 
Dynamic Resource Allocation for Database Servers Running on Virtual Storage 
		Gokul Soundararajan, Daniel Lupei, Saeed Ghanbari, Adrian Daniel Popescu, Jin Chen, and Cristiana Amza, University of Toronto 
		Paper in HTML |
		PDF |
		Slides
 
  View the video
 
  Listen in MP3 format
 
  
PARDA: Proportional Allocation of Resources for Distributed Storage Access 
		Ajay Gulati, Irfan Ahmad, and Carl A. Waldspurger, VMware Inc. 
		Paper in HTML |
		PDF |
		Slides
 
  View the video
 
  Listen in MP3 format
 
  
Awarded Best Paper!
CA-NFS: A Congestion-Aware Network File System 
		Alexandros Batsakis, NetApp and Johns Hopkins University; Randal Burns, Johns Hopkins University; Arkady Kanevsky, James Lentini, and Thomas Talpey, NetApp 
		Paper in HTML |
		PDF |
		Slides
 
  View the video
 
  Listen in MP3 format
 
  
 | 
 
| 10:30 a.m.–11:00 a.m.  Break | 
 
  | 
 
| 11:00 a.m.–12:30 p.m. | 
Thursday | 
 
| 
 Tools You Wish You Had 
Session Chair: Daniel Ellard, BBN Technologies 
Sparse Indexing: Large Scale, Inline Deduplication Using Sampling and Locality 
		Mark Lillibridge and Kave Eshghi, HP Labs; Deepavali Bhagwat, University of California, Santa Cruz; Vinay Deolalikar, HP Labs; Greg Trezise and Peter Camble, HP Storage Works Division 
		Paper in HTML |
		PDF |
		Slides
 
  View the video
 
  Listen in MP3 format
 
  
Awarded Best Paper!
Generating Realistic Impressions for File-System Benchmarking 
		Nitin Agrawal, Andrea C. Arpaci-Dusseau, and Remzi H. Arpaci-Dusseau, University of Wisconsin, Madison 
		Paper in HTML |
		PDF |
		Slides
 
  View the video
 
  Listen in MP3 format
 
  
Capture, Conversion, and Analysis of an Intense NFS Workload 
		Eric Anderson, HP Labs 
		Paper in HTML |
		PDF |
		Slides
 
  View the video
 
  Listen in MP3 format
 
  
 | 
 
| 12:30 p.m.–2:00 p.m.  Conference Luncheon | 
Ballroom West | 
 
  | 
 
| 2:00 p.m.–3:30 p.m. | 
Thursday | 
 
| 
 Metadata and Optimization 
Session Chair: Jiri Schindler, NetApp 
Spyglass: Fast, Scalable Metadata Search for Large-Scale Storage Systems 
		Andrew W. Leung, University of California, Santa Cruz; Minglong Shao, Timothy Bisson, and Shankar Pasupathy, NetApp; Ethan L. Miller, University of California, Santa Cruz 
		Paper in HTML |
		PDF |
		Slides
 
  View the video
 
  Listen in MP3 format
 
  
Perspective: Semantic Data Management for the Home 
		Brandon Salmon, Carnegie Mellon University; Steven W. Schlosser, Intel Research Pittsburgh; Lorrie Faith Cranor and Gregory R. Ganger, Carnegie Mellon University 
		Paper in HTML |
		PDF |
		Slides
 
  View the video
 
  Listen in MP3 format
 
  
BORG: Block-reORGanization for Self-optimizing Storage Systems 
		Medha Bhadkamkar, Jorge Guerra, and Luis Useche, Florida International University; Sam Burnett, Carnegie Mellon University; Jason Liptak, Syracuse University; Raju Rangaswami and Vagelis Hristidis, Florida International University 
		Paper in HTML |
		PDF |
		Slides
 
  View the video
 
  Listen in MP3 format
 
  
 | 
 
| 4:00 p.m.–5:30 p.m. | 
Thursday | 
 
| 
 Distributed Storage 
Session Chair: Niraj Tolia, HP Labs 
HYDRAstor: A Scalable Secondary Storage 
		Cezary Dubnicki, Leszek Gryz, Lukasz Heldt, Michal Kaczmarczyk, Wojciech Kilian, Przemyslaw Strzelczak, and Jerzy Szczepkowski, 9LivesData, LLC; Cristian Ungureanu, NEC Laboratories America; Michal Welnicki, 9LivesData, LLC 
		Paper in HTML |
		PDF |
		Slides
 
  View the video
 
  Listen in MP3 format
 
  
Smoke and Mirrors: Reflecting Files at a Geographically Remote Location Without Loss of Performance 
		Hakim Weatherspoon, Lakshmi Ganesh, and Tudor Marian, Cornell University; Mahesh Balakrishnan, Microsoft Research, Silicon Valley; Ken Birman,  Cornell University 
		Paper in HTML |
		PDF |
		Slides
 
  View the video
 
  Listen in MP3 format
 
  
Cumulus: Filesystem Backup to the Cloud 
		Michael Vrable, Stefan Savage, and Geoffrey M. Voelker, University of California, San Diego 
		Paper in HTML |
		PDF |
		Slides
 
  View the video
 
  Listen in MP3 format
 
  
 | 
 
| 6:00 p.m.–7:30 p.m. | 
Ballroom West | 
 
| 
 Conference Reception 
Sponsored by NetApp 
 | 
 
  | 
 
| Wednesday, February 25 | Thursday, February 26 | Friday, February 27
 | 
 
  | 
 
| Friday, February 27 | 
 
| 8:30 a.m.–10:00 a.m. | 
Friday | 
 
| 
 Data Integrity 
Session Chair: James Bottomley, Novell 
WorkOut: I/O Workload Outsourcing for Boosting  RAID Reconstruction Performance 
		Suzhen Wu, Huazhong University of Science and Technology; Hong Jiang, University of Nebraska–Lincoln; Dan Feng, Huazhong University of Science and Technology; Lei Tian, Huazhong University of Science and Technology and University of Nebraska–Lincoln; Bo Mao, Huazhong University of Science and Technology 
		Paper in HTML |
		PDF |
		Slides
 
  View the video
 
  Listen in MP3 format
 
  
A Performance Evaluation and Examination of Open-Source Erasure
Coding Libraries for Storage 
		James S. Plank, University of Tennessee; Jianqiang Luo, Wayne State University; Catherine D. Schuman, University of Tennessee; Lihao Xu, Wayne State University; Zooko Wilcox-O'Hearn, AllMyData, Inc. 
		Paper in HTML |
		PDF |
		Slides
 
  View the video
 
  Listen in MP3 format
 
  
Tiered Fault Tolerance for Long-Term Integrity 
		Byung-Gon Chun and Petros Maniatis, Intel Research Berkeley; Scott Shenker and John Kubiatowicz, University of California, Berkeley 
		Paper in HTML |
		PDF |
		Slides
 
  View the video
 
  Listen in MP3 format
 
  
 | 
 
| 10:00 a.m.–10:30 a.m.  Break | 
 
  | 
 
| 10:30 a.m.–noon | 
Friday | 
 
| 
 Controllers and Caching 
Session Chair: Liuba Shrira, Brandeis University 
A Systematic Approach to System State Restoration during Storage
Controller Micro-Recovery 
		Sangeetha Seshadri, Georgia Institute of Technology; Lawrence Chiu, IBM Almaden Research Center; Ling Liu, Georgia Institute of Technology 
		Paper in HTML |
		PDF |
		Slides
 
  View the video
 
  Listen in MP3 format
 
  
CLIC: CLient-Informed Caching for Storage Servers 
		Xin Liu, Ashraf Aboulnaga, Kenneth Salem, and Xuhui Li, University of Waterloo 
		Paper in HTML |
		PDF |
		Slides
 
  View the video
 
  Listen in MP3 format
 
  
Minuet: Rethinking Concurrency Control in Storage Area Networks 
		Andrey Ermolinskiy and Daekyeong Moon, University of California, Berkeley; Byung-Gon Chun, Intel Research, Berkeley; Scott Shenker, University of California, Berkeley, and ICSI 
		Paper in HTML |
		PDF |
		Slides
 
  View the video
 
  Listen in MP3 format
 
 | 
 
  | 
 
 
 |