Published papers (sorted)

This page is more out-of-date than my list of papers, sorted by date.

Storage outsourcing

* StarFish: highly-available block storage. Eran Gabber, Jeff Fellin, Michael Flaster, Fengrui Gu, Bruce Hillyer, Wee Teck Ng, Banu Ozden, and Elizabeth Shriver, In Proceedings of the FREENIX track of the 2003 USENIX Annual Technical Conference, pages 151-163, June 9-14, 2003, San Antonio, TX, Best paper award.

* Obtaining high performance for storage outsourcing. Wee Teck Ng, Bruce Hillyer, Elizabeth Shriver, Eran Gabber, Banu Ozden. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST '02), January 28-30, 2002, Monterey, CA.

Web search

* Search session extraction: a user model of searching. Elizabeth Shriver and Mark Hansen. Bell Labs Technical Report. January 2002. (Replaces Mining Web proxy logs: a user model of searching, 2001.) (more information)

* Using navigation data to improve IR functions in the context of Web search. Mark Hansen and Elizabeth Shriver. In Proceedings for the The Tenth International Conference on Information and Knowledge Management (ACM CIKM 2001), pages 135-142, November 5-10, 2001, Atlanta, GA. (more information)

* Mobile Web searching. Kit August, Mark Hansen, and Elizabeth Shriver. To be published in the Bell Labs Technical Journal issue on the Internet, Volume 6, Number 2, July-Dec. 2001. (more information)

Randomness

* How to turn loaded dice into fair coins. Ari Juels, Markus Jakobsson, Elizabeth Shriver, and Bruce K. Hillyer. In IEEE Transactions on Information Theory, May 2000, pages 911-921, Volume 46, Number 3. (abstract, more information)

* A practical secure physical random bit generator. Markus Jakobsson, Elizabeth Shriver, Bruce K. Hillyer, Ari Juels. In Proceedings of The Fifth ACM Conference on Computer and Communications Security, pages 103-111, November 1998. (abstract, talk, more information)

File systems

* Storage management for web proxies. Elizabeth Shriver, Eran Gabber, Lan Huang, and Christopher Stein. In Proceedings of the 2001 USENIX Annual Technical Conference, pages 203-216, June 2001, Boston, MA. (more information)

* Let's put NetApp and CacheFlow out of business!. Eran Gabber and Elizabeth Shriver. In the Proceedings of the 9th ACM SIGOPS European Workshop, September 2000, Kolding, Denmark. (more information)

* Why does file system prefetching work? Elizabeth Shriver, Christopher Small, and Keith Smith. In Proceedings of the 1999 USENIX Annual Technical Conference, page 71-83, June 6-11, 1999, Monterey, CA. (more information, talk)

* An API for choreographing data accesses. Elizabeth A. M. Shriver and Leonard F. Wisniewski. NYU Computer Science Technical Report 708, November 1995.

Operating systems

* Position summary: Hinting for goodness' sake. David Petrou, Dushyanth Narayanan, Gregory R. Ganger, Garth A. Gibson, and Elizabeth Shriver. In Proceedings for the 8th Workshop on Hot Topics in Operating Systems (HotOS-VIII), May 2001, Elmau/Oberbavern, Germany.

Job scheduling

* Efficiently sequencing tape-resident jobs. Sachin More, S. Muthukrishnan, and Elizabeth Shriver. In Proceedings of the Eighteenth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pages 33-43, May 31-June 4, 1999, Philadelphia, PA. (abstract, more information, PODS slides, accompanying words for PODS talk)

I/O performance (e.g., disk modeling and PDM algorithms)

* Modeling and optimizing I/O throughput of multiple disks on a bus. Rakesh Barve, Elizabeth Shriver, Phillip B. Gibbons, Bruce K. Hillyer, Yossi Matias, and Jeffrey Scott Vitter. Presented at Sigmetrics '99, pages 83-92, May 1-4, 1999. (updated paper, abstract, talk, more information)

* Round-like behavior in multiple disks on a bus. Rakesh Barve, Phillip B. Gibbons, Bruce K. Hillyer, Yossi Matias, Elizabeth Shriver, and Jeffrey Scott Vitter. In Proceedings of IOPADS, pages 1-9, May 5, 1999. (abstract, more information)

* Performance analysis of storage systems. Elizabeth Shriver, Bruce K. Hillyer, Avi Silberschatz. Published as a chapter in Performance Evaluation: Origins and Directions. Editors: Gunter Haring, Christoph Lindemann, Martin Reiser. Lecture Notes in Computer Science 1769, pages 33-50, Springer Verlag, 2000. (preface and table of contents)

* An analytic behavior model for disk drives with readahead caches and request reordering. Elizabeth Shriver, Arif Merchant, and John Wilkes. In Proceedings of Sigmetrics '98, pages 182-191, June 1998. (abstract, talk, more information)

* Modeling and optimizing I/O throughput of multiple disks on a bus. Rakesh Barve, Elizabeth Shriver, Phillip B. Gibbons, Bruce K. Hillyer, Yossi Matias, and Jeffrey Scott Vitter. In Proceedings of Sigmetrics '98 as an extended abstract, pages 264-265, June 1998. (talk, more information)

* Using attribute-managed storage to achieve QoS. [103KB] E. Borowsky, R. Golding, A. Merchant, L. Schreier, E. Shriver, M. Spasojevic, and J. Wilkes. Presented at 5th Intl. Workshop on Quality of Service, Columbia University, New York (June 1997). Published in Building QoS into distributed systems, page 203-6, edited by Andrew Campbell and Klara Nahrstedt, 1997.

* Performance modeling for realistic storage devices. Elizabeth Shriver. PhD Thesis, New York University. May 1997. (more information)

* Eliminating storage headaches through self-management. [70KB] Elizabeth Borowsky, Richard Golding, Arif Merchant, Elizabeth Shriver, Mirjana Spasojevic, and John Wilkes. Works In Progress at 1996 OSDI Symposium (Seattle, WA, 28-31 October 1996). (abstract)

* An introduction to parallel I/O models and algorithms. Elizabeth Shriver and Mark Nodine. Chapter 2 of Input/output in parallel and distributed computer systems, Kluwer Academic Publishers, pages 31-68, 1996. (The Input/output in parallel and distributed computer systems book has a few invited papers that survey the parallel I/O area and has the proceedings of IOPADs 1994 and 1995.) (abstract)

* An API for choreographing data accesses. Elizabeth A. M. Shriver and Leonard F. Wisniewski. NYU Computer Science Technical Report 708, November 1995.

* Attribute-managed storage. Richard Golding, Elizabeth Shriver, Tim Sullivan, and John Wilkes. Workshop on Modeling and Specification of I/O (MSIO), Held in conjunction with the Seventh IEEE Symposium on Parallel and Distributed Computing, October 1995.

* Algorithms for parallel memory I: two-level memories. Jeffrey S. Vitter and Elizabeth Shriver. Algorithmica, 12(2/3), 1994. (You can get this paper from Jeff Vitter's list of recent papers.)

* Algorithms for parallel memory II: hierarchical multi-level memories. Jeffrey S. Vitter and Elizabeth Shriver. Algorithmica, 12(2/3), 1994. (You can get this paper from Jeff Vitter's list of recent papers.)

* Optimal disk I/O with parallel block transfer. Jeffrey S. Vitter and Elizabeth Shriver. In Proceedings of the 22nd Annual ACM Symposium on Theory of Computing (STOC), pages 159-169, May 1990.

* Optimal disk I/O with parallel block transfer. Elizabeth Shriver. Master's Thesis, Brown University.