Abstract
Journaling file systems are widely used file systems to guarantee data integrity. However, the system performance is degraded due to data request fragmentations. We propose a technique that efficiently handles fragmented data workloads in journaling file system, which we call De-Fragmented Writeback(DFW). The first method of the DFW sorts write orders of the atomic data set in accordance with their disk block numbers before issuing into write requests. The second method of the DFW searches for data fragments in the sorted data set and tries to fill up holes between adjacent data fragments using dirty blocks in main memory. The filling of holes between data fragments converts fragmented data blocks into sequential ones so that this method lowers the number of write requests and reduces unnecessary disk-head movements to write the blocks.
This work was supported by Hankuk University of Foreign Studies Research Fund of 2011.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Tweedie, S.: Journaling the Linux ext2fs filesystem. In: LinuxExpo 1998 (1998)
Reiser, H.: ReiserFS (2007), www.namesys.com
Sweeney, A., Doucette, D., Hu, W., Anderson, C., Nishimoto, M., Peck, G.: Scalability in the XFS file system. In: USENIX Annual Technical Conference (1996)
Best, Gordon, D., Haddad, I.: IBM’s journaled filesystem. Linux Journal (2003)
Smith, K.A., Seltzer, M.I.: File System Aging–Incrasing the Relevance of File System Benchmarks. Measurement and Modeling Systems, 203–213 (1997)
Rosenblum, M., Ousterhout, J.: The design and implementation of a log-structured file system. ACM Trans. on Computer Systems (1992)
Seltzer, M., et al.: An Implementation of a Log-Structured File System for UNIX. In: Proceedings of the 1993 USENIX, San Diego, CA, pp. 307–326 (January 1993)
Piernas, J., Cortes, T., Garcia, J.: The Design of New Journaling File Systems: The DualFS Case. IEEE Trans. on Computers 56(2) (2007)
Smith, K.A., Seltzer, M.: A Comparision of FFS Disk Allocation Plolicies. In: USENIX Annual Tech. Conf. (1996)
Prabhakaran, V., Arpaci-Dusseau, A.C., Arpaci-Dusseau, R.H.: Analysis and Evolution of Journaling File Systems. In: USENIX Annual Technical Conference (April 2005)
Card, R., Ts’o, T., Tweedie, S.: Design and implementation of the second extended filesystem. In: The First Dutch Int’l Symp. on Linux (1994)
Ts’o, T., Tweedie, S.: Future Directions for the Ext2/3 Filesystem. In: USENIX Annual Technical Conference (June 2002)
Black, P.E.: Radix Sort, in Dictionary of Algorithms and Data Structures (online). National Institute of Standards and Technology, December 14 (2005)
Katcher, J.: PostMark: A New File System Benchmark., Technical Report TR3022, Network Appliance Inc. (October 1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lim, SH., Choi, H.J., Park, J.H. (2011). Efficient De-Fragmented Writeback for Journaling File System. In: Park, J.J., Lopez, J., Yeo, SS., Shon, T., Taniar, D. (eds) Secure and Trust Computing, Data Management and Applications. STA 2011. Communications in Computer and Information Science, vol 186. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22339-6_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-22339-6_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22338-9
Online ISBN: 978-3-642-22339-6
eBook Packages: Computer ScienceComputer Science (R0)