The ADvanced Systems Laboratory (ADSL)
Publications

[2008] [2007] [2006] [2005] [2004] [2003] [2002] [2001] [2000] [1999] [1998] Theses

2008

Design Tradeoffs for SSD Performance
Nitin Agrawal, Vijayan Prabhakaran, Ted Wobber, John Davis, Mark Manasse, Rina Panigrahy
Proceedings of the Usenix Annual Technical Conference (USENIX '08)
Boston, MA, June 2008.
Available as: Abstract, Postscript, PDF, BibTeX

Towards Realistic File-System Benchmarks with CodeMRI
Nitin Agrawal, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
Appears in workshop on Hot Topics in Measurement and Modeling of Computer Systems (ACM HotMetrics '08)
Annapolis, MD, June 2008.
Available as: Abstract, Postscript, PDF, BibTeX

Analyzing the Effects of Disk-Pointer Corruption
Lakshmi N. Bairavasundaram, Meenali Rungta, Nitin Agrawal, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau, Michael M. Swift
To appear in the Proceedings of the International Conference on Dependable Systems and Networks (DSN'08)
Anchorage, AK, June 2008.
Available as: Abstract, Postscript, PDF, BibTeX

Parity Lost and Parity Regained
Andrew Krioukov, Lakshmi N. Bairavasundaram, Garth R. Goodson, Kiran Srinivasan, Randy Thelen, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
Proceedings of the 6th USENIX Conference on File and Storage Technologies (FAST '08)
San Jose, CA, February 2008.
Available as: Abstract, Postscript, PDF, BibTeX

An Analysis of Data Corruption in the Storage Stack
Lakshmi N. Bairavasundaram, Garth R. Goodson, Bianca Schroeder, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
Proceedings of the 6th USENIX Conference on File and Storage Technologies (FAST '08)
San Jose, CA, February 2008.
Available as: Abstract, Postscript, PDF, BibTeX

EIO: Error Handling is Occasionally Correct
Haryadi S. Gunawi, Cindy Rubio-González, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau, Ben Liblit
Proceedings of the 6th USENIX Conference on File and Storage Technologies (FAST '08)
San Jose, CA, February 2008.
Available as: Abstract, Postscript, PDF, BibTeX

VMM-based Hidden Process Detection and Identification using Lycosid
Stephen T. Jones, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
Proceedings of the ACM International Conference on Virtual Execution Environments (VEE 2008)
Seattle, Washington, March 2008.
Available as: Abstract, Postscript, PDF, BibTex

2007

The Effects of Metadata Corruption on NFS
Swetha Krishnan, Giridhar Ravipati, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau, Barton P. Miller
Proceedings of the 3rd International Workshop on Storage Security and Survivability (StorageSS 2007)
Alexandria, Virginia, October 2007.
Available as: Abstract, Postscript, PDF, BibTex

Improving File System Reliability with I/O Shepherding
Haryadi S. Gunawi, Vijayan Prabhakaran, Swetha Krishnan, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
Proceedings of the 21st ACM Symposium on Operating Systems Principles (SOSP '07)
Skamania Lodge, Stevenson, Washington, October 2007.
Available as: Abstract, Postscript, PDF, BibTex
Talk Slides:PowerPoint

A Five-Year Study of File-System Metadata
Nitin Agrawal, William J. Bolosky, John R. Douceur, Jacob R. Lorch
ACM Transactions on Storage (TOS), Volume 3, Issue 3 (Oct 2007)
Available as: Abstract, Postscript, PDF, BibTex

An Analysis of Latent Sector Errors in Disk Drives
Lakshmi N. Bairavasundaram, Garth R. Goodson, Shankar Pasupathy, Jiri Schindler
Proceedings of the International Conference on Measurements and Modeling of Computer Systems (SIGMETRICS'07)
San Diego, California, June 2007.
Available as: Abstract, Postscript, PDF, BibTex

Implicit Operating System Awareness in a Virtual Machine Monitor
Stephen T. Jones
Doctoral Dissertation, April 2007
Available as: Abstract, Postscript, PDF, BibTex

A Five-Year Study of File-System Metadata
Nitin Agrawal, William J. Bolosky, John R. Douceur, Jacob R. Lorch
Proceedings of the 5th Conference on File and Storage Technologies (FAST '07)
San Jose, California, February 2007.
Available as: Abstract, Postscript, PDF, BibTex

2006

Limiting Trust in the Storage Stack
Lakshmi N. Bairavasundaram, Meenali Rungta, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
2nd International Workshop on Storage Security and Survivability (StorageSS 2006)
Alexandria, Virginia, October 2006
Available as: Abstract, Postscript, PDF, BibTeX

Geiger: Monitoring the Buffer Cache in a Virtual Machine Environment
Stephen T. Jones, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
Architectural Support for Programming Languages and Operating Systems (ASPLOS XI)
San Jose, California. October, 2006.
Available as: Abstract, Postscript, PDF, BibTex

Information and Control in File System Buffer Management
Nathan C. Burnett
Doctoral Dissertation, July 2006
Available as: Abstract, Postscript, PDF, BibTex

Information and Collaboration in the Storage Stack
Timothy E. Denehy
Doctoral Dissertation, June 2006
Available as: Abstract, Postscript, PDF, BibTex

IRON File Systems
Vijayan Prabhakaran
Doctoral Dissertation, June 2006
Available as: Abstract, Postscript, PDF, BibTex

Design Choices For Utilizing The Disk Idleness In A Virtual Machine Environment
Pradheep Elango, Saisuresh Krishnakumaran, Remzi H. Arpaci-Dusseau
Workshop on the Interaction between Operating Systems and Computer Architecture (WIOSCA '06)
Boston, Massachusetts, June 2006.
Available as: Abstract, PDF, BibTex

Semantically-Smart Disk Systems: Past, Present, and Future
Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau, Lakshmi Bairavasundaram, Timothy E. Denehy, Florentina I. Popovici, Vijayan Prabhakaran, Muthian Sivathanu
Sigmetrics Performance Evaluation Review (PER)
March, 2006. Volume 33, Number 4.
Available as: Abstract, Postscript, PDF, BibTex

Antfarm: Tracking Processes in a Virtual Machine Environment
Stephen T. Jones, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
The 2006 USENIX Annual Technical Conference (USENIX '06)
Boston, Massachusetts. June, 2006.
Available as: Abstract, Postscript, PDF, BibTex

Dependability Analysis of Virtual Memory Systems
Lakshmi Bairavasundaram, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
The International Conference on Dependable Systems and Networks (DSN-2006)
Philadelphia, Pennsylvania. June, 2006.
Available as: Abstract, Postscript, PDF, BibTex

2005

A Logic of File Systems
Muthian Sivathanu, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau, Somesh Jha
Fourth USENIX Symposium on File and Storage Technologies (FAST '05)
San Francisco, California, December 2005.
Available as: Abstract, Postscript, PDF, BibTex

Database-Aware Semantically-Smart Storage
Muthian Sivathanu, Lakshmi Bairavasundaram, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
Fourth USENIX Symposium on File and Storage Technologies (FAST '05)
San Francisco, California, December 2005.
Available as: Abstract, Postscript, PDF, BibTex

Journal-guided Resynchronization for Software RAID
Timothy E. Denehy, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
Fourth USENIX Symposium on File and Storage Technologies (FAST '05)
San Francisco, California, December 2005.
Available as: Abstract, Postscript, PDF, BibTex
Talk Slides: PowerPoint

IRON File Systems
Vijayan Prabhakaran, Lakshmi N. Bairavasundaram, Nitin Agrawal, Haryadi S. Gunawi, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
Proceedings of the 20th ACM Symposium on Operating Systems Principles (SOSP '05)
Brighton, United Kingdom, October, 2005.
Available as: Abstract, Postscript, PDF, BibTex

Model-Based Failure Analysis of Journaling File Systems
Vijayan Prabhakaran, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
The International Conference on Dependable Systems and Networks (DSN-2005)
Yokohama, Japan, June, 2005.
Available as: Abstract, Postscript, PDF, BibTex

Deconstructing Commodity Storage Clusters
Haryadi S. Gunawi, Nitin Agrawal, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau, Jiri Schindler
Proceedings of the 32nd Annual International Symposium on Computer Architecture (ISCA '05)
Madison, Wisconsin, June 2005
Available as: Abstract, Postscript, PDF, BibTex
Talk Slides:PowerPoint

Semantically-smart Disk Systems
Muthian Sivathanu
Doctoral Dissertation, May 2005.
Available as: Abstract, Postscript, PDF, BibTex

Data-Driven Batch Scheduling
John Bent
Doctoral Dissertation, May 2005.
Available as: Abstract, Postscript, PDF, BibTex
Talk Slides: PowerPoint

Improving Storage System Availability with D-GRAID
Muthian Sivathanu, Vijayan Prabhakaran, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
ACM Transactions on Storage (TOS)
May 2005, vol. 1, no. 2
Available as: Abstract, PDF, BibTex

Analysis and Evolution of Journaling File Systems
Vijayan Prabhakaran, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
The 2005 USENIX Annual Technical Conference (USENIX '05)
Anaheim, California, April, 2005.
Available as: Abstract, Postscript, PDF, BibTex

2004

Deploying Safe User-Level Network Services with icTCP
Haryadi S. Gunawi, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
Sixth Symposium on Operating Systems Design and Implementation (OSDI '04)
San Francisco, California, December 2004.
Available as: Abstract, Postscript, PDF, BibTex
Talk Slides: PowerPoint

Life or Death at Block-Level
Muthian Sivathanu, Lakshmi N. Bairavasundaram, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
Sixth Symposium on Operating Systems Design and Implementation (OSDI '04)
San Francisco, California, December 2004.
Available as: Abstract, Postscript, PDF, BibTex

Deconstructing Storage Arrays
Timothy E. Denehy, John Bent, Florentina I. Popovici, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
Architectural Support for Programming Languages and Operating Systems (ASPLOS XI)
Boston, Massachusetts, October 2004.
Available as: Abstract, Postscript, PDF, BibTex
Talk Slides: PowerPoint

X-RAY: A Non-Invasive Exclusive Caching Mechanism for RAIDs
Lakshmi N. Bairavasundaram, Muthian Sivathanu, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
Proceedings of the 31st Annual International Symposium on Computer Architecture (ISCA '04)
Munich, Germany, June 2004.
Available as: Abstract, Postscript, PDF, BibTex
Talk Slides: PowerPoint

Explicit Control in a Batch-Aware Distributed File System
John Bent, Douglas Thain, Andrea C.Arpaci-Dusseau, Remzi H. Arpaci-Dusseau, Miron Livny
Proceedings of the 1st USENIX Symposium on Networked Systems Design and Implementation (NSDI '04)
San Francisco, California, March 2004
Available as: Abstract, Postscript, PDF, BibTex
Talk Slides: PowerPoint

Improving Storage System Availability with D-GRAID
Muthian Sivathanu, Vijayan Prabhakaran, Andrea C.Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
Proceedings of the 3rd USENIX Symposium on File and Storage Technologies (FAST '04)
Winner: Best Student Paper Award
San Francisco, California, March 2004
Available as: Abstract, Postscript, PDF, BibTex

2003

Transforming Policies into Mechanisms with Infokernel
Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau, Nathan C. Burnett, Timothy E. Denehy, Thomas J. Engle, Haryadi S. Gunawi, James A. Nugent, Florentina I. Popovici
Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP '03)
Bolton Landing (Lake George), New York, October, 2003.
Available as: Abstract   Postscript   PDF   BibTeX
Talk Slides: PowerPoint

Pipeline and Batch Sharing in Grid Workloads
Douglas Thain, John Bent, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau, Miron Livny
Proceedings of the Twelfth IEEE Symposium on High Performance Distributed Computing (HPDC-12)
Seattle, Washington, June 2003.
Available as: Abstract   Postscript   PDF   BibTeX
Talk Slides: PowerPoint

Controlling your PLACE in the File System with Gray-box Techniques
James Nugent, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
The 2003 USENIX Annual Technical Conference
San Antonio, Texas, June 2003.
Available as: Abstract   Postscript   PDF   BibTeX

Robust, Portable I/O Scheduling with the Disk Mimic
Florentina Popovici, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
The 2003 USENIX Annual Technical Conference
San Antonio, Texas, June 2003.
Available as: Abstract   Postscript   PDF   BibTeX

Semantically-Smart Disk Systems
Muthian Sivathanu, Vijayan Prabhakaran, Florentina I. Popovici, Timothy E. Denehy, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
The Second USENIX Conference on File and Storage Technologies (FAST '03)
San Francisco, California, March 2003.
Available as: Abstract   Postscript   PDF   BibTeX

Run-Time Adaptation in River
Remzi H. Arpaci-Dusseau
Transactions on Computing Systems (TOCS)
February, 2003, v. 21:1, pp. 36-86
Available as: Abstract   PDF   BibTeX

2002

Evolving RPC for Active Storage
Muthian Sivathanu, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
Architectural Support for Programming Languages and Operating Systems (ASPLOS-X)
San Jose, California, Oct 2002
Available as: Abstract   Postscript   PDF   BibTeX
Talk Slides: PowerPoint   PDF

Datamation 2001: A Sorting Odyssey
Florentina I. Popovici, John Bent, Brian C. Forney, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
UW Technical Report CS-TR-2002-1444
August 2002
Available as: Abstract   Postscript   PDF

Flexibility, Manageability, and Performance in a Grid Storage Appliance
John Bent, Venkateshwaran Venkataramani,Nick LeRoy, Alain Roy, Joseph Stanley, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau, Miron Livny
Proceedings of the Eleventh IEEE Symposium on High Performance Distributed Computing
Edinburgh, Scotland, July 2002.
Available as: Abstract   Postscript   PDF   BibTeX
Talk Slides: PowerPoint

Bridging the Information Gap in Storage Protocol Stacks
Timothy E. Denehy, Andrea C. Arpaci-Dusseau,Remzi H. Arpaci-Dusseau
The 2002 USENIX Annual Technical Conference
Monterey, California, June 2002
Available as: Abstract   Postscript   PDF   BibTeX
Talk Slides: PowerPoint

Exploiting Gray-Box Knowledge of Buffer-Cache Management
Nathan C. Burnett, John Bent, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
The 2002 USENIX Annual Technical Conference
Monterey, California, USA, June 2002
Available as: Abstract   Postscript   PDF   BibTeX
Talk Slides: PowerPoint   PDF

Storage-Aware Caching: Revisiting Caching for Heterogeneous Storage
The First USENIX Conference on File and Storage Technologies (FAST '02)
Monterey, California, USA, January 2002
Brian C. Forney, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
Available as: Abstract   Postscript (updated)   PDF (updated)  PDF (original)   BibTeX
Talk Slides: PowerPoint   PDF
[Differences between updated version and original FAST '02 version]

2001

Gathering at the Well: Creating Communities for Grid I/O
Douglas Thain, John Bent, Miron Livny, Remzi H. Arpaci-Dusseau, Andrea C. Arpaci-Dusseau
Proceedings of Supercomputing 2001
Denver, Colorado, November 2001
Available as: PDF   BibTeX

Information and Control in Gray-box Systems
The Eighteenth Symposium on Operating Systems Principles (SOSP '18)
Lake Victoria, Banff, Canada, October 2001
Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
Available as: Abstract   Postscript   PDF   BibTeX

Fail-Stutter Fault Tolerance
Hot Topics in Operating Systems (HotOS 8)
Schloss Elmau, Germany, May 2001
Remzi H. Arpaci-Dusseau, Andrea C. Arpaci-Dusseau
Available as: Postscript   BibTeX

2000

Manageable Storage Via Adaptation in WiND
Andrea C. Arpaci-Dusseau,Remzi H. Arpaci-Dusseau, John Bent, Brian Forney, Florentina Popovici, Samvabi Muthukrishnan,and Omer Zaki
2001 IEEE International Symposium on Cluster Computing and the Grid (CCGrid'01), Brisbane, Australia, May 2001.
Available as: Postscript

An Information-based Approach to Distributed Systems Design
Andrea C. Arpaci-Dusseau and Remzi H. Arpaci-Dusseau
Unpublished Manuscript.
Available as: Postscript

1999

Cluster I/O with River: Making the Fast Case Common
Remzi H. Arpaci-Dusseau, Eric Anderson, Noah Treuhaft,
David E. Culler, Joseph M. Hellerstein, David A. Patterson, Katherine Yelick.
IOPADS '99.
Available as: Abstract   PostScript

1998

Scheduling with Implicit Information in Distributed Systems
Andrea C. Arpaci-Dusseau,David E. Culler, Alan Mainwaring.
In Sigmetrics'98 Conference on the Measurement and Modeling of Computer Systems,
Available as: Abstract,Compressed Postscript, Postscript and Slides

Searching for the Sorting Record: Experience with NOW-Sort
Remzi Arpaci-Dusseau, Andrea Arpaci-Dusseau, David E. Culler, Joseph M. Hellerstein, David A. Patterson.
In 2nd SIGMETRICS Symposium on Parallel and Distributed Tools, August 1998.
Available as: Abstract and Postscript

The Architectural Costs of Streaming I/O: A Comparison of Workstations, Clusters, and SMPs.
Remzi Arpaci-Dusseau, Andrea Arpaci-Dusseau, David E. Culler, Joseph M. Hellerstein, David A. Patterson.
HPCA 4, Las Vegas, February, 1998.
Available as: Abstract and PostScript

1997

High-Performance Sorting on Networks of Workstations.
Andrea C. Arpaci-Dusseau,Remzi H. Arpaci-Dusseau, David E. Culler, Joseph M. Hellerstein, David A. Patterson.
In ACM SIGMOD Conference on the Management of Data, Tucson, Arizona, May, 1997.
Available as: Abstract and PostScript

Extending Proportional-Share Scheduling to a Network of Workstations
Andrea C. Arpaci-Dusseau, David E. Culler.
In International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'97) , Las Vegas, Nevada, June 1997.
Available as: Abstract and PostScript

Theses

Implicit Operating System Awareness in a Virtual Machine Monitor
Stephen T. Jones
Doctoral Dissertation, April 2007
Available as: Abstract, Postscript, PDF, BibTex

Information and Control in File System Buffer Management
Nathan C. Burnett
Doctoral Dissertation, July 2006
Available as: Abstract, Postscript, PDF, BibTex

Information and Collaboration in the Storage Stack
Timothy E. Denehy
Doctoral Dissertation, June 2006
Available as: Abstract, Postscript, PDF, BibTex

IRON File Systems
Vijayan Prabhakaran
Doctoral Dissertation, June 2006
Available as: Abstract, Postscript, PDF, BibTex

Semantically-smart Disk Systems
Muthian Sivathanu
Doctoral Dissertation, May 2005.
Available as: Abstract, Postscript, PDF, BibTex

Data-Driven Batch Scheduling
John Bent
Doctoral Dissertation, May 2005.
Available as: Abstract, Postscript, PDF, BibTex
Talk Slides: PowerPoint

Implicit Coscheduling: Coordinated Scheduling with Implicit Information in Distributed Systems
Andrea C. Arpaci-Dusseau
Doctoral Dissertation, University of California, Berkeley, December 1998.
Also available as a U.C. Berkeley Technical Report (UCB//CSD-99-1052)
Abstract,Compressed Postscript, and Postscript

Performance Availability for Networks of Workstations.
Doctoral Dissertation, University of California, Berkeley, December 1999.
Remzi H. Arpaci-Dusseau, Available as: Abstract, Compressed Postscript, Talk Slides