Track-aligned Extents: Matching access patterns to disk drive characteristics

Proceedings of the FAST 2002 Conference on File and Storage Technologies

Volumn , Issue , 2002, Pages

  Schindler, Jiri ^a   Griffin, John Linwood ^a   Lumb, Christopher R ^a   Ganger, Gregory R ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS EFFICIENCIES; ACCESS PATTERNS; BUFFER SPACE; FILE SYSTEMS; LARGE FILES; MODERN DISKS; SPECIFIC KNOWLEDGE; VIDEO SERVERS;

DIGITAL STORAGE;

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

References (49)

1. Mary G. Baker, John H. Hartman, Michael D. Kupfer, Ken W. Shirriff, and John K. Ousterhout. Measurements of a distributed file system. ACM Symposium on Operating System Principles (Asilomar, Pacific Grove, CA). Published as Operating Systems Review, 25(5):198–212, 13–16 October 1991.
2. Trevor Blackwell, Jeffrey Harris, and Margo Seltzer. Heuristic cleaning algorithms in log-structured file systems. Annual USENIX Technical Conference (New Orleans, LA, 16–20 January 1995), pages 277–288. USENIX Association, 1995.
3. William J. Bolosky, Joseph S. Barrera, Richard P. Draves, Robert P. Fitzgerald, Garth A. Gibson, Michael B. Jones, Steven P. Levi, Nathan P. Myhrvold, and Richard F. Rashid. The Tiger video fileserver. Technical Report MSR–TR–96–09. Microsoft Corporation, April 1996.
4. Daniel P. Bovet and Marco Cesati. Understanding the Linux kernel. O’Reilly & Associates, 2001.
5. 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.
6. Edward Chang and Hector Garcia-Molina. Reducing initial latency in a multimedia storage system. International Workshop on Multi-Media Database Management Systems (Blue Mountain Lake, NY), pages 2–11, 14–16 August 1996.
7. Edward Chang and Hector Garcia-Molina. Effective memory use in a media server. VLDB (Athens, Greece.), pages 496–505, 26–29 August 1997.
8. Chia Chao, Robert English, David Jacobson, Alexander Stepanov, and John Wilkes. Mime: high performance parallel storage device with strong recovery guarantees. Technical report HPL-92-9. 18 March 1992.
9. Peter M. Chen, Edward K. Lee, Garth A. Gibson, Randy H. Katz, and David A. Patterson. RAID: high-performance, reliable secondary storage. ACM Computing Surveys, 26(2):145–185, June 1994.
10. Tzi-Cker Chiueh and Lan Huang. Trail: track-based logging in Stony Brook Linux. Technical report ECSL TR-68. SUNY Stony Brook, December 1999.
11. Wiebren de Jonge, M. Frans Kaashoek, and Wilson C. Hsieh. The Logical Disk: a new approach to improving file systems. ACM Symposium on Operating System Principles (Asheville, NC), pages 15–28, 5–8 December 1993.
12. John R. Douceur and William J. Bolosky. A large-scale study of file-system contents. ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (Alanta, Georgia), pages 59–70, 1–4 May 1999.
13. Robert M. English and Alexander A. Stepanov. Loge: a self-organizing storage device. Winter USENIX Technical Conference (San Francisco, CA), pages 237–251. Usenix, 20–24 January 1992.
14. Eran Gabber and Elizabeth Shriver. Lets put NetApp and CacheFlow out of business. SIGOPS European Workshop (Kolding, Denmark), pages 85–90, 17–20 Sept. 2000.
15. Gregory R. Ganger and M. Frans Kaashoek. Embedded inodes and explicit grouping: exploiting disk bandwidth for small files. Annual USENIX Technical Conference (Anaheim, CA), pages 1–17, January 1997.
16. Gregory R. Ganger, Bruce L. Worthington, and Yale N. Patt. The DiskSim simulation environment version 1.0 reference manual, Technical report CSE–TR–358–98. Department of Computer Science and Engineering, University of Michigan, February 1998.
17. Sanjay Ghemawat. The modified object buffer: a storage management technique for object-oriented databases. PhD thesis. Massachusetts Institute of Technology, Cambridge, MA, 7 September 1995.
18. Dominic Giampaolo. Practical file system design with the Be file system. Morgan Kaufmann, 1998.
19. David Hitz, James Lau, and Michael Malcolm. File system design for an NFS file server appliance. Winter USENIX Technical Conference (San Francisco, CA, 17–21 January 1994), pages 235–246. USENIX Association, 1994.
20. M. Frans Kaashoek, Dawson R. Engler, Gregory R. Ganger, and Deborah A. Wallach. Server operating systems. ACM SIGOPS. European workshop: Systems support for worldwide applications (Connemara, Ireland, September 1996), pages 141–148. ACM, 1996.
21. Jeffrey Katcher. PostMark: a new file system benchmark. Technical report TR3022. Network Appliance, October 1997.
22. Kimberly Keeton and Randy H. Katz. The evaluations of video layout strategies on a high-bandwidth file server. 4th International Workshop on Network and Operating System Support for Digital Audio and Video (Lancaster, England, UK.), pages 228–229, 3–5 November 1993.
23. Christopher R. Lumb, Jiri Schindler, Gregory R. Ganger, David F. Nagle, and Erik Riedel. Towards higher disk head utilization: extracting free bandwidth from busy disk drives. Symposium on Operating Systems Design and Implementation (San Diego, CA, 23–25 October 2000), pages 87–102. USENIX Association, 2000.
24. Jeanna Neefe Matthews, Drew Roselli, Adam M. Costello, Randolph Y. Wang, and Thomas E. Anderson. Improving the performance of log-structured file systems with adaptive methods. ACM Symposium on Operating System Principles (Saint-Malo, France, 5–8 October 1997). Published as Operating Systems Review, 31(5):238–252. ACM, 1997.
25. Marshall K. McKusick, William N. Joy, Samuel J. Leffler, and Robert S. Fabry. A fast file system for UNIX. ACM Transactions on Computer Systems, 2(3):181–197, August 1984.
26. L. W. McVoy and S. R. Kleiman. Extent-like performance from a UNIX file system. Winter USENIX Technical Conference (Dallas, TX), pages 33–43, 21–25 January 1991.
27. Rodney Van Meter. Observing the effects of multi-zone disks. Annual USENIX Technical Conference (Anaheim, CA), pages 19–30, 6–10 January 1997.
28. Rajeev Nagar. Windows NT File System Internals: A Developer’s Guide. O’Reilly & Associates, 1997.
29. John K. Ousterhout, Hervé Da Costa, David Harrison, John A. Kunze, Mike Kupfer, and James G. Thompson. A trace-driven analysis of the UNIX 4.2 BSD file system. ACM Symposium on Operating System Principles (Orcas Island, WA). Published as Operating Systems Review, 19(5):15–24, December 1985.
30. Quantum Corporation. Quantum Atlas 10K 9.1/18.2/36.4 GB SCSI product manual, Document number 81-119313-05, August 1999.
31. A. L. Narasimha Reddy and Jim Wyllie. Disk scheduling in a multimedia I/O system. International Multimedia Conference (Anaheim, CA, 01–06 August 1993), pages 225–234. ACM Press, 1993.
32. ReiserFS. http://www.namesys.com/.
33. Mendel Rosenblum and John K. Ousterhout. The design and implementation of a log-structured file system. ACM Transactions on Computer Systems, 10(1):26–52, February 1992.
34. Jose Renato Santos, Richard R. Muntz, and Berthier Ribeiro-Neto. Comparing random data allocation and data striping in multimedia servers. ACM SIGMETRICS 2000 (Santa Clara, CA). Published as Performance Evaluation Review, 28(1):44–55, 17–21 June 2000.
35. Jiri Schindler and Gregory R. Ganger. Automated disk drive characterization. Technical report CMU–CS–99–176. Carnegie-Mellon University, Pittsburgh, PA, December 1999.
36. Margo Seltzer, Keith Bostic, Marshall Kirk McKusick, and Carl Staelin. An implementation of a log-structured file system for UNIX. Winter USENIX Technical Conference (San Diego, CA, 25–29 January 1993), pages 307–326, January 1993.
37. Margo Seltzer, Keith A. Smith, Hari Balakrishnan, Jacqueline Chang, Sara McMains, and Venkata Padmanabhan. File system logging versus clustering: a performance comparison. Annual USENIX Technical Conference (New Orleans), pages 249–264. Usenix Association, 16–20 January 1995.
38. Margo I. Seltzer, Gregory R. Ganger, M. Kirk McKusick, Keith A. Smith, Craig A. N. Soules, and Christopher A. Stein. Journaling versus Soft Updates: Asynchronous Meta-data Protection in File Systems. USENIX Annual Technical Conference (San Diego, CA), 18–23 June 2000.
39. Elizabeth Shriver, Eran Gabber, Lan Huang, and Christopher A. Stein. Storage management for web proxies. Annual USENIX Technical Conference (Boston, MA, 25–30 June 2001), pages 203–216, 2001.
40. Tracy F. Sienknecht, Rich J. Friedrich, Joe J. Martinka, and Peter 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.
41. Keith A. Smith and Margo Seltzer. A comparison of FFS disk allocation policies. USENIX.96 (San Diego, CA., 22–26 January 1996), pages 15–25. USENIX Assoc., 1996.
42. Iceberg 9200 disk array subsystem. Storage Technology Corporation, 2270 South 88th Street, Louisville, CO 80028-4358, 9 June 1995.
43. Adam Sweeney. Scalability in the XFS file system. USENIX. (San Diego, California), pages 1–14, 22–26 January 1996.
44. Nisha Talagala, Remzi H. Dusseau, and David Patterson. Microbenchmark-based extraction of local and global disk characteristics. Technical report CSD–99–1063. University of California at Berkeley, 13 June 2000.
45. Werner Vogels. File system usage in Windows NT 4.0. ACM Symposium on Operating System Principles (Kiawah Island Resort, Charleston, South Carolina, 12–15 December 1999). Published as Operating System Review, 33(5):93–109. ACM, December 1999.
46. Randolph Y. Wang, David A. Patterson, and Thomas E. Anderson. Virtual log based file systems for a programmable disk. Symposium on Operating Systems Design and Implementation (New Orleans, LA, 22–25 February 1999), pages 29–43. ACM, 1999.
47. John Wilkes, Richard Golding, Carl Staelin, and Tim Sullivan. The HP AutoRAID hierarchical storage system. ACM Transactions on Computer Systems, 14(1):108–136, February 1996.
48. Bruce L. Worthington, Gregory R. Ganger, Yale N. Patt, and John Wilkes. On-line extraction of SCSI disk drive parameters. ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (Ottawa, Canada), pages 146–156, May 1995.
49. Xiang Yu, Benjamin Gum, Yuqun Chen, Randolph Y. Wang, Kai Li, Arvind Krishnamurthy, and Thomas E. Anderson. Trading capacity for performance in a disk array. Symposium on Operating Systems Design and Implementation (San Diego, CA, 23–25 October 2000), pages 243–258. USENIX Association, 2000.