Volume 9 Number 10 (Oct. 2014)
Home > Archive > 2014 > Volume 9 Number 10 (Oct. 2014) >
JCP 2014 Vol.9(10): 2342-2351 ISSN: 1796-203X
doi: 10.4304/jcp.9.10.2342-2351

Recursive Updates in Copy-on-write File Systems - Modeling and Analysis

Jie Chen1, Jun Wang2, Zhihu Tan1, Changsheng Xie1
1School of Computer Science and Technology Huazhong University of Science and Technology, China, Wuhan National Laboratory for Optoelectronics, Wuhan, Hubei 430074, China
2Dept. of Electrical Engineering and Computer Science University of Central Florida, Orlando, Florida 32826, USA

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.

Index Terms—copy-on-write, file systems, write amplification

[PDF]

Cite: Jie Chen, Jun Wang, Zhihu Tan, Changsheng Xie, "Recursive Updates in Copy-on-write File Systems - Modeling and Analysis," Journal of Computers vol. 9, no. 10, pp. 2342-2351, 2014.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>