Improving the performance of log-structured file systems with adaptive block rearrangement

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2007, Pages 1136-1140

  Chiang, Mei Ling ^a   Huang, Jia Shin ^a  

^a NATIONAL CHI NAN UNIVERSITY   (Taiwan)

Author keywords

Data rearrangement; Garbage collection; Log structured file system

Indexed keywords

ADAPTIVE SYSTEMS; CLUSTER ANALYSIS; COMPUTER SIMULATION; DATA ACQUISITION; DATA STRUCTURES;

DATA REARRANGEMENT; GARBAGE COLLECTION; LOG-STRUCTURED FILE SYSTEM;

FILE EDITORS;

EID: 35248884288     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1244002.1244250     Document Type: Conference Paper

References (14)

1. S. Akyurek and K. Salem, "Adaptive Block Rearrangement under UNIX," Software - Practice and Experience, 27(1), pp. 1-23, 1997.
2. T. Blackwell, J. Harris, and M. Seltzer, "Heuristic Cleaning Algorithms in Log- Structured File Systems," Proceedings of the 1995 USENIX Technical Conference, pp. 277-288, 1995.
3. M. L. Chiang, Paul C. H. Lee, and R. C. Chang, "Using Data Clustering to Improve Cleaning Performance for Flash Memory," Software Practice & Experience, Vol. 29, No.3, pp. 267-290, Mar. 1999.
4. M. L. Chiang and R. C. Chang, "Cleaning Policies in Mobile Computers Using Flash Memory," Journal of Systems and Software, Vol. 48, No.3, pp. 213-231, Nov. 1999.
5. D. D. Grossman and H. F. Silverman, "Placement of records on a secondary storage device to minimize access time," Journal of ACM, vol. 20, no.3, pp. 429-438, July 1973.
6. J. N. Matthews, D. Roselli, A. M. Costello, R. Y. Wang, and T. E. Anderson, "Improving the Performance of LogStructured File Systems with Adaptive Methods," Proceedings of the Sixteenth ACM Symposium on Operating System Principles, Saint Malo, France, Oct. 5-8, 1997.
7. NetBSD Project, http://www.netbsd.org.
8. M. Rosenblum and J. K. Ousterhout, "The Design and Implementation of a Log-Structured File System," ACM Transactions on Computer Systems, 10, (1), pp. 26-52, 1992.
9. C. Ruemmler and J. Wilkes, "UNIX Disk Access Patterns," Proceedings of the 1993 Winter USENIX, pp. 405-420, 1993.
10. P. Vongsathorn and S. D. Carson, "A System for Adaptive Disk Rearrangement," Software-Practice and Experience, 20, (3), pp. 225-242, 1990.
11. J. Wang and Y. Hu, "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, pp. 47-60, 2002.
12. W. Wang, Y. Zhao, and R. Bunt, "HyLog: A High Performance Approach to Managing Disk Layout," Proceedings of the 3rd USENIX Conference on File and Storage Technologies, pp. 145-158, 2004.
13. J. Wilkes, R. Golding, C. Staelin, and T. Sullivan, "The HP AutoRAID Hierarchical Storage System," ACM Transactions on Computer Systems, 14, 1, pp. 108-136, 1996.
14. C. K. Wong, "Minimizing Expected Head Movement in One-Dimensional and Two-Dimensional Mass Storage Systems," Computing Surveys, Vol. 12, No.2, Jun. 1980.