TY - GEN
T1 - File defragmentation scheme for a log-structured file system
AU - Park, Jonggyu
AU - Kang, Dong Hyun
AU - Eom, Young Ik
N1 - Publisher Copyright:
© 2016 ACM.
PY - 2016/8/4
Y1 - 2016/8/4
N2 - In recent years, many researchers have focused on log-structured file systems (LFS), because it gracefully enhances the random write performance and efficiently resolves the consistency issue. However, the write policy of LFS can cause a file fragmentation problem, which degrades sequential read performance of the file system. In this paper, we analyze the relationship between file fragmentation and the sequential read performance, considering the characteristics of underlying storage devices. We also propose a novel file defragmentation scheme on LFS to effectively address the file fragmentation problem. Our scheme reorders the valid data blocks belonging to a victim segment based on the inode numbers during the cleaning process of LFS. In our experiments, our scheme eliminates file fragmentation by up to 98.5% when compared with traditional LFS.
AB - In recent years, many researchers have focused on log-structured file systems (LFS), because it gracefully enhances the random write performance and efficiently resolves the consistency issue. However, the write policy of LFS can cause a file fragmentation problem, which degrades sequential read performance of the file system. In this paper, we analyze the relationship between file fragmentation and the sequential read performance, considering the characteristics of underlying storage devices. We also propose a novel file defragmentation scheme on LFS to effectively address the file fragmentation problem. Our scheme reorders the valid data blocks belonging to a victim segment based on the inode numbers during the cleaning process of LFS. In our experiments, our scheme eliminates file fragmentation by up to 98.5% when compared with traditional LFS.
KW - Cleaning
KW - File defragmentation
KW - Log-structured file systems
UR - http://www.scopus.com/inward/record.url?scp=84986593097&partnerID=8YFLogxK
U2 - 10.1145/2967360.2967622
DO - 10.1145/2967360.2967622
M3 - Conference contribution
AN - SCOPUS:84986593097
T3 - Proceedings of the 7th ACM SIGOPS Asia-Pacific Workshop on Systems, APSys 2016
BT - Proceedings of the 7th ACM SIGOPS Asia-Pacific Workshop on Systems, APSys 2016
PB - Association for Computing Machinery, Inc
T2 - 7th ACM SIGOPS Asia-Pacific Workshop on Systems, APSys 2016
Y2 - 4 August 2016 through 5 August 2016
ER -