The Department of Computer Science & The Computer Science Graduate Student Organization (GSOCS) Present the Invited Speaker Series
Dr. Donald Porter
University of North Carolina at Chapel Hill
BetrFS: Write-Optimization in a Kernel File System
Friday, March 31st at 1:30pm
Location: FA-258, Fine Arts Building
Abstract: Applications exhibit a mixture of I/O patterns, ranging from large, sequential reads to small, random writes, yet general-purpose file system designs trade good performance on some I/O patterns for poor performance on others. For instance, ext4 is designed to update data in place. Ext4 can issue sequential reads and writes at disk bandwidth, while only realizing a small fraction of disk bandwidth for random writes, as are commonly exhibited by applications such as SQLite, or common IMAP email servers. This talk describes BetrFS, an in-kernel file system for Linux that offers good performance on all operations. First, BetrFS uses a data structure called a B^\epsilon-tree to index on-disk data. A B^\epsilon-tree eliminates the trade-off between small, random writes and large, sequential scans. BetrFS also introduces techniques at the OS and data structure level to smoothly navigate other tensions, such as balancing large directory rename performance against maintaining on-disk locality for efficient directory searches. Compared to commodity file systems, BetrFS can improve workload performance by up to two orders of magnitude, and generally matches other file systems in the worst cases. For example, BetrFS improves performance of the Dovecot IMAP server by up to 41% over update-in-place file systems, such as ext4 or btrfs, and can improve rsync performance by up to 31.5x. More information about BetrFS, including source code, is available at betrfs.org.
Bio: Don Porter is an Assistant Professor of Computer Science at the University of North Carolina at Chapel Hill. Prior to joining UNC, Porter was an Assistant Professor at Stony Brook University. Porter's research interests broadly involve developing more efficient and secure computer systems. Porter earned a Ph.D. and M.S. from The University of Texas at Austin, and a B.A. from Hendrix College. He has received awards including the NSF CAREER Award, Best Paper at FAST 2016 and EuroSys 2016, and the Bert Kay Outstanding Dissertation Award from UT Austin.