skip to main content
article
Free Access

The HP AutoRAID hierarchical storage system

Published:03 December 1995Publication History
First page image

References

  1. Akyurek93 Sedat Akyiirek and Kenneth Salem. Adaptive block rearrangement. Technical report CS-TR-2854.1. Department of Computer Science, University of Maryland, November 1993.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Baker91 Mary Baker, Satoshi Asami, Etienne Deprit, John Ousterhout, and Margo Seltzer. Non-volatile memory for fast, reliable file systems. Proceedings of 5th International Conference on Architectural Support for Programming Languages and Operating Systems (Boston, MA. 12-15 October 1992). Published as Computer Architecture News, 20(special issue): 10-22, October 1992.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Blackwell95 Trevor Blackwell, Jeffrey Harris, and Margo Seltzer. Heuristic cleaning algorithms in log-structured file systems. Conference Proceedings of the USENIX 1995 Technical Conference on UNIX and Advanced Computing Systems (New Orleans), pages 277-88. Usenix Association, 16-20 January 1995.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Burkes95 Terry Burkes, Bryan Diamond, and Doug Voigt. Adaptive hierarchical RAID: a solution to the RAiD 5 write problem. Part number 5963-9151. Hewlett-Packard Storage Systems Division, Boise, ID, 6th July 1995.]]Google ScholarGoogle Scholar
  5. Burrows92 Michael Burrows, Charles Jerian, Butler Lampson, and Timothy Mann. On-line data compression in a logstructured file system. Proceedings of 5th International Conference on Architectural Support for Programming Languages and Operating Systems (Boston, MA, 12-15 October 1992). Published as Computer Architecture News, 20(special issue):2-9, October 1992.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Cao94 Pei Cao, Swee Boon Lim, Shivakumar Venkataraman, and John Wilkes. The TickerTAIP parallel RAID architecture. A CM Transactions on Computer Systems 12(3):236-269, August 1994.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Carson92 Scott Carson and Sanjeev Setia. Optimal write batch size in log-structured file systems. USENIX Workshop on File Systems (Ann Arbor, MI), pages 79-91, 21-22 May 1992.]]Google ScholarGoogle Scholar
  8. Cate90 Vince Cate. Two levels of fitesystem hierarchy on one disk. Technical report CMU-CS-90-129. Carnegie-Mellon University, Pittsburgh, PA, May 1990.]]Google ScholarGoogle Scholar
  9. Chao92 Chia Chao, Robert English, David Jacobson, Alexander Stepanov, and John Wilkes. Mime: a high performance storage device with strong recovery guarantees. Technical report HPL- 92-44. Hewlett-Packard Laboratories, April 1992.]]Google ScholarGoogle Scholar
  10. Chen73 Peter Chen. Optimal file allocation in multi-level storage hierarchies. Proceedings of National Computer Conference, pages 277-82, 1973.]]Google ScholarGoogle Scholar
  11. Chen93 P. M. Chen and E. K. Lee. Striping in a RAID level-5 disk array. Technical report CSE-TR-181-93. University of Michigan, 1993.]]Google ScholarGoogle Scholar
  12. Chen94 Peter M. Chen, Edward K. Lee, Garth A. Gibson, Randy H. Katz, and David A. Patterson. RAID: high-performance, reliable secondary storage. A CM Computing Surveys, 26(2): 145-85, June 1994.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Clegg86 Frederick W. Clegg, Gary Shin-Fan Ho, Steven R. Kusmer, and John R. Sontag. The HP-UX operating system on HP Precision Architecture computers. Hewlett-Packard Journal, 37(12):4-22, December 1986.]]Google ScholarGoogle Scholar
  14. Cohen89 E. I. Cohen, G. M. King, and J. T Brady. Storage hierarchies. IBM Systems Journal, 28(1):62-76, 1989.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. DEC93 POLYCENTER storage management for OpenVMS VAX systems. Digital Equipment Corporation, November 1993. Product overview white paper.]]Google ScholarGoogle Scholar
  16. deJonge93 Wiebren de Jonge, M. Frans Kaashoek, and Wilson C. Hsieh. The Logical Disk: a new approach to improving file systems. Proceedings of 14th ACM Symposium on Operating Systems Prmctples (Asheville, NC), pages 15-28, 5-8 December 1993.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Deshpande88 Mihnd B. Deshpande and Richard B. Bunt. Dynamic file management techniques. Proceedings of 7th Institute of Electrical and Electronics Engineers Phoenix Conference on Computer and Communication (Scottsdate, Arizona), pages 86-92, 16-18 March 1988.]]Google ScholarGoogle Scholar
  18. Dunphy91 Robert H. Dunphy, Jr, Robert Walsh, John H. Bowers, and George A. Rudeseal. Disk drive memory. United States patent 5 077 736, 31 December 1991, filed 13 Feb. 1990.]]Google ScholarGoogle Scholar
  19. English92 Robert M. English and Alexander A. Stepanov. Loge: a self-organizing storage device. Proceedings of USENIX Winter'92 Technical Conference (San Francisco, CA), pages 237-51. Usenix, 20-24 January 1992.]]Google ScholarGoogle Scholar
  20. Epoch88 Mass storage: server puts optical discs on line for work stations. Electronics, November 1988.]]Google ScholarGoogle Scholar
  21. Ewing93 John Ewing. RAID: an overview. W 17004-A 09/93. Storage Technology Corporation, 2270 South 88th Street, Louisville, CO 80028-4358. December 1993. Available as http://www, stortek.com: 80/StorageTek/raid.htmI.]]Google ScholarGoogle Scholar
  22. Floyd89 Richard A. Floyd and Carla Schlatter Ellis. Directory reference patterns in hierarchical file systems. IEEE Transactions on Knowledge and Data Engineering, 1(2):238- 47, June 1989.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Geist94 R. Geist, R. Reynolds, and D. Suggs. Minimizing mean seek distance in mirrored disk systems by cylinder remapping. Performance Evaluation, 20(1-3):97-114, May 1994.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Gelb89 J. P. Gelb. System managed storage. IBM Systems Journal, 28(1):77-I03, 1989.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Golding94 Richard Golding, Carl Staelin, Tim Sullivan, and John Wilkes. "Tcl cures 98.3%of all known simulation configuration problems" claims astonished researcher! Proceedings of Tcl/Tk Workshop, New Orleans, LA, June 1994. Available as Technical report HPL-CCD-94-11, Concurrent Computing Department, Hewlett-Packard Laboratories, Palo Alto, CA.]]Google ScholarGoogle Scholar
  26. Golding95 Richard Golding, Peter Bosch, Carl Staelin, Tim Sullivan, and John Wilkes. Idleness is not sloth. Conference Proceedings of the USENIX 1995 Technical Conference on UNiX and Advanced Computing Systems (New Orleans), pages 201-12. Usenix Association, 16-20 January 1995.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Gray90 Jim Gray. A census of Tandem system availability between 1985 and 1990. Technical Report 90.1. Tandem Computers Incorporated, September 1990.]]Google ScholarGoogle Scholar
  28. Henderson89 Robert L. Henderson and Alan Poston. MSS-iI and RASH: a mainframe Unix based mass storage system with a rapid access storage hierarchy file management system. USENIX Winter 1989 Conference (San Diego, California), pages 65-84. USENIX, January 1989.]]Google ScholarGoogle Scholar
  29. Jacobson91 David M. Jacobson and John Wilkes. Disk scheduling algorithms based on rotational position. Technical report HPL- CSP-91-7. Hewlett-Packard Laboratories, Palo Alto, CA, 24 February 1991.]]Google ScholarGoogle Scholar
  30. Katz91 Randy H. Katz, Thomas E. Anderson, John K. Ousterhout, and David A. Patterson. Robo-line storage: lowlatency, high capacity storage systems over geographically distributed networks. UCB/CSD 91/651. Computer Science Div., Department of Electrical Engineering and Computer Science, University of California at Berkeley, September 1991.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Kohl93 John T. Kohl, Carl Staelin, and Michael Stonebraker. HighLight: using a log-structured file system for tertiary storage management. Proceedings of Winter 1993 USENIX (San Diego, CA), pages 435-47, 25-29 January 1993.]]Google ScholarGoogle Scholar
  32. Lawlor81 F. D. Lawlor. Efficient mass storage parity recovery mechanism. IBM Technical DiscL Bulletin, 24(2):986-7, July 198I.]]Google ScholarGoogle Scholar
  33. Majumdar84 Shikharesh Majumdar. Locality and file referencing behaviour: principles and applications. MSc thesis published as technical report 84-14. Department of Computer Science, University of Saskatchewan, Saskatoon, August 1984.]]Google ScholarGoogle Scholar
  34. McDonald89 M. Shane McDonald and Richard B. Bunt. Improving file system performance by dynamically restructuring disk space. Proceedings of Phoenix Conference on Computers and Communication (Scottsdale, AZ), pages 264--9. IEEE. 22-24 March 1989.]]Google ScholarGoogle ScholarCross RefCross Ref
  35. McNutt94 Bruce McNutt. Background data movement in a logstructured disk subsystem. IBM Journal of Research and Development, 38(1):47-58, 1994.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Menon89 Jai Menon and Jim Kasson. Methods for improved update performance of disk arrays. Technical report, RJ 6928 (66034). IBM Almaden Research Center, San Jose, CA, 13 July i989. Declassified 21 Nov. 1990.]]Google ScholarGoogle Scholar
  37. Menon92 Jai Menon and Jim Kasson. Methods for improved update performance of disk arrays. Proceedings of 25th International Conference on System Sciences (Kauai, Hawaii), volume 1, pages 74-83, Veljko Milutinovic and Bruce Shriver, editors, 7-10 January 1992.]]Google ScholarGoogle Scholar
  38. Menon92a Jai Menon and Dick Mattson. Comparison of sparing alternatives for disk arrays. Proceedings of 19th International Symposium on Computer Architecture (Gold Coast, Australia), pages 318-29, 19-21 May 1992.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Menon93 Jai Menon and Jim Courtney. The architecture of a fault-tolerant cached RAID controller. Proceedings of 20th International Symposium on Computer Architecture (San Diego, CA), pages 76-86, 16-19 May 1993.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Miller91 Ethan L. Miller. File migration on the Cray Y-MP at the National Center for Atmospheric Research. UCB/CSD 91/638. Computer Science Division, Department of Electrical Engineering and Computer Science, University of California at Berkeley, June 1991.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Misra81 P. N. Misra. Capacity analysis of the mass storage system. IBM Systems Journal, 20(3):346-61, 1981.]]Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Ousterhout89 John Ousterhout and Fred Douglis. Beating the I/O bottleneck: a case for log-structured file systems. Operating Systems Review, 23(1): 11-27, Jan. 1989.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Ousterhout94 John K. Ousterhout. Tcl and the Tk toolkit, Professional Computing series. Addison-Wesley, Reading, Mass. and London, April 1994.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Park86 Arvin Park and K. Balasubramanian. Providing fault tolerance in parallel secondary storage systems. Technical report CS-TR-057-86. Department of Computer Science, Princeton University, November 1986.]]Google ScholarGoogle Scholar
  45. Patterson88 David A. Patterson, Garth Gibson, and Randy H. Katz. A case for redundant arrays of inexpensive disks (RAID). Proceedings of SIGMOD. (Chicago, Illinois), 1-3 June 1988.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. Patterson89 David A. Patterson, Peter Chen, Garth Gibson, and Randy H. Katz. Introduction to redundant arrays of inexpensive disks (RAID). Spring COMPCON'89 (San Francisco), pages 1 I2-17. IEEE, March 1989.]]Google ScholarGoogle ScholarCross RefCross Ref
  47. Rosenblum92 Mendel Rosenblum and John K. Ousterhout. The design and implementation of a log-structured file system. A CM Transactions on Computer Systems, 10(1):26-52, February 1992.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  48. Ruemmler91 Chris Ruemmler and John Wilkes. Disk shuffling. Technical report HPL-91-156. Hewlett-Packard Laboratories, October 1991.]]Google ScholarGoogle Scholar
  49. Ruemmler93 Chris Ruemmler and John Wilkes. UNIX disk access patterns. Proceedings of Winter 1993 USENIX (San Diego, CA), pages 405-20, 25-29 January 1993.]]Google ScholarGoogle Scholar
  50. Ruemmler94 Chris Ruemmler and John Wilkes. An introduction to disk drive modeling. IEEE Computer, 27(3):i7-28, March 1994.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  51. SCSI91 Secretariat, Computer and Business Equipment Manufacturers Association. Draft proposed American National Standard for information systems - Small Computer System Interface-2 (SCSI-2), Draft ANSI standard X3T9.2/86-109., 2 February 1991 (revision 10d).]]Google ScholarGoogle Scholar
  52. Seltzer90 Margo Seltzer, Peter Chen, and John Ousterhout. Disk scheduling revisited. Proceedings of Winter 1990 USENIX Conference (Washington, D.C.), pages 313-23, 22-26 january 1990.]]Google ScholarGoogle Scholar
  53. Seltzer93 Margo Seltzer, Keith Bostic, Marshall Kirk McKusick, and Carl Staelin. An implementation of a log-structured file system for UNIX. Proceedings of Winter 1993 USENIX (San Diego, CA), pages 307-26, 25-29 January 1993.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  54. Seltzer95 Margo Seltzer, Keith A. Smith, Hari Balakrishnan, Jacqueline Chang, Sara McMains, and Venkata Padmanabhan. File system logging versus clustering: a performance comparison. Conference Proceedings of of the USENIX 1995 Technical Conference on UNIX and Advanced Computing Systems (New Orleans), pages 249-64. Usenix Association, 16- 20 January 1995.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  55. Sienknecht94 T. F, Sienknecht, R. J. Friedrich, J. J. Martinka, and P. M. Friedenbach. The implications of distributed data in a commercial environment on the design of hierarchical storage management. Performance Evaluation, 20(1-3):3-25, May 1994.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  56. Smith81 Alan Jay Smith. Optimization of I/O systems by cache disks and file migration: a summary. Performance evaluation, 1:249-62. North-Holland, Amsterdam, 1981.]]Google ScholarGoogle ScholarCross RefCross Ref
  57. STK95 Iceberg 9200 disk array subsystem. Storage Technology Corporation, 2270 South 88th Street, Louisville, Colorado 80028-4358, 9 June 1995. Product description available as http://www, stortek.com: 80/StorageTek/iceberg.html.]]Google ScholarGoogle Scholar
  58. Taunton91 Mark Taunton. Compressed executables: an exercise in thinking small. Proceedings of Summer USENIX. (Nashville, TN), pages 385-403, 10-14 June 1991.]]Google ScholarGoogle Scholar

Index Terms

  1. The HP AutoRAID hierarchical storage system

              Recommendations

              Comments

              Login options

              Check if you have access through your login credentials or your institution to get full access on this article.

              Sign in

              Full Access

              • Published in

                cover image ACM SIGOPS Operating Systems Review
                ACM SIGOPS Operating Systems Review  Volume 29, Issue 5
                Dec. 3, 1995
                324 pages
                ISSN:0163-5980
                DOI:10.1145/224057
                Issue’s Table of Contents
                • cover image ACM Conferences
                  SOSP '95: Proceedings of the fifteenth ACM symposium on Operating systems principles
                  December 1995
                  332 pages
                  ISBN:0897917154
                  DOI:10.1145/224056

                Copyright © 1995 ACM

                Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Published: 3 December 1995

                Check for updates

                Qualifiers

                • article

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader