Title
Recursive Updates In Copy-On-Write File Systems - Modeling And Analysis
Abstract
Copy-On-Write (COW) is a powerful technique for data protection in file systems. Unfortunately, it introduces a recursively updating problem, which leads to a side effect of write amplification. Studying the behaviors of write amplification is important for designing, choosing and optimizing the next generation file systems. However, there are many difficulties for evaluation due to the complexity of file systems. To solve this problem, we proposed a typical COW file system model based on BTRFS, verified its correctness through carefully designed experiments. By analyzing this model, we found that write amplification is greatly affected by the distributions of files being accessed, which varies from 1.1x to 4.2x. We further found that write amplification is also affected by the number of files being accessed, the number of files contained in a file system, and as well as the space utilization of file system trees.
Year
DOI
Venue
2014
10.4304/jcp.9.10.2342-2351
JOURNAL OF COMPUTERS
Keywords
Field
DocType
copy-on-write, file systems, write amplification
File Control Block,File system,Stub file,Computer science,Unix file types,Versioning file system,Indexed file,File system fragmentation,Operating system,Computer file
Journal
Volume
Issue
ISSN
9
10
1796-203X
Citations 
PageRank 
References 
1
0.51
12
Authors
4
Name
Order
Citations
PageRank
Jie Chen139265.58
Jun Wang210916.72
Zhihu Tan363.62
Changsheng Xie436666.54