Atropos: A disk array volume manager for orchestrated use of disks

Proceedings of the 3rd USENIX Conference on File and Storage Technologies, FAST 2004

Volumn , Issue , 2004, Pages

  Schindler, Jiri ^a   Schlosser, Steven W ^a   Shao, Minglong ^a   Ailamaki, Anastassia ^a   Ganger, Gregory R ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MANAGERS;

ADJACENT TRACK; ATROPOS; DISK ARRAY; IT SUPPORTS; LOGICAL VOLUME; RELATIONAL DATABASE; SEQUENTIAL ACCESS;

DIGITAL STORAGE;

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

References (26)

1. A. Ailamaki, D. J. DeWitt, M. D. Hill, and M. Skounakis. Weaving relations for cache performance. International Conference on Very Large Databases (Rome, Italy, 11–14 September 2001), pages 169–180. Morgan Kaufmann Publishing, Inc., 2001.
2. J. S. Bucy and G. R. Ganger. The DiskSim simulation environment version 3.0 reference manual. Technical Report CMU–CS–03–102. Department of Computer Science Carnegie-Mellon University, Pittsburgh, PA, January 2003.
3. M. J. Carey et al. Shoring up persistent applications. ACM SIGMOD International Conference on Management of Data (Minneapolis, MN, 24–27 May 1994). Published as SIGMOD Record, 23(2):383–394, 1994.
4. P. M. Chen and D. A. Patterson. Maximizing performance in a striped disk array. ACM International Symposium on Computer Architecture (Seattle, WA), pages 322–331, June 1990.
5. G. P. Copeland and S. Khoshafian. A decomposition storage model. ACM SIGMOD International Conference on Management of Data (Austin, TX, 28–31 May 1985), pages 268–279. ACM Press, 1985.
6. IBM DB2 Universal Database Administration Guide: Implementation, Document number SC09-2944-005.
7. T. E. Denehy, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Bridging the information gap in storage protocol stacks. Summer USENIX Technical Conference (Monterey, CA, 10–15 June 2002), pages 177–190, 2002.
8. G. R. Ganger. Blurring the line between OSs and storage devices. Technical report CMU–CS–01–166. Carnegie Mellon University, December 2001.
9. G. G. Gorbatenko and D. J. Lilja. Performance of two-dimensional data models for I/O limited non-numeric applications. Laboratory for Advanced Research in Computing Technology and Compilers Technical report ARCTiC–02–04. University of Minnesota, February 2002.
10. J. L. Hennessy and D. A. Patterson. Computer Architecture: A Quantitative Approach, 3rd ed. Morgan Kaufmann Publishers, Inc., San Francisco, CA, 2003.
11. R. Y. Hou and Y. N. Patt. Track piggybacking: an improved rebuild algorithm for RAID5 disk arrays. International Conference on Parallel Processing (Urbana, Illinois), 14–18 August 1995.
12. D. M. Jacobson and J. Wilkes. Disk scheduling algorithms based on rotational position. Technical report HPL–CSP–91–7. Hewlett-Packard Laboratories, Palo Alto, CA, 24 February 1991, revised 1 March 1991.
13. M. Livny, S. Khoshafian, and H. Boral. Multi-disk management algorithms. ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pages 69–77, 1987.
14. C. R. Lumb, J. Schindler, and G. R. Ganger. Freeblock scheduling outside of disk firmware. Conference on File and Storage Technologies (Monterey, CA, 28–30 January 2002), pages 275–288. USENIX Association, 2002.
15. R. Ramamurthy, D. J. DeWitt, and Q. Su. A case for fractured mirrors. International Conference on Very Large Databases (Hong Kong, China, 20–23 August 2002), pages 430–441. Morgan Kaufmann Publishers, Inc., 2002.
16. A. L. N. Reddy and P. Banerjee. A study of parallel disk organizations. Computer Architecture News, 17(5):40–47, September 1989.
17. M. Rosenblum and J. K. Ousterhout. The design and implementation of a log-structured file system. ACM Transactions on Computer Systems, 10(1):26–52. ACM Press, February 1992.
18. K. Salem and H. Garcia-Molina. Disk striping. International Conference on Data Engineering (Los Angeles, CA), pages 336–342. IEEE, Catalog number 86CH2261-6, February 1986.
19. J. Schindler. Matching application access patterns to storage device characteristics. PhD thesis. Carnegie Mellon University, 2004.
20. J. Schindler, A. Ailamaki, and G. R. Ganger. Lachesis: robust database storage management based on device-specific performance characteristics. International Conference on Very Large Databases (Berlin, Germany, 9–12 September 2003). Morgan Kaufmann Publishing, Inc., 2003.
21. J. Schindler and G. R. Ganger. Automated disk drive characterization. Technical report CMU–CS–99–176. Carnegie-Mellon University, Pittsburgh, PA, December 1999.
22. J. Schindler, J. L. Griffin, C. R. Lumb, and G. R. Ganger. Track-aligned extents: matching access patterns to disk drive characteristics. Conference on File and Storage Technologies (Monterey, CA, 28–30 January 2002), pages 259–274. USENIX Association, 2002.
23. M. Seltzer, P. Chen, and J. Ousterhout. Disk scheduling revisited. Winter USENIX Technical Conference (Washington, DC, 22–26 January 1990), pages 313–323, 1990.
24. M. Shao, J. Schindler, S. W. Schlosser, A. Ailamaki, and G. R. Ganger. Clotho: decoupling memory page layout from storage organization. Technical report CMU–PDL–04–102. Carnegie-Mellon University, Pittsburgh, PA, February 2004.
25. J. Wilkes, R. Golding, C. Staelin, and T. Sullivan. The HP AutoRAID hierarchical storage system. ACM Transactions on Computer Systems, 14(1):108–136, February 1996.
26. B. L. Worthington, G. R. Ganger, Y. N. Patt, and J. Wilkes. Online extraction of SCSI disk drive parameters. ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (Ottawa, Canada), pages 146–156, May 1995.