Seminar by Martin Farach-Colton, Better File Systems through Data Structures

Martin Farach-Colton (Rutgers University) will be visiting CWI on Wednesday October 16. He will be giving a theory/practice talk which may be of your interest.

Title: Better File Systems through Data Structures

Abstract: This talk will describe the lessons learned from the BetrFS project, a research file system based on write-optimized data structures.  BetrFS outperforms other file systems by orders of magnitude on their worst cases, while matching them on their best cases.  BetrFS is also immune to file-system aging (i.e. fragmentation), a problem that can cause up to 20x slowdowns in other file systems.  The talk will explain what write-optimized data structures are, how they work, and how they are used in BetrFS.