Active Disks: Remote Execution for Network-Attached Storage (CMU-CS-97-198)

The principal trend in the design of computer systems is the expectation of much greater computational power in future generations of microprocessors. This trend applies to embedded systems as well as host processors. As a result, devices such as storage controllers have excess capacity and growing computational capabilities. Storage system designers are exploiting this trend with higher-level interfaces to storage and increased intelligence inside storage devices. One development in this direction is Network-Attached Secure Disks (NASD) which attaches storage devices directly to the network and raises the storage interface above the simple (fixed-size block) memory abstraction of SCSI. This allows devices more freedom to provide efficient operations; promises more scalable subsystems by offloading file system and storage management functionality from dedicated servers; and reduces latency by executing common case requests directly at storage devices. In this paper, we push this increasing computation trend one step further. We argue that application-specific code can be executed at storage devices to make more effective use of device, host and interconnect resources and significantly improve application I/O performance. Remote execution of code directly at storage devices allows filter operations to be performed close to the data; enables support of timing-sensitive transfers and application-aware scheduling of access and transfer; allows management functions to be customized without requiring firmware changes; and makes possible more complex or specialized operations than a general-purpose storage interface would normally support. This research is sponsored by DARPA/ITO through ARPA Order D306, and issued by Indian Head Division, NSWC under contract N00174-96-0002. The project team is indebted to generous contributions from the member companies of the Parallel Data Consortium. At the time of this writing, these companies include Hewlett-Packard Laboratories, Symbios Logic Inc., Compaq Corporation, Data General, Quantum Corporation, Seagate Technology, and Storage Technology Corporation. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of any supporting organization or the U. S. Government. 1 Department of Electrical and Computer Engineering, Carnegie Mellon University

[1]  David J. DeWitt,et al.  DIRECT - A Multiprocessor Organization for Supporting Relational Database Management Systems , 1979, IEEE Trans. Computers.

[2]  Jon A. Webb Latency and bandwidth considerations in parallel robotics image processing , 1993, Supercomputing '93. Proceedings.

[3]  Miron Livny,et al.  Memory-Adaptive External Sorting , 1993, VLDB.

[4]  Jim Zelenka,et al.  Informed prefetching and caching , 1995, SOSP.

[5]  Carl Staelin,et al.  Idleness is Not Sloth , 1995, USENIX.

[6]  Richard P. Martin,et al.  NFS sensitivity to high performance networks , 1999, SIGMETRICS '99.

[7]  Hector Garcia-Molina,et al.  Main Memory Database Systems: An Overview , 1992, IEEE Trans. Knowl. Data Eng..

[8]  John Wilkes,et al.  UNIX Disk Access Patterns , 1993, USENIX Winter.

[9]  E. F. Codd,et al.  A relational model of data for large shared data banks , 1970, CACM.

[10]  Goetz Graefe,et al.  Fast algorithms for universal quantification in large databases , 1995, TODS.

[11]  Joel H. Saltz,et al.  Tuning the performance of I/O-intensive parallel applications , 1996, IOPADS '96.

[12]  David Kotz,et al.  Low-Level Interfaces for High-Level Parallel I/O , 1995, Input/Output in Parallel and Distributed Computer Systems.

[13]  Charles Consel,et al.  Tempo: specializing systems applications and beyond , 1998, CSUR.

[14]  John K. Ousterhout,et al.  Why Aren't Operating Systems Getting Faster As Fast as Hardware? , 1990, USENIX Summer.

[15]  Arif Merchant,et al.  Using attribute-managed storage to achieve QoS , 1997 .

[16]  Harrick M. Vin,et al.  A hierarchial CPU scheduler for multimedia operating systems , 1996, OSDI '96.

