Hylog: A high performance approach to managing disk layout

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

Volumn , Issue , 2004, Pages

  Wang, Wenguang ^a   Zhao, Yanping ^a   Bunt, Rick ^a  

^a UNIVERSITY OF SASKATCHEWAN   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CONCURRENT USERS; DATA-BASE SERVERS; DISK TECHNOLOGY; LOG STRUCTURED; LOG STRUCTURED FILE SYSTEMS; MEMORY BUFFERS; PERFORMANCE APPROACH; SYSTEM CONFIGURATIONS;

CLEANING;

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

References (28)

1. D. Anderson, J. Dykes, and E. Riedel. More than an interface — SCSI vs. ATA. In Proc. FAST’03, pages 245–257, San Francisco, CA, March 2003.
2. T. Blackwell, J. Harris, and M. Seltzer. Heuristic cleaning algorithms in log-structured file systems. In Proc. USENIX ATC’95, pages 277–288, New Orleans, LA, January 1995.
3. D. Ellard, J. Ledlie, P. Malkani, and M. Seltzer. Passive NFS tracing of email and research workloads. In Proc. FAST’03, pages 203–216, San Francisco, CA, March 2003.
4. G. Ganger, M. McKusick, C. Soules, and Y. Patt. Soft updates: a solution to the metadata update problem in file systems. ACM Trans. on Computer Systems, 18(2):127–153, 2000.
5. G. Ganger, B. Worthington, and Y. Patt. The DiskSim Simulation Environment Version 2.0 Reference Manual, December 1999.
6. J. Gray and P. Shenoy. Rules of thumb in data engineering. In Proc. 16th Intl. Conf. on Data Engineering, pages 3–12, San Diego, CA, February 2000.
7. D. Hitz, J. Lau, and M. Malcolm. File system design for an NFS file server appliance. In Proc. USENIX Winter ATC’94, pages 235–246, San Francisco, CA, January 1994.
8. W. Hsu, A. Smith, and H. Young. Characteristics of production database workloads and the TPC benchmarks. IBM Systems Journal, 40(3):781–802, 2001.
9. Y. Hu and Q. Yang. DCD – disk caching disk: A new approach for boosting I/O performance. In Proc. Intl. Symp. on Computer Architecture, pages 169–178, Philadelphia, PA, May 1996.
10. L. Huang and T. Chiueh. Experiences in building a software-based SATF disk scheduler. Technical Report ECSL-TR81, State University of New York, Stony Brook, March 2000. revised in July, 2001.
11. D. Knuth. The Art of Computer Programming – Sorting and Searching, volume 3. Addison-Wesley, second edition, 1998.
12. D. Lomet. The case for log structuring in database systems. In Proc. Intl. Workshop on High Performance Transaction Systems, September 1995.
13. C. Lumb, J. Schindler, and G. Ganger. Freeblock scheduling outside of disk firmware. In Proc. FAST’02, pages 275–288, Monterey, CA, January 2002.
14. J. Matthews, D. Roselli, A. Costello, R. Wang, and T. Anderson. Improving the performance of log-structured file systems with adaptive methods. In Proc. SOSP’97, pages 238–251, Saint-Malo, France, October 1997.
15. J. Menon. A performance comparison of RAID-5 and log-structured arrays. In IEEE Symp. on High-Performance Distributed Computing, pages 167–178, Charlottesville, VI, August 1995.
16. J. Menon and L. Stockmeyer. An age-threshold algorithm for garbage collection in log-structured arrays and file systems. IBM Research Report RJ 10120, IBM Research Division, San Jose, CA, 1998.
17. J. Ousterhout. The second critique of Seltzer’s LFS measurements. http://www.eecs.harvard.edu/~margo/usenix. 195/ouster_critique2.html.
18. J. Ousterhout and F. Douglis. Beating the I/O bottleneck: A case for log-structured file systems. Operating Systems Review, 23(1):11–28, January 1989.
19. M. Rosenblum and J. Ousterhout. The design and implementation of a log-structured file system. ACM Trans. on Computer Systems, 10(1):26–52, 1992.
20. J. Schindler, J. Griffin, C. Lumb, and G. Ganger. Track-aligned extents: Matching access patterns to disk drive characteristics. In Proc. FAST’02, pages 259–274, Monterey, CA, January 2002.
21. M. Seltzer, K. Smith, H. Balakrishnan, J. Chang, S. McMains, and V. Padmanabhan. File system logging versus clustering: A performance comparison. In Proc. USENIX ATC’95, pages 249–264, New Orleans, LA, January 1995.
22. Storage Performance Council I/O traces. http://traces.cs.umass.edu/storage/Financial1.spc.
23. The Sprite operating system. http://www.cs.berkeley.edu/projects/sprite/ sprite.html.
24. Transaction Processing Performance Council. http://www.tpc.org/.
25. J. Wang and Y. Hu. PROFS–performance-oriented data reorganization for log-structured file systems on multi-zone disks. In Proc. MASCOTS’01, pages 285–292, Cincinnati, OH, August 2001.
26. J. Wang and Y. Hu. WOLF – a novel reordering write buffer to boost the performance of log-structured file systems. In Proc. FAST’02, pages 46–60, Monterey, CA, January 2002.
27. R. Wang, T. Anderson, and D. Patterson. Virtual log based file systems for a programmable disk. In Proc. OSDI’99, pages 29–43, New Orleans, LA, February 1999.
28. Z. Zhang and K. Ghose. yFS: A journaling file system design for handling large data sets with reduced seeking. In Proc. FAST’03, pages 59–72, San Francisco, CA, March 2003.