Wolf – A novel reordering write buffer to boost the performance of log-structured file systems

Proceedings of the FAST 2002 Conference on File and Storage Technologies

Volumn , Issue , 2002, Pages

  Wang, Jun ^a   Hu, Yiming ^a  

^a University of Cincinnati   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FILE ORGANIZATION;

BIMODAL DISTRIBUTION; LOG STRUCTURED FILE SYSTEMS; REAL-WORLD; SMALL FILES;

DIGITAL STORAGE;

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

References (20)

1. BAKER, M. G., HARTMAN, J. H., KUPFER, M. D., SHIRRIFF, K. W., AND OUSTERHOUT, J. K. Measurements of a distributed file system. In Proceedings of 13th ACM Symposium on Operating Systems Principles (Oct. 1991), Association for Computing Machinery SIGOPS, pp. 198–212.
2. BLACKWELL, T., HARRIS, J., AND SELTZER, M. Heuristic cleaning algorithms in log-structured file systems. In Proceedings of the 1995 USENIX Technical Conference: January 16–20, 1995, New Orleans, Louisiana, USA (Berkeley, CA, USA, Jan. 1995), USENIX Association, Ed., USENIX, pp. 277–288.
3. ENDO, Y., WANG, Z., CHEN, J. B., AND SELTZER, M. Using latency to evaluate interactive system performance. In Proceedings of the 1996 Symposium on Operating System Design and Implementation (Seattle, WA, Oct. 1996).
4. GANGER, G. R., AND PATT, Y. N. Metadata update performance in file systems. In USENIX Symposium on Operating System Design and Implementation (OSDI) (Nov. 1994), pp. 49–60.
5. GANGER, G. R., AND PATT, Y. N. Using system-level models to evaluate I/O subsystem designs. IEEE Transactions on Computers 47, 6 (June 1998), 667–678.
6. GRIFFIOEN, J., AND APPLETON, R. The design, implementation, and evaluation of a predictive caching file system. Tech. Rep. CS-264-96, Department of Computer Science, University of Kentucky, June 1996.
7. HARTMAN, J. H., AND OUSTERHOUT, J. K. letter to the editor. Operating Systems Review 27, 1 (1993), 7–9.
8. HU, Y., AND YANG, Q. DCD—disk caching disk: A new approach for boosting I/O performance. In Proceedings of the 23rd International Symposium on Computer Architecture (ISCA’96) (Philadelphia, Pennsylvania, May 1996), pp. 169–178.
9. MATTHEWS, J. N., ROSELLI, D., COSTELLO, A. M., WANG, R. Y., AND ANDERSON, T. E. Improving the performance of log-structured file systems with adaptive methods. In Sixteenth ACM Symposium on Operating System Principles (SOSP’97) (1997).
10. MENON, J. A performance comparison of RAID-5 and log-structured arrays. In Proceedings of the Fourth IEEE International Symposium on High Performance Distributed Computing (Aug. 1995), pp. 167–178.
11. NIGHTINGALE, T., HU, Y., AND YANG, Q. The design and implementation of DCD device driver for UNIX. In Proceedings of the 1999 USENIX Technical Conference (Monterey, CA, Jan. 1999), pp. 295–308.
12. OUSTERHOUT, J., AND DOUGLIS, F. Beating the I/O bottleneck: A case for log-structured file systems. Tech. Rep. UCB/CSD 88/467, Computer Science Division, Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, CA 94720, Oct. 1988.
13. R.LUMB, C., SCHINDLER, J., GANGER, G. R., AND NAGLE, D. F. Towards higher disk head utilization: Extracting free bandwidth from busy disk drives. In Proceedings of the 2000 Conference on Operating System Design and Implementation (OSDI) (San Diego, Oct. 2000).
14. ROSELLI, D., LORCH, J. R., AND ANDERSON, T. E. A comparison of file system workloads. In Proceedings of the 2000 USENIX Conference (June 2000).
15. ROSENBLUM, M., AND OUSTERHOUT, J. K. The design and implementation of a log-structured file system. ACM Transactions on Computer Systems 10, 1 (Feb. 1992), 26 – 52.
16. SELTZER, M., BOSTIC, K., MCKUSICK, M. K., AND STAELIN, C. An implementation of a log-structured file system for UNIX. In Proceedings of Winter 1993 USENIX (San Diego, CA, Jan. 1993), pp. 307–326.
17. SELTZER, M., SMITH, K. A., BALAKRISHNAN, H., CHANG, J., MCMAINS, S., AND PADMANABHAN, V. File system logging versus clustering: A performance comparison. In Proceedings of 1995 USENIX (New Orleans, LA, Jan. 1995), pp. 249–264.
18. TRANSACTION PROCESSING PERFORMANCE COUNCIL. TPC benchmark D standard specification, April 1995. Waterside Associates, Fremont, CA.
19. WANG, J., AND HU, Y. Profs-performance-oriented data reorganization for log-structured file system on multizone disks. In Proceedings of the 9th Int’l Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems(MASCOTS’2001) (2001).
20. WILKES, J., GOLDING, R., STAELIN, C., AND SULLIVAN, T. The HP AutoRaid hierarchical storage system. ACM Transactions on Computer Systems 14, 1 (Feb. 1996), 108–136.