Title

Effects Of Recursive Update In Copy-On-Write File Systems: A Btrfs Case Study

Keywords

Copy-on-write (COW); file system; recursive update

Abstract

The copy-on-write update policy is a powerful technique for data protection. Unfortunately, it introduces a recursive update problem, which causes several side effects to a storage system, such as WRITE amplification and performance degradation. This paper elaborates on how these effects are introduced by recursive update and how serious they are. In order to evaluate these effects, an extended BTRFS (the Linux B-tree Filesystem) prototype was developed to implement the update-in-place update policy for comparison. This paper reports that recursive update can lead to 29.5× WRITE amplification and 71% performance degradation in a single WRITE operation, as well as 18.3× WRITE amplification and 33% performance degradation in an e-mail server workload. These results indicate that taking recursive update into consideration is important in developing high performance and reliable file and storage systems. © 2014 IEEE.

Publication Date

1-1-2014

Publication Title

Canadian Journal of Electrical and Computer Engineering

Volume

37

Issue

2

Number of Pages

113-122

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1109/CJECE.2014.2325568

Socpus ID

84940334276 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/84940334276

This document is currently not available here.

Share

COinS