Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

This paper describes the Network-Attached Secure Disk (NASD) storage architecture, prototype implementations oj NASD drives, array management for our architecture, and three, filesystems built on our prototype. NASD provides scalable storage bandwidth without the cost of servers used primarily, for transferring data from peripheral networks (e.g. SCSI) to client networks (e.g. ethernet). Increasing datuset sizes, new attachment technologies, the convergence of peripheral and interprocessor switched networks, and the increased availability of on-drive transistors motivate and enable this new architecture. NASD is based on four main principles: direct transfer to clients, secure interfaces via cryptographic support, asynchronous non-critical-path oversight, and variably-sized data objects. Measurements of our prototype system show that these services can be cost-effectively integrated into a next generation disk drive ASK. End-to-end measurements of our prototype drive andfilesysterns suggest that NASD cun support conventional distributed filesystems without performance degradation. More importantly, we show scaluble bandwidth for NASD-specialized filesystems. Using a parallel data mining application, NASD drives deliver u linear scaling of 6.2 MB/s per clientdrive pair, tested with up to eight pairs in our lab.

REFERENCES

• Acharya98: Anurag Acharya , Mustafa Uysal , Joel Saltz, Active disks: programming model, algorithms and evaluation, Proceedings of the eighth international conference on Architectural support for programming languages and operating systems, p.81-91, October 02-07, 1998, San Jose, California, United States
• Agrawal94: Rakesh Agrawal , Ramakrishnan Srikant, Fast Algorithms for Mining Association Rules in Large Databases, Proceedings of the 20th International Conference on Very Large Data Bases, p.487-499, September 12-15, 1994
• Anderson96: Thomas E. Anderson , Michael D. Dahlin , Jeanna M. Neefe , David A. Patterson , Drew S. Roselli , Randolph Y. Wang, Serverless network file systems, ACM Transactions on Computer Systems (TOCS), v.14 n.1, p.41-79, Feb. 1996 [doi>10.1145/225535.225537]
• Anderson97: Jennifer M. Anderson , Lance M. Berc , Jeffrey Dean , Sanjay Ghemawat , Monika R. Henzinger , Shun-Tak A. Leung , Richard L. Sites , Mark T. Vandevoorde , Carl A. Waldspurger , William E. Weihl, Continuous profiling: where have all the cycles gone?, Proceedings of the sixteenth ACM symposium on Operating systems principles, p.1-14, October 05-08, 1997, Saint Malo, France
• Anderson98a: Anderson, D. Network Attached Storage Research, www. nsic. org/nasd/meetings, html, March 1998.
• Anderson98b: Anderson, D. Network Attached Storage Research, www. nsic. org/nasd/meetings, html, June 1998.
• Anderson98c: Anderson, D., et al. Cheating the I/O Bottleneck: Network Storage with Trapeze/Myrinet, USENIX, June 1998.
• Baker91: Mary G. Baker , John H. Hartman , Michael D. Kupfer , Ken W. Shirriff , John K. Ousterhout, Measurements of a distributed file system, Proceedings of the thirteenth ACM symposium on Operating systems principles, p.198-212, October 13-16, 1991, Pacific Grove, California, United States
• Bellare96: Mihir Bellare , Ran Canetti , Hugo Krawczyk, Keying Hash Functions for Message Authentication, Proceedings of the 16th Annual International Cryptology Conference on Advances in Cryptology, p.1-15, August 18-22, 1996
• Benner96: Alan F. Benner, Fibre channel: gigabit communications and I/O for computer networks, McGraw-Hill, Inc., Hightstown, NJ, 1995
• Birrell80: Birell, A.D. and Needham, R.M., A Universal File Server, IEEE TSE 6 (5), Sept1980.
• Boden95: Nanette J. Boden , Danny Cohen , Robert E. Felderman , Alan E. Kulawik , Charles L. Seitz , Jakov N. Seizovic , Wen-King Su, Myrinet: A Gigabit-per-Second Local Area Network, IEEE Micro, v.15 n.1, p.29-36, February 1995 [doi>10.1109/40.342015]
• Cabrera91: Cabrera, L. and Long, D., Swift: Using Distributed Disk Striping to Provide High I/O Data Rates, Computing Systems 4:4, Fall 1991.
• Cao93: Pei Cao , Swee Boon Lim , Shivakumar Venkataraman , John Wilkes, The TickerTAIP parallel RAID architecture, Proceedings of the 20th annual international symposium on Computer architecture, p.52-63, May 16-19, 1993, San Diego, California, United States
• Corbett96: Corbett, P., et al., Proposal for a Common Parallel File System Programming Language, Scalable I/0 Initiative CalTech CACR 130, Nov 1996.
• Deering95: Deering, S. and Hinden, R., Intemet Protocol Version 6 Specification, RFC 1883, Dec 1995.
• deJonge93: Wiebren de Jonge , M. Frans Kaashoek , Wilson C. Hsieh, The logical disk: a new approach to improving file systems, Proceedings of the fourteenth ACM symposium on Operating systems principles, p.15-28, December 05-08, 1993, Asheville, North Carolina, United States
• Dennis66: Jack B. Dennis , Earl C. Van Horn, Programming semantics for multiprogrammed computations, Communications of the ACM, v.9 n.3, p.143-155, March 1966 [doi>10.1145/365230.365252]
• Drapeau94: A. L. Drapeau , K. W. Shirriff , J. H. Hartman , E. L. Miller , S. Seshan , R. H. Katz , K. Lutz , D. A. Patterson , E. K. Lee , P. M. Chen , G. A. Gibson, RAID-II: a high-bandwidth network file server, Proceedings of the 21ST annual international symposium on Computer architecture, p.234-244, April 18-21, 1994, Chicago, Illinois, United States
• Gibson97a: Garth A. Gibson , David F. Nagle , Khalil Amiri , Fay W. Chang , Eugene M. Feinberg , Howard Gobioff , Chen Lee , Berend Ozceri , Erik Riedel , David Rochberg , Jim Zelenka, File server scaling with network-attached secure disks, Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.272-284, June 15-18, 1997, Seattle, Washington, United States
• Gibson97b: Gibson, G., et al. Filesystems for Network- Attached Secure Disks, TR CMU-CS-97-118, July 1997.
• Gobioff97: Gobioff, H., Gibson, G. and Tygar, D., Security for Network Attached Storage Devices, TR CMU-CS-97- 185, Oct 1997.
• Golding95: Golding, R., Shriver, E., Sullivan, T., and Wilkes, J., "Attribute-managed storage," Workshop on Modeling and Specification of I/O, San Antonio, TX, Oct 1995.
• Gong89: Gong, L., A Secure Identity-Based Capability System IEEE Syrup. on Security and Privacy, May 1989.
• Grochowski96: Grochowski, E.G. and Hoyt, R.F., Future Trends in Hard Disk Drives, IEEE Trans. on Magnetics 32 (3), May 1996.
• Hartman93: John H. Hartman , John K. Ousterhout, The Zebra striped network file system, Proceedings of the fourteenth ACM symposium on Operating systems principles, p.29-43, December 05-08, 1993, Asheville, North Carolina, United States
• Hitz90: Hitz, D. et al., Using UNIX as One Component of a Lightweight Distributed Kernel for Multiprocessor File Servers, Winter USENIX, 1990.
• Hitz94: Hitz, D., Lau, J. and Malcolm, M. File Systems Design for an NFS File Server Appliance, Winter USENIX, January 1994.
• Horst95: Robert W. Horst, TNet: A Reliable System Area Network, IEEE Micro, v.15 n.1, p.37-45, February 1995 [doi>10.1109/40.342016]
• Howard88: John H. Howard , Michael L. Kazar , Sherri G. Menees , David A. Nichols , M. Satyanarayanan , Robert N. Sidebotham , Michael J. West, Scale and performance in a distributed file system, ACM Transactions on Computer Systems (TOCS), v.6 n.1, p.51-81, Feb. 1988 [doi>10.1145/35037.35059]
• IEEE95: IEEE P1244. "Reference Model for Open Storage Systems Interconnection-Mass Storage System Reference Model Version 5", Sept 1995
• Intel97: Intel Corporation, Virtual Interface (VI) Architecture, www. viarch.org, Dec 1997.
• Karger88: Karger, RA., "Improving Security and Performance for Capability Systems", University of Cambridge Computer Laboratory Technical Report No. 149, Oct 1988.
• Knudsen96: Lars R. Knudsen , Bart Preneel, Hash Functions Based on Block Ciphers and Quaternary Codes, Proceedings of the International Conference on the Theory and Applications of Cryptology and Information Security: Advances in Cryptology, p.77-90, November 03-07, 1996
• Lee96: Edward K. Lee , Chandramohan A. Thekkath, Petal: distributed virtual disks, Proceedings of the seventh international conference on Architectural support for programming languages and operating systems, p.84-92, October 01-04, 1996, Cambridge, Massachusetts, United States
• Long94: Darrell D. E. Long , Bruce R. Montague , Luis-Felipe Cabrera, Swift/RAID: a distributed RAID system, Computing Systems, v.7 n.3, p.333-359, Summer 1994
• Maeda93: Chris Maeda , Brian N. Bershad, Protocol service decomposition for high-performance networking, Proceedings of the fourteenth ACM symposium on Operating systems principles, p.244-255, December 05-08, 1993, Asheville, North Carolina, United States
• McKusick84: Marshall K. McKusick , William N. Joy , Samuel J. Leffler , Robert S. Fabry, A fast file system for UNIX, ACM Transactions on Computer Systems (TOCS), v.2 n.3, p.181-197, Aug. 1984 [doi>10.1145/989.990]
• Miller88: S. W. Miller, A reference model for mass storage systems, Advances in computers, Academic Press Professional, Inc., San Diego, CA, 1988
• Mitchell81: James G. Mitchell , Jeremy Dion, A comparison of two network-based file servers, Proceedings of the eighth ACM symposium on Operating systems principles, p.45-46, December 14-16, 1981, Pacific Grove, California, United States
• MPI95: The MPI Forum, The Message-Passing Interface Standard, www. mcs. anl. gov/mpi/standard, html, May 1995.
• Neuman94: Neuman, B.C. and Ts'o, T., Kerberos: An Authentication Service for Computer Networks, IEEE Communications 32,9, Sept 1994.
• Patterson88: David A. Patterson , Garth Gibson , Randy H. Katz, A case for redundant arrays of inexpensive disks (RAID), Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.109-116, June 01-03, 1988, Chicago, Illinois, United States
• Pricewatch98: www. pricewatch, com, July 1998.
• Riedel98: Erik Riedel , Garth A. Gibson , Christos Faloutsos, Active Storage for Large-Scale Data Mining and Multimedia, Proceedings of the 24rd International Conference on Very Large Data Bases, p.62-73, August 24-27, 1998
• Sachs94: Martin W. Sachs , Avraham Leff , Denise Sevigny, LAN and I/O Convergence: A Survey of the Issues, Computer, v.27 n.12, p.24-32, December 1994 [doi>10.1109/2.335725]
• Sandberg85: Sandberg, R. et al., Design and Implementation of the Sun Network Filesystem, Summer USENIX, June 1985, pp. 119-130.
• Srivastava94: Srivastava, A., and Eustace, A., ATOM: A system for building customized program analysis tools, WRL Technical Report TN-41, 1994.
• Tanenbaum86: Tanenbaum, A.S., Mullender, S.J. and van Renesse, R., Using Sparse Capabilities in a Distributed System, Sixth Conference on Distributed Computing, 1986.
• Thekkath97: Chandramohan A. Thekkath , Timothy Mann , Edward K. Lee, Frangipani: a scalable distributed file system, Proceedings of the sixteenth ACM symposium on Operating systems principles, p.224-237, October 05-08, 1997, Saint Malo, France
• TPC98: Transaction Performance Council TPC-C Executive Summaries, URL: www. tpc. org, Mar 1998.
• TriCore97: TriCore News Release, Siemens' New 32-bit Embedded Chip Architecture Enables Next Level of Performance in Real-Time Electronics Design, www. tri-core, com, Sept 1997.
• VanMeter96: Van Meter, R., Hotz, S. and Finn, G., Derived Virtual Devices: A Secure Distributed File System Mechanism, Fifth NASA Goddard Conference on Mass Storage Systems and Technologies, Sep 1996.
• VanMeter98: Rodney Van Meter , Gregory G. Finn , Steve Hotz, VISA: Netstation's virtual Internet SCSI adapter, Proceedings of the eighth international conference on Architectural support for programming languages and operating systems, p.71-80, October 02-07, 1998, San Jose, California, United States
• Verbauwhede87: Verbauwhede, I. et al., H. Security Considerations in the Design and Implementation of a New DES Chip, EUROCRYPT, 1987.
• vonEicken95: T. von Eicken , A. Basu , V. Buch , W. Vogels, U-Net: a user-level network interface for parallel and distributed computing (includes URL), Proceedings of the fifteenth ACM symposium on Operating systems principles, p.40-53, December 03-06, 1995, Copper Mountain, Colorado, United States
• Watson95: R. W. Watson , R. A. Coyne, The parallel I/O architecture of the high-performance storage system (HPSS), Proceedings of the 14th IEEE Symposium on Mass Storage Systems, p.27, September 11-14, 1995
• Wilkes79: M. V Wilkes, The Cambridge CAP computer and its operating system (Operating and programming systems series), North-Holland, 1979
• Wilkes92: Wilkes, J. Hamlyn - An Interface for Senderbased Communications, Hewlett-Packard Laboratories Technical Report HPL-OSR-92-13, Nov 1992.
• Wulf74: W. Wulf , E. Cohen , W. Corwin , A. Jones , R. Levin , C. Pierson , F. Pollack, HYDRA: the kernel of a multiprocessor operating system, Communications of the ACM, v.17 n.6, p.337-345, June 1974 [doi>10.1145/355616.364017]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization

Additional Classification:
  B. Hardware
  B.4 INPUT/OUTPUT AND DATA COMMUNICATIONS

  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

  D. Software
  D.4 OPERATING SYSTEMS
      D.4.7 Organization and Design
          Subjects: Distributed systems

  F. Theory of Computation
  F.1 COMPUTATION BY ABSTRACT DEVICES
      F.1.2 Modes of Computation
          Subjects: Parallelism and concurrency

General Terms:
Design, Measurement, Performance, Theory