- Akyü95 S. Akyiirek and K. Salem. Adaptive Block Rearrangement. A CM Transactions on Computer Systems, 13(2):89- 121, May 1995.]] Google ScholarDigital Library
- Ande96 T. Anderson, M. Dahlin, J. Neefe, D. Patterson, D. Roselli, and R. Wang. Serverless Network File Systems. ACM Transactions on Computer Systems, 14(1):41-79, Feb. 1996.]] Google ScholarDigital Library
- Bake91 M. Baker, J. Hartman, M. Kupfer, K. Shirriff, and J. Ousterhout. Measurements of a Distributed File System. Proc. Thirteenth A CM Symposium on Operating Systems Principles, pp. 198-212, Oct. 1991.]] Google ScholarDigital Library
- Barn93 S. Bamard and H. Simon. A Fast Multilevel Implementation of Recursive Spectral Bisection for Partitioning Unstructured Problems. Prec. Sixth SIAM Conference on Parallel Processing for Scientific Computing, pp. 711-718, 1993.]]Google Scholar
- Birr93 A. Birrell, A. Hisgen, C. Jedan, T. Mann, and G. Swart. The Echo Distributed File System. Technical Report 111, Digital Equipment Corp. Systems Research Center, Sep. 1993.]]Google Scholar
- Blac95 T. Blackwell,J. Harris, andM. Seltzer. Heuristic Cleaning Algorithms in Log-Structured File Sygtems. Prec. 1995. Winter USENIX Conference, pp. 277-288, Jan. 1995.]] Google ScholarDigital Library
- Chen94 P. Chert, E. Lee, G. Gibson, R. Katz, and D. Patterson. RAID: High-Performance, Reliable Secondary Storage. ACM Computing Surveys, 26(2):145-188, Jun. 1994.]] Google ScholarDigital Library
- Chut92 S. Chutani, O. Anderson, M. Kazar, B. Leverett, W. Mason, and R. Siedbotham. The Episode File System. Prec. 1992 Winter USENIX Conference, pp. 43--60, Jan. 1992.]]Google Scholar
- Cust94 H. Custer. Inside the Windows NT File System. Microsoft Press, 1994.]] Google ScholarDigital Library
- Dahl94 M. Dahlin, C. Mather, R. Wang, T. Anderson, and D. Patterson. A Quantitative Analysis of Cache Policies for Scalable Network File Systeths. Prec. SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pp. 150-160, May 1994.]] Google ScholarDigital Library
- Dahl95 M. Dahlin. Servefiess Network File Systems. PhD Thesis. University of California, Berkeley, Dec. 1995.]] Google ScholarDigital Library
- Gang94 G. Ganger and Y. Patt. Metadata Update Performance in File Systems. Prec. First Symposium on Operating Systems Design and Implementation, pp. 49-60, Nov. 1994.]] Google ScholarDigital Library
- Gold95 R. Gelding, P. Bosch, C. Staelin, T. Sullivan, and J. Wilkes. Idleness is Not Sloth. Prec. 1995 Winter US- EN1X Conference, pp. 201-202, Jan. 1995.]] Google ScholarDigital Library
- Grif94 J. Griffioen and R. Appleton. Reducing File SystemLatency Using A Predictive Approach. Prec. 1994 Summer US- ENiX Conference, pp. 197-207, Jun. 1994.]] Google ScholarDigital Library
- Hagm87 R. Hagmann. Reimplementing the Cedar File System Using Logging and Group Commit. Prec. Eleventh A CM Symposium on Operating Systems Principles, pp. 155-162, Oct. 1987.]] Google ScholarDigital Library
- Hart93 J. Hartman and J. Ousterhout. The Zebra Striped Network File System. A CM Transactions on Computer Systems, 13(3):274-310, Aug. I995.]] Google ScholarDigital Library
- Hend93 B. Hendrickson and R. Leland. A Multilevel Algorithm for Partitioning Graphs. Technical Report SAND93-1301, Sandia National Laboratories, 1993.]]Google Scholar
- Hitz94 D. Hitz and .1. Lau and M. Malcolm. File System Design for an NFS Server Appliance. Prec. 1994 Winter USENIX Conference, pp. 235-246, 1994.]] Google ScholarDigital Library
- Jaco88 V. Jacobsen and M. Karels. Congestion Avoidance and Control. Prec. SIGCOMM Conference on Data Communication. Nov. 1988.]] Google ScholarDigital Library
- Jaco91 D. Jacobsen and J. Wilkes. Disk Scheduling Algorithms Based on Rotational Position. Technical Report HPL-CSP- 91-Yrevl, Hewlett-Packard Laboratories, Pale Alto, CA, Mar. 1991.]]Google Scholar
- Kary95 G. Karypis and V. Kumar. A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs. Technical Report TR 95-035, University of Minnesota, 1995.]]Google Scholar
- Kotz94 D. Kotz, S. Toh, and S. Radhakrishnan. A Detailed Simulation Model of the HP 97560 Disk Drive. Technical Report PCS-TR94-220, Dartmouth, Jul. 1994.]] Google ScholarDigital Library
- Kowa78 T. Kowalski. FSCK: The UNIX System Check Program, Technical report, Bell Laboratory, Murray Hill, NJ, Mat, 1978.]]Google Scholar
- Kroe96 T. Kroeger and D. Long. Predicting Future File. System Actions From Prior Events. Prec. 1996 LtSENIX Confer, ence, pp. 319-328, Jan. 1996.]] Google ScholarDigital Library
- Lome95 D. Lomet. The Case for Log Structuring in Database Systems. lnt'l Workshop on High Performance Transaction Systems, Sep. 1995.]]Google Scholar
- McDo89 M. McDonald and R. Bunt. Improving File System Performance by Dynamically Restructuring Disk Space. Free, Phoenix Conference on Computers and Communication (Scottsdale, AZ), pp. 264-269, Mar. 1989.]]Google Scholar
- McNu94 B. McNutt. Background Data Movement in a Log- Structured File System. IBM Journal of Research and De. velopment, 38(1):47-58, 1994.]] Google ScholarDigital Library
- McKu84 M. McKusick, W. Joy, S. Leffier, and R, Fabry. A Fast File System for UNIX. A CM Transactions on Computer Systems, 20):181-197, Aug. 1984.]] Google ScholarDigital Library
- McVo91 L. McVoy and S. Kleiman. Extent-like Performance from a UNIX File System. Prec. 1991 Winter USEIVlX Conference, pp. 33-43, Jan. 1991.]]Google Scholar
- Math96 M. Mathis and J. Mahdavi. Forward Acknowledgment: Refining TCP Congestion Control. Prec. SiGCOMM Conference on Data Communication. Aug. 1996.]] Google ScholarDigital Library
- Oust95a J. Ousterhout. A Critique of Seltzer's 1993 USENIX Paper. http://www.sunlabs.com/people/john.ousterhout/ seltzer93.html, 1995.]]Google Scholar
- Oust95b J. Ousterhout. A Critique of Seltzer's LFS Measure, menu. http:llwww.sunlabs.comlpeopleljohn.ousterhoutl seltzer, html]]Google Scholar
- Oust95c J. Ousterhout. A Response to Seltzer's Response. http:// www. sunlabs.com/people/john.ousterhout/seltzer2,html,]]Google Scholar
- Ritc74 D. Ritchie and K. Thompson. The UNIX Timesharing System. Communications of the ACM. 17(7), pp. 365-375, Jul. 1974.]] Google ScholarDigital Library
- Rose92a M. Rosenblum and J. Ousterhout. The Design and Implementation of a Log-Structured File System. A CM Trans. actions on Computer Systems, 10(1):26--52, Feb. 1992.]] Google ScholarDigital Library
- Rose92b M. Rosenblum. The Design and Implementation of a Log-structured File System. PhD Thesis. University of California, Berkeley, lun. 1992.]] Google ScholarDigital Library
- Ruem91 C. Ruemmler and J. Wilkes. Disk Shuffling, Technical Report HPi~91-156. Hewlett-Packard Laboratories, Pale Alto, CA, Oct. 1991.]]Google Scholar
- Ruem93 C. Ruemmler and J. Wilkes. A Trace-driven Analysis of Disk Working Set Sizes. Technical Report HPL-OSR-93- 23. Hewlett-Packard Laboratories, Pale Alto, CA, Apr. 4, 1993.]]Google Scholar
- Sea97a Seagate Technology, Inc. Hawk 2XL Family 3.5-inch Driives, http://www.seagate.com/disc/hawk/ hawk2xlscsi3.shtml, 1997.]]Google Scholar
- Sea97b Seagate Technology, Inc. Cheetah Family 3.5--inch Form Factor. http:/lwww.seagate.com/disc/cheetah/cheetah.shtrot, 1997.]]Google Scholar
- Selt90 M. Seltzer, P. Chen, and J. Ousterhout. Disk Scheduling Revisted. Proc. 1990 Winter USENIX Conference, pp. 313-324, Jan. 1990.]]Google Scholar
- Selt92 M. Seltzer. File System Performance and Transaction Support. PhD Thesis. University of California, Berkeley, Dec. 1992.]] Google ScholarDigital Library
- Selt93 M. Seltzer, K. Bostic, M. McKusiek, and C. Staelin. An Implementation of a Log-Structured File System for UNIX. Proc. 1993 Winter USENiX Conference, pp. 307-326, Jan. 1993.]] Google ScholarDigital Library
- Selt95a M. Seltzer, K. Smith, H. Balakrishnan, J. Chang, S. McMains, and V. Padmanabhan. File System Logging Versus Clustering: A Performance Comparison. Proc. 1995 Winter USENIX Conference, pp. 249-264, Jan. 1995.]] Google ScholarDigital Library
- Selt95b M. Seltzer and K. Smith. A Response to Ousterhout's Critique of LFS Measurements. http://www.eecs.harvard.edu/ ~margo/usenix. 195/ouster. html.]]Google Scholar
- Smit96 K. Smith and M. Seltzer. A Comparison of FFS Disk A1- location Polices. Proc. 1996 USENIX Conference, pp. 15- 26, Jan. 1996.]] Google ScholarDigital Library
- Smit97 K.Smith and M. Seltzer. File System Aging - Increasing the Relevance of File System Benchmarks. Proc. SIGMET- RICS Conference on Measurement and Modeling of Computer Systems, Sun. 1997.]] Google ScholarDigital Library
- Stae91 C. Staelin and H. Garcia-Molina. Smart Filesystems. Proc. 1991 Winter USENiX Conference, pp. 45-51, Jan. 1991.]]Google Scholar
- Stae96 C. Staelin. Discussion at UC Berkeley. Personal Communication. Nov. 1996.]]Google Scholar
- Swee96 A. Sweeney, D. Doucette, W. Hu, C. Anderson, M. Nishimoto, and G. Peck. Scalability in the XF8 File System. Proc. 1996 USENIX Conference, pp. 1-14, Jan. 1996.]] Google ScholarDigital Library
- Tran90a Transaction Processing Performance Council. TPC Benchmark B Standard Specification. Waterside Associates, Fremont, CA, Aug. 1990.]]Google Scholar
- Tran90b Transaction Processing Performance Council. TPC Benchmark C Standard Specification. Waterside Associates, Fremont, CA, Jul. 1990.]]Google Scholar
- Tran95 Transaction Processing Performance Council. TPC Benchmark D Standard Specification. Waterside Associates, Fremont, CA, Apr. 1995.]]Google Scholar
- Veri95 Veritas Software. The VERITAS File System (VxFS). http ://www. veritas.comlproducts.html, 1995.]]Google Scholar
- Vong90 P. Vongsathom and S. Carson. A System for Adaptive Disk Rearrangement. Software: Practice and Experience. 200):225-242, Mar. 1990.]] Google ScholarDigital Library
- Wilk96 J. Wilkes, R. Golding, C. Staelin, andT. Sullivan. ThelIP AutoRAID Hierarchical Storage System. A CM Transactions on Computer Systems, 14(1):108-136, Feb. 1996.]] Google ScholarDigital Library
- Wong83 C. Wong. Algorithmic Studies in Mass Storage Systems. Computer Science Press, 1983.]] Google ScholarDigital Library
- Wort95 B. Worthington, G. Ganger, W. Patt and J. Wilkes. Online Extraction of SCSI Disk Drive Parameters. Proc. $IG- METRICS Conference on Measurement and Modeling of Computer Systems, pp. 146-156, May 1995.]] Google ScholarDigital Library
Index Terms
- Improving the performance of log-structured file systems with adaptive methods
Recommendations
The design and implementation of a log-structured file system
SOSP '91: Proceedings of the thirteenth ACM symposium on Operating systems principlesThis paper presents a new technique for disk storage management called a log-structured file system. A log-structured file system writes all modifications to disk sequentially in a log-like structure, thereby speeding up both file writing and crash ...
The design and implementation of a log-structured file system
This paper presents a new technique for disk storage management called a log-structured file system. A log-structured file system writes all modifications to disk sequentially in a log-like structure, thereby speeding up both file writing and crash ...
Improving the performance of log-structured file systems with adaptive block rearrangement
SAC '07: Proceedings of the 2007 ACM symposium on Applied computingLog-Structured File System (LFS) is famous for its optimization for write performance. Because of its append-only nature, garbage collection is needed to reclaim the space occupied by the obsolete data. The cleaning overhead could significantly decrease ...
Comments