A five-year study of file-system metadata

Nitin Agrawal, William J. Bolosky, John R. Douceur, Jacob R. Lorch

ACM Transactions on Storage · 2007 · 326 citations · 25 references

Concepts

TL;DR

The study investigates temporal changes in file size, age, type frequency, directory size, namespace structure, population, capacity, consumption, and modification degree, and introduces a generative model for namespace structure and directory size distribution. We collected annual metadata snapshots from more than 60,000 Windows PCs over five years. Significant temporal trends were observed in file‑type popularity, content origin, namespace usage, inter‑system variation, and size/capacity changes, yielding lessons for file‑system and software designers.

Abstract

For five years, we collected annual snapshots of file-system metadata from over 60,000 Windows PC file systems in a large corporation. In this article, we use these snapshots to study temporal changes in file size, file age, file-type frequency, directory size, namespace structure, file-system population, storage capacity and consumption, and degree of file modification. We present a generative model that explains the namespace structure and the distribution of directory sizes. We find significant temporal trends relating to the popularity of certain file types, the origin of file content, the way the namespace is used, and the degree of variation among file systems, as well as more pedestrian changes in size and capacities. We give examples of consequent lessons for designers of file systems and related software.

References

25