MINERVA: An automated resource provisioning tool for large-scale storage systems

ACM Transactions on Computer Systems

Volumn 19, Issue 4, 2001, Pages 483-518

  Alvarez, Guillermo A ^a   Borowsky, Elizabeth ^a   Go, Susie ^a   Romer, Theodore H ^a   Becker Szendy, Ralph ^a   Golding, Richard ^a   Merchant, Arif ^a   Spasojevic, Mirjana ^a   Veitch, Alistair ^a   Wilkes, John ^a  

^a HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

Algorithms; Automatic design; Disk array; Management; Performance; RAID

Indexed keywords

EID: 18044404941     PISSN: 07342071     EISSN: None     Source Type: Journal    
DOI: 10.1145/502912.502915     Document Type: Article

References (24)

1. CORP. 1996. Gigabit Ethernet comes of age. 3Com Corporation. Technology white paper.
2. ANSI. 1996. Fibre Channel Arbitrated Loop. ANSI. Standard X3.272-1996.
3. AWERBUCH, B., BARTAL, Y., AND FIAT, A. 1993. Competitive distributed file allocation. In Proceedings of the 25th ACM Symposium on Theory of Computing (STOC) (May 1993), pp. 164-73.
4. BOROWSKV, E., GOLDING, R., MERCHANT, A., SCHREIER, L., SHRIVER, E., SPASOJEVIC, M., AND WILKES, J. 1997. Using attribute-managed storage to achieve QoS. In Proceedings of the 5th Intl. Workshop on Quality of Service (June 1997).
5. CHU, P. AND BEASLEY, J. 1997. A genetic algorithm for the generalized assignment problem. Computers and Operations Research 24, 1, 17-23.
6. COFFMAN, E., GAREY, M., AND JOHNSON, D. 1984. Approximation algorithms for bin-packing: An updated survey. In G. AUSIELLO, M. LUCERTINI, AND P. SERAFINI Eds., Algorithm Design for Computer System Design, pp. 49-106. Springer-Verlag.
7. DOWDY, L. W. AND FOSTER, D. V. 1982. Comparative models of the file assignment problem. ACM Computing Surveys 14, 2 (June), 287-313.
8. DREXL, A. 1988. A simulated annealing approach to the multiconstraint zero-one knapsack problem. Computing 40, 1, 1-8.
9. GAREY, M. AND JOHNSON, D. 1979. Computers and intractability: a guide to the theory of NP-completeness. W.H. Freeman, San Francisco.
10. GELB, J. P. 1989. System managed storage. IBM Systems Journal 28, 1, 77-103.
11. HEWLETT-PACKARD COMPANY. 1998. Model 30/FC High Availability Disk Array-User's Guide. Hewlett-Packard Company. Pub. No. A3661-90001.
12. KUENNING, G. H. 1995. Kitrace-precise interactive measurement of operating systems kernels. Software-Practice and Experience 25, 1 (January), 1-21.
13. MENON, J. AND MATTSON, D. 1992. Performance of disk arrays in transaction processing environments. In Proceedings of the 12th ICDCS (June 1992), pp. 302-309.
14. MERCHANT, A. AND ALVAREZ, G. A. 2001. Disk array models in Minerva. Technical Report HPL-2001-118 (April), Hewlett-Packard Laboratories, http://www.hpl.hp.com/techreports.
15. MERCHANT, A. AND YU, P. S. 1996. Analytic modeling of clustered RAID with mapping based on nearly random permutation. IEEE Trans. Computers 45, 3, 367-373.
16. PATTERSON, D., GIBSON, G., AND KATZ, R. 1988. A case for redundant arrays of inexpensive disks (RAID). In Proc. ACM SIGMOD (1988), pp. 109-116.
17. PATTIPATI, K. R. AND WOLF, J. L. 1990. A file assignment problem model for extended local area network environments. In Proceedings of the 10th ICDCS (May 1990), pp. 554-61.
18. RUEMMLER, C. AND WILKES, J. 1993. Unix disk access patterns. In Proceedings of the Winter USENIX (Jan. 1993), pp. 405-420.
19. THOMASIAN, A. AND MENON, J. 1994. Performance analysis of RAIDS disk arrays with a vacationing server model for rebuild mode operation. In Proceedings of the 10th Intl. Conf. Data Eng. (Feb. 1994), pp. 111-119.
20. TOYODA, Y. 1975. A simplified algorithm for obtaining approximate solutions to zero-one programming problems. Management Science 21, 12 (Aug.), 1417-27.
21. TRANSACTION PROCESSING PERFORMANCE COUNCIL. 1992. TPC benchmark C, standard specification, revision 1.0. Transaction Processing Performance Council.
22. TRANSACTION PROCESSING PERFORMANCE COUNCIL. 1996. TPC benchmark D, standard specification, revision 1.2. Transaction Processing Performance Council.
23. TRICK, M. 1992. A linear relaxation heuristic for the generalized assignment problem. Naval Research Logistics 39, 137-51.
24. WOLF, J. 1989. The placement optimization program: a practical solution to the disk file assignment problem. In Proc. SIGMETRICS (May 1989), pp. 1-10.