Papers published since arriving at Wisconsin are organized by year.
[2008] [2007] [2006] [2005] [2004] [2003] [2002] [2001] [2000]

Papers from the pre-Wisconsin era (i.e., Berkeley) are organized by subject.
[Sorting] [Scheduling] [Parallel Computing]

2008

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

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

2006

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

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

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
Proceedings of the 6th Symposium on Operating Systems Design and Implementation (OSDI '04)
December 2004 San Francisco, California
Available as: Abstract, Postscript, PDF, BibTex

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

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

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, CA, March 2004
Available as: Abstract, Postscript, PDF, BibTex

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)
San Francisco, CA, March 2004
Received Award for Best Student Paper
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

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

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

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

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, CA, 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, CA, 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, CA, 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]

The Impact of More Accurate Requested Runtimes on Production Job Scheduling Performance
Su-Hui Chiang, Andrea Arpaci-Dusseau, Mary K. Vernon
8th Workshop on Job Scheduling Strategies for Parallel Processing
July 2002, Edinburgh, Scotland

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

2001

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

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

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

Sorting

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

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

Fast Parallel Sorting Under LogP: Experience with the CM-5
Andrea C. Dusseau, David E. Culler, Klaus Erik Schauser, and Richard P. Martin
In IEEE Transactions on Parallel and Distributed Systems, August 1996. Volume 7, Number 8, pp. 791-805.

Fast Parallel Sorting under LogP: from Theory to Practice
David E. Culler, Andrea C. Dusseau, Richard P. Martin, and Klaus Erik Schauser
In Portability and Performance for Parallel Processing, Chapter 4, pp.71-98, 1993, John Wiley & Sons.
Available as: Postscript
Note: This paper is a subset of the above Journal version.

Modeling Parallel Sorts with LogP on the CM-5
Andrea C. Dusseau
Masters Report, May 1994 (Technical Report: UCB/CSD-94-829)
Available as: Abstract, Postscript, Slides, and Split-C code
Note: You probably don't want to print out the whole document; after page 32 the Postscript contains just Split-C source code.

Scheduling

Building MPI for Multi-Programming Systems using Implicit Information
Frederick C. Wong, Andrea C. Arpaci-Dusseau, David E. Culler
In The 6th European PVM/MPI User's Group Meeting, 1999
Available as: Abstract, PDF, Compressed Postscript, and Postscript

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

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

A Cooperative Approach to Two-Phase Waiting
Andrea C. Arpaci-Dusseau, David E. Culler
A open problem for the more theoretically inclined...
Available as: Abstract, Compressed Postscript, 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

Effective Distributed Scheduling of Parallel Workloads
Andrea C. Dusseau, Remzi H. Arpaci, David E. Culler.
In Sigmetrics'96 Conference on the Measurement and Modeling of Computer Systems, Philadelphia, PA, May 1996.
Available as: Abstract, Compressed Postscript, Postscript, Slides, and Simulation Data

Re-examining Scheduling and Communication in Parallel Programs
Andrea C. Dusseau, Remzi H. Arpaci, David E. Culler.
University of California, Berkeley, Computer Science Technical Report: UCB//CSD-95-881
Available as: Postscript

The Interaction of Parallel and Sequential Workloads on a Network of Workstations
Remzi H. Arpaci, Andrea C. Dusseau, Amin M. Vahdat, Lok T. Liu, Thomas E. Anderson, David A. Patterson.
In SIGMETRICS '95 , 1995.
Available as: Abstract, PostScript, and Slides

Parallel Computing

Parallel Computing on the Berkeley NOW
David Culler, Andrea Arpaci-Dusseau, Remzi Arpaci-Dusseau, Brent Chun, Steve Lumetta, Alan Mainwaring, Richard Martin, Chad Yoshikawa, Frederick Wong
In JSPP'97 9th Joint Symposium on Parallel Processing, Kobe, Japan, 1997
Available as: Abstract and Postscript

Towards Global Process Management in a Network of Workstations
Remzi H. Arpaci, Andrea C. Dusseau, Amin M. Vahdat.
Study for Parallel Computer Architecture (CS258), Spring 1995
Available as: HTML and Slides

Introduction to Split-C
David E. Culler, Andrea Dusseau, Seth Copen Goldstein, Arvind Krishnamurthy, Steven Lumetta, Steve Luna, Thorsten von Eicken, and Katherine Yelick
March 6, 1994
Availabe as: Abstract and Postscript

Parallel Programming in Split-C
David E. Culler, Andrea C. Dusseau, Seth Copen Goldstein, Arvind Krishnamurthy, Steven Lumetta, Thorsten von Eicken, and Katherine Yelick
In Supercomputing93, pp. 262-273, Nov. 1993
Available as: Abstract and Postscript