[17]  T.M. Madhyastha,et al.  Exploiting Global Input Output Access Pattern Classification , 1997, ACM/IEEE SC 1997 Conference (SC'97).

[18]  Calton Pu,et al.  A feedback-driven proportion allocator for real-rate scheduling , 1999, OSDI '99.

[19]  Gary McGraw,et al.  Java security: hostile applets, holes&antidotes , 1997 .

[20]  David A. Patterson,et al.  Performance characterization of a Quad Pentium Pro SMP using OLTP workloads , 1998, ISCA.

[21]  David J. DeWitt,et al.  A performance evaluation of four parallel join algorithms in a shared-nothing multiprocessor environment , 1989, SIGMOD '89.

[22]  John Wilkes,et al.  An introduction to disk drive modeling , 1994, Computer.

[23]  Michael R. Stonebraker Architectural options for object-relational DBMSs , 1998 .

[24]  Kenneth C. Smith,et al.  RAP: an associative processor for data base management , 1975, AFIPS '75.

[25]  Mary Baker,et al.  Non-volatile memory for fast, reliable file systems , 1992, ASPLOS V.

[26]  Yale N. Patt,et al.  Scheduling algorithms for modern disk drives , 1994, SIGMETRICS 1994.

[27]  Miron Livny,et al.  Managing Memory to Meet Multiclass Workload Response Time Goals , 1993, VLDB.

[28]  Guy L. Steele,et al.  The Java Language Specification , 1996 .

[29]  Christos Faloutsos,et al.  Searching Multimedia Databases by Content , 1996, Advances in Database Systems.

[30]  T.S. Perry 'PostScript' prints anything: a case history , 1988, IEEE Spectrum.

[31]  Esen A. Ozkarahan Database machines and database management , 1986 .

[32]  David K. Hsiao Data Base Machines are Coming, Data Base Machines are Coming! , 1979, Computer.

[33]  John H. Hartman,et al.  The Zebra striped network file system , 1995, TOCS.

[34]  Calton Pu,et al.  Optimistic incremental specialization: streamlining a commercial operating system , 1995, SOSP.

[35]  Darrell D. E. Long,et al.  Swift: Using Distributed Disk Striping to Provide High I/O Data Rates , 1991, Comput. Syst..

[36]  Chris Ruemmler,et al.  Disk Shuffling , 1991 .

[37]  Bryan Ford,et al.  CPU inheritance scheduling , 1996, OSDI '96.

[38]  Dina Bitton,et al.  Disk Shadowing , 1988, VLDB.

[39]  Alexander A. Stepanov,et al.  Loge: A Self-Organizing Disk Controller , 1991 .

[40]  Peter A. Dinda,et al.  Communication and memory requirements as the basis for mapping task and data parallel programs , 1994, Proceedings of Supercomputing '94.

[41]  Roger M. Needham,et al.  A Universal File Server , 1980, IEEE Transactions on Software Engineering.

[42]  Patricia G. Selinger,et al.  Access path selection in a relational database management system , 1979, SIGMOD '79.

[43]  Philip S. Yu,et al.  Performance analysis of dynamic finite versioning for concurrent transaction and query processing , 1992, SIGMETRICS '92/PERFORMANCE '92.

[44]  Mary Baker,et al.  Measurements of a distributed file system , 1991, SOSP '91.

[45]  S. Sudarshan,et al.  Dalí: A High Performance Main Memory Storage Manager , 1994, VLDB.

[46]  Robert M. Rees,et al.  ADSM: a multi-platform, scalable, backup and archive mass storage system , 1995, Digest of Papers. COMPCON'95. Technologies for the Information Superhighway.

[47]  Jim Gray,et al.  FastSort: a distributed single-input single-output external sort , 1990, SIGMOD '90.

[48]  Kenneth C. Smith,et al.  RAP.2—An Associative Processor for Databases and Its Applications , 1979, IEEE Transactions on Computers.

[49]  Michael Stonebraker,et al.  The design of POSTGRES , 1986, SIGMOD '86.

[50]  Robert Wahbe,et al.  Efficient software-based fault isolation , 1994, SOSP '93.

[51]  Eugene J. Shekita,et al.  Cricket: A Mapped, Persistent Object Store , 1990, POS.

[52]  Hamid Pirahesh,et al.  Efficient and flexible methods for transient versioning of records to avoid locking by read-only transactions , 1992, SIGMOD '92.

[53]  John H. Hartman,et al.  Zebra: A Striped Network File System , 1992 .

[54]  Ambuj K. Singh,et al.  Browsing and placement of multiresolution images on secondary storage , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[55]  Alexander S. Szalay,et al.  Astronomical archives of the future: a Virtual Observatory , 1999, Future Gener. Comput. Syst..

[56]  Thomas R. Gross,et al.  Do&Merge: Integrating Parallel Loops and Reductions , 1993, LCPC.

[57]  Darrell D. E. Long,et al.  Swift/RAID: A Distributed RAID System , 1994, Comput. Syst..

[58]  Jack B. Dennis,et al.  Programming semantics for multiprogrammed computations , 1966, CACM.

[59]  David J. DeWitt,et al.  Nested loops revisited , 1993, [1993] Proceedings of the Second International Conference on Parallel and Distributed Information Systems.

[60]  Howard Gobioff,et al.  Security for Network Attached Storage Devices , 1997 .

[61]  Richard D. Schlichting,et al.  A system for constructing configurable high-level protocols , 1995, SIGCOMM '95.

[62]  Surajit Chaudhuri,et al.  Optimization of queries with user-defined predicates , 1996, TODS.

[63]  Mahadev Satyanarayanan,et al.  A Usage Profile and Evaluation of a Wide-Area Distributed File System , 1994, USENIX Winter.

[64]  Hans-Peter Kriegel,et al.  The X-tree : An Index Structure for High-Dimensional Data , 2001, VLDB.

[65]  Gilbert E. Houtekamer The local disk controller , 1985, SIGMETRICS 1985.

[66]  Friedhelm Schmidt The SCSI bus and IDE interface - protocols, applications and programming (2. ed.) , 1995 .

[67]  Andrew Chi-Chih Yao,et al.  A general approach to d-dimensional geometric queries , 1985, STOC '85.

[68]  Jennifer Widom,et al.  Research problems in data warehousing , 1995, CIKM '95.

[69]  Arif Merchant,et al.  Capacity planning with phased workloads , 1998, WOSP '98.

[70]  Chandramohan A. Thekkath,et al.  Petal: distributed virtual disks , 1996, ASPLOS VII.

[71]  Hansjörg Zeller,et al.  An Adaptive Hash Join Algorithm for Multiuser Environments , 1990, VLDB.

[72]  David Clark,et al.  Architectural considerations for a new generation of protocols , 1990, SIGCOMM 1990.

[73]  Margo I. Seltzer,et al.  A Comparison of OS Extension Technologies , 1996, USENIX Annual Technical Conference.

[74]  Michelle Y. Kim,et al.  Synchronized Disk Interleaving , 1986, IEEE Transactions on Computers.

[75]  Jim Zelenka,et al.  File server scaling with network-attached secure disks , 1997, SIGMETRICS '97.

[76]  Charles Consel,et al.  Safe Operating System Specialization: the RPC Case Study , 1996 .

[77]  S. Savage,et al.  Writing an Operating System with Modula-3 , 1995 .

[78]  David A. Patterson,et al.  A case for intelligent disks (IDISKs) , 1998, SGMD.

[79]  Brian N. Bershad,et al.  The impact of operating system structure on memory system performance , 1994, SOSP '93.

[80]  John Wilkes Hamlyn — an interface for sender- based communications , 1992 .

[81]  Joseph Pasquale,et al.  Container shipping: operating system support for I/O-intensive applications , 1994, Computer.

[82]  Peter J. Denning,et al.  Effects of scheduling on file memory operations , 1899, AFIPS '67 (Spring).

[83]  J. Paulin Performance Evaluation of Con-current OLTP and DSS Workloads in a Single Database System , 1997 .

[84]  Garth A. Gibson,et al.  Understanding Customer Dissatisfaction with Underutilized Distributed File Servers (CMU-CS-96-158) , 1996 .

[85]  Seth Copen Goldstein,et al.  Active messages: a mechanism for integrating communication and computation , 1998, ISCA '98.

[86]  David J. DeWitt,et al.  Parallel Database Systems: The Future of High Performance Database Processing 1 , 1992 .

[87]  Chyuan Shiun Lin,et al.  The design of a rotating associative memory for relational database applications , 1976, TODS.

[88]  Garth A. Gibson,et al.  Scalable Concurrency Control and Recovery for Shared Storage Arrays , 1999 .

[89]  George C. Necula,et al.  Safe kernel extensions without run-time checking , 1996, OSDI '96.

[90]  Larry L. Peterson,et al.  Fbufs: a high-bandwidth cross-domain transfer facility , 1994, SOSP '93.

[91]  Surajit Chaudhuri,et al.  An overview of data warehousing and OLAP technology , 1997, SGMD.

[92]  Elizabeth Shriver,et al.  Attribute-managed storage , 1995 .

[93]  Domenico Ferrari,et al.  Performance analysis of several back-end database architectures , 1986, TODS.

[94]  Mendel Rosenblum,et al.  The design and implementation of a log-structured file system , 1991, SOSP '91.

[95]  Maurice V. Wilkes,et al.  The Cambridge CAP computer and its operating system (Operating and programming systems series) , 1979 .

[96]  Alec Wolman,et al.  The structure and performance of interpreters , 1996, ASPLOS VII.

[97]  David J. DeWitt,et al.  A PERFORMANCE EVALUATION OF DATABASE MACHINE ARCHITECTURES , 1981 .

[98]  J. A. Webb Latency and bandwidth considerations in parallel robotics image processing , 1993, Supercomputing '93.

[99]  David Kotz,et al.  Disk-directed I/O for MIMD multiprocessors , 1994, OSDI '94.

[100]  Thomas R. Gross,et al.  Decoupling synchronization and data transfer in message passing systems of parallel computers , 1995, ICS '95.

[101]  D. J. De Witt,et al.  Direct—A Multiprocessor Organization for Supporting Relational Database Management Systems , 1979 .

[102]  David J. DeWitt,et al.  Shoring up persistent applications , 1994, SIGMOD '94.

[103]  Dawson R. Engler,et al.  Exokernel: an operating system architecture for application-level resource management , 1995, SOSP.

[104]  Guy M. Lohman,et al.  Optimizer Validation and Performance Evaluation for Distributed Queries , 1998 .

[105]  Wilson C. Hsieh,et al.  The logical disk: a new approach to improving file systems , 1994, SOSP '93.

[106]  Michael N. Nelson,et al.  Caching in the Sprite network file system , 1988, TOCS.

[107]  Stuart J. Russell,et al.  Do the right thing , 1991 .

[108]  Guy E. Blelloch,et al.  Scans as Primitive Parallel Operations , 1989, ICPP.

[109]  Joseph JáJá,et al.  An Introduction to Parallel Algorithms , 1992 .

[110]  David K. Hsiao,et al.  Database Machines are Coming, Database Machines are Coming! , 1989 .

[111]  Divesh Srivastava,et al.  Semantic Data Caching and Replacement , 1996, VLDB.

[112]  James Lau,et al.  File System Design for an NFS File Server Appliance , 1994, USENIX Winter.

[113]  Michael Anthony Bauer,et al.  Characteristics of files in NFS environments , 1991, SIGSMALL '91.

[114]  Randy H. Katz,et al.  A case for redundant arrays of inexpensive disks (RAID) , 1988, SIGMOD '88.

[115]  Dror G. Feitelson,et al.  Overview of the Vesta parallel file system , 1993, CARN.

[116]  Thomas R. Gross,et al.  Exploiting task and data parallelism on a multicomputer , 1993, PPOPP '93.

[117]  Margo I. Seltzer,et al.  Dealing with disaster: surviving misbehaved kernel extensions , 1996, OSDI '96.

[118]  Chris Sivula,et al.  Reynolds and Reynolds Co. , 1993 .

[119]  John H. Hartman,et al.  Liquid Software: A New Paradigm for Networked Systems , 1996 .

[120]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[121]  Arif Merchant,et al.  Eliminating storage headaches through self-management , 1997 .

[122]  Trevor N. Mudge,et al.  A performance comparison of contemporary DRAM architectures , 1999, ISCA.

[123]  Alan F. Benner Fibre Channel: Gigabit Communications and I/O for Computer Networks , 1995 .

[124]  Barbara Liskov,et al.  Weak Consistency: A Generalized Theory and Optimistic Implementations for Distributed Transactions , 1999 .

[125]  Margo Seltzer,et al.  File Layout and File System Performance , 1994 .

[126]  Rice UniversityCORPORATE,et al.  High performance Fortran language specification , 1993 .

[127]  Mahadev Satyanarayanan,et al.  An empirical study of a wide-area distributed file system , 1996, TOCS.

[128]  Christos Faloutsos,et al.  Ratio Rules: A New Paradigm for Fast, Quantifiable Data Mining , 1998, VLDB.

[129]  Larry L. Peterson,et al.  Increasing network throughput by integrating protocol layers , 1993, TNET.

[130]  Miron Livny,et al.  Multi-disk management algorithms , 1987, SIGMETRICS '87.

[131]  J. T. Robinson,et al.  On optimistic methods for concurrency control , 1979, TODS.

[132]  G. Jack Lipovski,et al.  The Architectural Features and Implementation Techniques of the Multicell CASSM , 1979, IEEE Transactions on Computers.

[133]  Srinivasan Seshan,et al.  RAID-II: a high-bandwidth network file server , 1994, ISCA '94.

[134]  Jack Dongarra,et al.  ScaLAPACK user's guide , 1997 .

[135]  Thomas R. Gross,et al.  Task Parallelism in a High Performance Fortran Framework , 1994, IEEE Parallel & Distributed Technology: Systems & Applications.

[136]  David L. Tennenhouse,et al.  The ACTIVE IP option , 1996, EW 7.

[137]  Sudipto Guha,et al.  CURE: an efficient clustering algorithm for large databases , 1998, SIGMOD '98.

[138]  Donovan A. Schneider,et al.  The Gamma Database Machine Project , 1990, IEEE Trans. Knowl. Data Eng..

[139]  Jim Zelenka,et al.  A cost-effective, high-bandwidth storage architecture , 1998, ASPLOS VIII.

[140]  H KatzRandy,et al.  A case for redundant arrays of inexpensive disks (RAID) , 1988 .

[141]  Barbara Liskov,et al.  Lazy consistency using loosely synchronized clocks , 1997, PODC '97.

[142]  John A. Kunze,et al.  A trace-driven analysis of the UNIX 4.2 BSD file system , 1985, SOSP '85.

[143]  Alan Eustace,et al.  ATOM - A System for Building Customized Program Analysis Tools , 1994, PLDI.

[144]  David J. DeWitt,et al.  Batch scheduling in parallel database systems , 1993, Proceedings of IEEE 9th International Conference on Data Engineering.

[145]  Andrew A. Chien,et al.  I/O requirements of scientific applications: an evolutionary view , 1996, Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing.

[146]  Todd C. Mowry,et al.  Automatic compiler-inserted I/O prefetching for out-of-core applications , 1996, OSDI '96.

[147]  Mahadev Satyanarayanan,et al.  Scale and performance in a distributed file system , 1987, SOSP '87.

[148]  Jeffrey C. Mogul,et al.  The packer filter: an efficient mechanism for user-level network code , 1987, SOSP '87.

[149]  Yale N. Patt,et al.  On-line extraction of SCSI disk drive parameters , 1995, SIGMETRICS '95/PERFORMANCE '95.

[150]  Dragutin Petkovic,et al.  Query by Image and Video Content: The QBIC System , 1995, Computer.

[151]  Gregory G. Finn,et al.  Derived virtual devices: a secure distributed file system mechanism , 1996 .

[152]  Usama Fayyad Taming the Giants and the Monsters: Mining Large Databases for Nuggets of Knowledge , 1998 .

[153]  John H. Hartman,et al.  Toba: Java for Applications - A Way Ahead of Time (WAT) Compiler , 1997, COOTS.

[154]  Darrell D. E. Long,et al.  Swift/RAID: A Distributed RAID , 1994 .

[155]  Brian N. Bershad,et al.  Extensibility safety and performance in the SPIN operating system , 1995, SOSP.

[156]  Robert W. Horst TNet: A Reliable System Area Network , 1995, IEEE Micro.

[157]  Philip A. Bernstein,et al.  Power of Natural Semijoins , 1981, SIAM J. Comput..

[158]  Elizabeth Shriver Performance modeling for realistic storage devices , 1997 .

[159]  David A. Patterson,et al.  Serverless network file systems , 1995, SOSP.

[160]  Thorsten von Eicken,et al.  U-Net: a user-level network interface for parallel and distributed computing , 1995, SOSP.

[161]  G.J. Minden,et al.  A survey of active network research , 1997, IEEE Communications Magazine.

[162]  Frederic T. Chong,et al.  Active pages: a computation model for intelligent memory , 1998, ISCA.

[163]  Ted E. Senator,et al.  The Financial Crimes Enforcement Network AI System (FAIS) Identifying Potential Money Laundering from Reports of Large Cash Transactions , 1995, AI Mag..

[164]  Kenneth A. Ross,et al.  PERF join: an alternative to two-way semijoin and bloomjoin , 1995, CIKM '95.

[165]  Sarita V. Adve,et al.  Performance of database workloads on shared-memory systems with out-of-order processors , 1998, ASPLOS VIII.

[166]  Mahadev Satyanarayanan,et al.  A study of file sizes and functional lifetimes , 1981, SOSP.

[167]  Michael Stonebraker,et al.  Implementation techniques for main memory database systems , 1984, SIGMOD '84.

[168]  David J. DeWitt,et al.  Multiprocessor Hash-Based Join Algorithms , 1985, VLDB.

[169]  Stewart A. Schuster,et al.  RAP.2-An Associative Processorfor Databasesand ItsApplications , 1979 .

[170]  Brian N. Bershad,et al.  The interaction of architecture and operating system design , 1991, ASPLOS IV.

[171]  Shirish S. Sathaye,et al.  Generalized rate-monotonic scheduling theory: a framework for developing real-time systems , 1994, Proc. IEEE.

[172]  Carl Staelin,et al.  The HP AutoRAID hierarchical storage system , 1995, SOSP.

[173]  Takeo Kanade,et al.  Intelligent Access to Digital Video: Informedia Project , 1996, Computer.

[174]  Shivakumar Venkataraman,et al.  The TickerTAIP parallel RAID architecture , 1993, ISCA '93.

[175]  John Kunze,et al.  A trace-driven analysis of the unix 4 , 1985, SOSP 1985.

[176]  Avraham Leff,et al.  LAN and I/O convergence: a survey of the issues , 1994, Computer.

[177]  Peter B. Danzig,et al.  A Hierarchical Internet Object Cache , 1996, USENIX Annual Technical Conference.

[178]  Garret Swart,et al.  The Echo Distributed File System , 1996 .

[179]  Garth A. Gibson Redundant disk arrays: Reliable, parallel secondary storage. Ph.D. Thesis , 1990 .

[180]  Björn Þór Jónsson,et al.  Performance tradeoffs for client-server query processing , 1996, SIGMOD '96.

[181]  Jeffrey D. Ullman,et al.  Implementing data cubes efficiently , 1996, SIGMOD '96.

[182]  Michael Dahlin,et al.  A quantitative analysis of cache policies for scalable network file systems , 1994, SIGMETRICS.

[183]  Christian Böhm,et al.  A cost model for nearest neighbor search in high-dimensional data space , 1997, PODS.

[184]  E. Grochowski,et al.  Future trends in hard disk drives , 1996 .

[185]  Robert Wahbe,et al.  Efficient and language-independent mobile programs , 1996, PLDI '96.

[186]  Christos Faloutsos,et al.  QBISM: extending a DBMS to support 3D medical images , 1994, Proceedings of 1994 IEEE 10th International Conference on Data Engineering.

[187]  William J. Bolosky,et al.  A large-scale study of file-system contents , 1999, SIGMETRICS '99.

[188]  Garth A. Gibson,et al.  Filesystems for Network-Attached Secure Disks, , 1997 .

[189]  Christos Faloutsos,et al.  Active Storage for Large-Scale Data Mining and Multimedia , 1998, VLDB.

[190]  Gary McGraw,et al.  Java Security , 1996 .

[191]  G. Jason An Idea Whose Time Has Passed. , 1984 .

[192]  E. Babb CAFS file-correlation unit , 1985 .

[193]  Erik Riedel,et al.  A performance study of sequential I/O on windows NT TM 4 , 1998 .

[194]  Gary McGraw,et al.  Java security - hostile applets, holes and antidotes: what every netscape and internet explorer user needs to know , 1997 .

[195]  Rakesh Agrawal,et al.  Parallel Mining of Association Rules , 1996, IEEE Trans. Knowl. Data Eng..

[196]  Thomas R. Gross,et al.  Architectural implications of a family of irregular applications , 1998, Proceedings 1998 Fourth International Symposium on High-Performance Computer Architecture.

[197]  T.M. Madhyastha,et al.  Intelligent, adaptive file system policy selection , 1996, Proceedings of 6th Symposium on the Frontiers of Massively Parallel Computation (Frontiers '96).

[198]  Arif Merchant,et al.  An analytic behavior model for disk drives with readahead caches and request reordering , 1998, SIGMETRICS '98/PERFORMANCE '98.

[199]  David J. DeWitt,et al.  Dynamic Memory Allocation for Multiple-Query Workloads , 1993, VLDB.

[200]  Rich Friedrich,et al.  The Implications of Distributed Data in a Commercial Environment on the Design of Hierarchical Storage Management , 1994, Perform. Evaluation.

[201]  Calton Pu,et al.  Threads and input/output in the synthesis kernal , 1989, SOSP '89.

[202]  William E. Weihl,et al.  Lottery scheduling: flexible proportional-share resource management , 1994, OSDI '94.

[203]  David J. DeWitt,et al.  Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines , 1990, VLDB.

[204]  WilkesJohn,et al.  The HP AutoRAID hierarchical storage system , 1996 .

[205]  Raghu Ramakrishnan,et al.  Database Management Systems , 1976 .

[206]  Andreas Reuter,et al.  Transaction Processing: Concepts and Techniques , 1992 .

[207]  Larry L. Peterson,et al.  Making paths explicit in the Scout operating system , 1996, OSDI '96.

[208]  Peter Ruber Storage squeeze , 1998 .

[209]  David J. DeWitt,et al.  Performance Analysis of Alternative Database Machine Architectures , 1982, IEEE Transactions on Software Engineering.

[210]  Andrea C. Arpaci-Dusseau,et al.  High-performance sorting on networks of workstations , 1997, SIGMOD '97.

[211]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[212]  Guy E. Blelloch,et al.  An Experimental Analysis of Parallel Sorting Algorithms , 1998, Theory of Computing Systems.

[213]  David B. Lomet,et al.  AlphaSort: a RISC machine sort , 1994, SIGMOD '94.

[214]  Miron Livny,et al.  Partially preemptible hash joins , 1993, SIGMOD Conference.

[215]  David J. DeWitt,et al.  A Performance Evaluation of Data Base Machine Architectures (Invited Paper) , 1981, VLDB.

[216]  K OusterhoutJohn,et al.  Caching in the Sprite network file system , 1988 .

[217]  David A. Patterson,et al.  Virtual log based file systems for a programmable disk , 1999, OSDI '99.

[218]  Robin Milner,et al.  Control structures , 1995, Proceedings of Tenth Annual IEEE Symposium on Logic in Computer Science.

[219]  David J. DeWitt,et al.  Parallel sorting on a shared-nothing architecture using probabilistic splitting , 1991, [1991] Proceedings of the First International Conference on Parallel and Distributed Information Systems.