Trading capacity for performance in a disk array

Proceedings of the 4th Conference on Symposium on Operating System Design and Implementation, OSDI 2000

Volumn , Issue , 2000, Pages

  Yu, Xiang ^a   Gum, Benjamin ^a   Chen, Yuqun ^a   Wang, Randolph Y ^a   Li, Kai ^a   Krishnamurthy, Arvind ^b   Anderson, Thomas E ^c  

^a Princeton University   (United States)

^b YALE UNIVERSITY   (United States)

^c UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUDGET CONTROL; SYSTEMS ANALYSIS;

CONFIGURATION MODEL; DISK ARRAY; FIXED BUDGET; HARDWARE SUPPORTS; HEAD POSITION; PERFORMANCE ENHANCING; ROTATIONAL DATA; WORKLOAD CHARACTERISTICS;

ROTATING DISKS;

EID: 85006770769     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (29)

1. Aboutabl, M., Agrawala, A., and Decotignie, J.-D. Temporally Determinate Disk Access: An Experimental Approach (Extended Abstract). In Proc. of the ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (Madison, Wisconsin, June 1998), pp. 280-281.
2. Bitton, D. Arm Scheduling in Shadowed Disks. In Proc. of 34th IEEE COMPCON (San Francisco, CA, February 1989), pp. 132-136.
3. Bitton, D., and Gray, J. Disk Shadowing. In Proc. of the Fourteenth International Conference on Very Large Data Bases (Los Angeles, CA, August 1988), Morgan Kaufmann, pp. 331-338.
4. Borr, A. Transaction Monitoring in Encompass: Reliable Distributed Transaction Processing. In Proc. of the Seventh International Conference on Very Large Data Bases (Cannes, France, September 1981), IEEE Press, pp. 155-165.
5. Chao, C., English, R., Jacobson, D., Stepanov, A., and Wilkes, J. Mime: a High Performance Parallel Storage Device with Strong Recovery Guarantees. Tech. Rep. HPL-CSP-92-9 rev 1, Hewlett-Packard Company, Palo Alto, CA, March 1992.
6. Dishon, Y., and Lui, T. S. Disk Dual Copy Methods and Their Performance. In Proc. of Eighteenth International Symposium on Fault-Tolerant Computing (FTCS-18) (Tokyo, Japan, 1988), IEEE CS Press, pp. 314-318.
7. Golding, R., Shriver, E., Sullivan, T., and Wilkes, J. Attribute-managed Storage. In Workshop on Modeling and Specification of I/O (San Antonio, TX, October 1995).
8. Growchowski, E. Emerging Trends in Data Storage on Magnetic Hard Disk Drives. In Datatech (September 1988), ICG Publishing, pp. 11-16.
9. Hewlett-Packard Company, Palo Alto, C.A. HP C2490A 3.5-inch SCSI-2 Disk Drives Technical Reference Manual (HP Part No. 5961-4359), 3rd edition. Boise, Idaho, 1993.
10. Hou, R., and Patt, Y. N. Trading Disk Capacity for Performance. In Proc. of the Second International Symposium on High Performance Distributed Computing (Spokane, WA, July 1993), pp. 263-270.
11. Hsiao, H.-I., and DeWitt, D. J. Chained Declus-tering: A New Availability Strategy for Multiprocessor Database Machines. In Proc. of the 1990 IEEE International Conference on Data Engineering (February 1990), pp. 456-465.
12. Huang, L., and Chiueh, T. Trail: Write Optimized Disk Storage System. http://www.ecsl.cs.sunysb.edu-/trail.html.
13. Intel Server Architecture Lab. Iometer: The I/O Performance Analysis Tool for Servers. http://-developer.intel.com/design/servers/devtools/iometer.
14. Jacobson, D. M., and Wilkes, J. Disk Scheduling Algorithms Based on Rotational Position. Tech. Rep. HPL-CSP-91-7rev1, Hewlett-Packard Company, Palo Alto, CA, February 1991.
15. Lo, S.-L. Ivy: A Study on Replicating Data for Performance Improvement. Tech. Rep. HPL-CSP-90-48, Hewlett-Packard Company, Palo Alto, CA, December 1990.
16. Lumb, C., Schindler, J., Ganger, G. R., Riedel, E., and Nagle, D. F. Towards Higher Disk Head Utilization: Extracting "Free" Bandwidth from Busy Disk Drives. In Proc. of the Fourth Symposium on Operating Systems Design and Implementation (San Diego, CA, October 2000).
17. Matloff, N. S. A multiple disk system for both fault tolerance and improved performance. IEEE Transactions on Reliability R-36, 2 (June 1987), 199-201.
18. Ng, S. W. Improving disk performance via latency reduction. IEEE Transactions on Computers 40, 1 (January 1991), 22-30.
19. Orji, C. U., and Solworth, J. A. Doubly Distorted Mirrors. In Proc. of ACM SIGMOD Conference (May 1993), pp. 307-316.
20. Polyzois, C., Bhide, A., and Dias, D. Disk Mirroring with Alternating Deferred Updates. In Proc. of the Nineteenth International Conference on Very Large Data Bases (Dublin, Ireland, 1993), Morgan Kaufmann, pp. 604-617.
21. Ruemmler, C., and Wilkes, J. UNIX Disk Access Patterns. In Proc. of the Winter 1993 USENIX (San Diego, CA, Jan. 1993), Usenix Association, pp. 405-420.
22. Ruemmler, C., and Wilkes, J. An Introduction to Disk Drive Modeling. IEEE Computer 27, 3(March 1994), 17-28.
23. Seltzer, M., Chen, P., and Ousterhout, J. Disk Scheduling Revisited. In Proc. of the 1990 Winter USENIX (Washington, D.C., Jan. 1990), Usenix Association, pp. 313-323.
24. Teorey, T. J., and Pinkerton, T. B. A comparative analysis of disk scheduling policies. Communications of ACM 15, 3(March 1972), 177-184.
25. Teradata Corp. DBC/1012 Database Computer System Manual Release 2.0, November 1985.
26. Transaction Processing Performance Council. TPC Benchmark C Standard Specification. Waterside Associates, Fremont, CA, August 1996.
27. Wang, R. Y., and Anderson, T. E., and Patterson, D. A. Virtual Log Based File Systems for a Programmable Disk. In Proc. of the Third Symposium on Operating Systems Design and Implementation (New Orleans, LA, February 1999), Operating Systems Review, Special Issue, pp. 29-43.
28. Wilkes, J., Golding, R., Staelin, C., and Sullivan, T. The HP AutoRAID Hierarchical Storage System. ACM Transactions on Computer Systems 14, 1 (February 1996).
29. Worthington, B. L., and Ganger, G. R., Patt, Y. N., and Wilkes, J. On-Line Extraction of SCSI Disk Drive Parameters. In Proc. of the ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (Ottawa, Canada, May 1995), Performance Evaluation Review 23(1), pp. 146-156.