Affiliation:
1. NetApp Inc., East Java Drive, Sunnyvale, CA
2. University of Wisconsin-Madison, WI
Abstract
NetApp
®
WAFL
®
is a transactional file system that uses the copy-on-write mechanism to support fast write performance and efficient snapshot creation. However, copy-on-write increases the demand on the file system to find free blocks quickly, which makes rapid free space reclamation essential. Inability to find free blocks quickly may impede allocations for incoming writes. Efficiency is also important, because the task of reclaiming free space may consume CPU and other resources at the expense of client operations. In this article, we describe the evolution (over more than a decade) of the WAFL algorithms and data structures for reclaiming space with minimal impact to the overall performance of the storage appliance.
Publisher
Association for Computing Machinery (ACM)
Subject
Hardware and Architecture
Reference31 articles.
1. Cache-oblivious streaming B-trees
2. Jeff Bonwick. 2007. Space Maps. Retrieved from https://blogs.oracle.com/bonwick/en/entry/space_maps. Jeff Bonwick. 2007. Space Maps. Retrieved from https://blogs.oracle.com/bonwick/en/entry/space_maps.
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Countering Fragmentation in an Enterprise Storage System;ACM Transactions on Storage;2020-02-05
2. Efficient Search for Free Blocks in the WAFL File System;Proceedings of the 47th International Conference on Parallel Processing;2018-08-13
3. Sketches of space;Proceedings of the 2017 Symposium on Cloud Computing;2017-09-24