Fragmentation Degree Research Based on File’s Layout


Article Preview

Numerous resource allocating and releasing will cause fragmentation which will seriously affect the I/O performance of file systems. One method to solve this problem is file defragmentation. This paper focuses on fragmentation detection, the key part of the file defragmentation. We estimate file fragmentation situation through file’s layout, and then analyze the detailed effects of the situation on performance measurement. Then we quantize this by the file’s “fragmentation degree” through theoretical and experimental analyses. Finally we use it to estimate the file’s fragmentation and decide whether the file needs to be defragmented.



Edited by:

Linli Xu, Wenya Tian and Elwin Mao




Y. D. Zhu et al., "Fragmentation Degree Research Based on File’s Layout", Applied Mechanics and Materials, Vols. 80-81, pp. 1217-1225, 2011

Online since:

July 2011




[1] Avantika Mathur, Mingming Cao, et al. The new ext4 file system: current status and future plans. In Proceedings of Linux Symposium, Volume 2, pp.21-33, (2007).

[2] ext4., http: /www. linux-wiki. cn/index. php/Ext4.

[3] ext4., http: /zh. wikipedia. org/zh-cn/Ext4.

[4] Stephen Tweedie. Ext3 journalling filesystem. In Ottawa Linux Symposium, (2000).

[5] Stephen Tweedie and Theodore Y Ts'o. Planned extensions to the Linux ext2/3 file system. In USENIX Annual Technical Conference, pages 235–244, (2002).

[6] K. Smith and M. I. Seltzer. File System Aging. In Proceedings of the 1997 Sigmetrics Conference, Seattle, WA, June (1997).

[7] Keith A. Smith Margo I. Seltzer. File System Aging-Increasing the Relevance of File System Benchmarks. In Proceedings of ACM SIGMETRICS Performance Evaluation Review archive, Year of Publication: 1997, Volume 25 , Pages: 203 - 213.


[8] Hellwig, Chrisoph. XFS for Linux. UKUUG, July (2003).

[9] Adam Sweeney, Doug Doucette, Wei Hu, Curtis Anderson, Mike Nishimoto, and Geoff Peck. Scalability in the XFS File System. In Proceedings of the USENIX 1996 Annual Technical Conference, San Diego, California, January (1996).

[10] Takashi Sato. ext4_online_defragment. In Proceedings of the Linux Symposium, Ottawa, (2007).

[11] Nitin Agrawal, et al. Generating Realistic Impressions for File-System Benchmarking. In 7th USENIX Conference on File and Storage Technologies, pp.125-138.

[12] Giel de Nijs, Ard Biesheuvel, Ad Dension, and Niek Lambert. The effects of filesystem fragmentation. In Proceedings of the Linux Symposium, Ottawa, 2006, Vol. 1, pp.193-208.

[13] Mark Russinovich and David Solomon. Windows XP: Kernel Improvements Create a More Robust, Powerful, and Scalable OS. Inside Windows 2000, 3rd Edition (Microsoft Press, 2000).

[14] Robb , Defragmenting really speeds up Windows NT machines, Spectrum, IEEE , vol. 37, no. 9, pp.74-77, Sep (2000).


[15] M. Koester, H. Kalte, and M. Porrmann. Relocation and defragmentation for heterogeneous reconfigurable systems. In Proceedings of ERSA '06, pages 70–76, Las Vegas, USA, June 27-30 2006. CSREA Press.

[16] ext4 filesystem defragmenter., http: /e2fsprogs. sourceforge. net.

[17] ext4 howto., https: /ext4. wiki. kernel. org/index. php/Ext4_Howto.

[18] Unix Filesystems: Evolution, Design and Implementation Steve D. Pate Wiley Publishing Inc.

[19] C Ruemmler, J Wilkes. An Introduction to Disk Drive Modeling. Computer, 1994, 27(3): 17-28.


[20] D Bitton. Arm Scheduling in Shadowing Disks. Proc. Spring COMPCON 89, 1989: 132-136.

[21] Zhou Ke, Zhang Jiangling, Feng Dan. Analyzing of I/O Response Time and Throughout of RAID with Cache. In Microelectronics and Computer, 2003, Vol. 8.

[22] Yang Dezhi, Huang Hua, Zhang Jiangang, Xu Lu. BWFS: A Distributed File System with Large Capacity, High Throughput and High Scalability. Journal of Computer Research and Development, 2005, 42(6): 1028-1033.