Modernizing file system through in-storage indexing

Jinhyung Koo, Junsu Im, Jooyoung Song, Juhyung Park, Eunji Lee, Bryan S. Kim, Sungjin Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We argue that a key-value interface between a file system and an SSD is superior to the legacy block interface by presenting KEVIN. KEVIN combines a fast, lightweight, and POSIX-compliant file system with a key-value storage device that performs in-storage indexing. We implement a variant of a log-structured merge tree in the storage device that not only indexes file objects, but also supports transactions and manages physical storage space. As a result, the design of a file system with respect to space management and crash consistency is simplified, requiring only 10.8K LOC for full functionality. We demonstrate that KEVIN reduces the amount of I/O traffic between the host and the device, and remains particularly robust as the system ages and the data become fragmented. Our approach outperforms existing file systems on a block SSD by a wide margin – 6.2× on average – for metadata-intensive benchmarks. For realistic workloads, KEVIN improves throughput by 68% on average.

Original languageEnglish (US)
Title of host publicationProceedings of the 15th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2021
PublisherUSENIX Association
Pages75-92
Number of pages18
ISBN (Electronic)9781939133229
StatePublished - 2021
Event15th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2021 - Virtual, Online
Duration: Jul 14 2021Jul 16 2021

Publication series

NameProceedings of the 15th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2021

Conference

Conference15th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2021
CityVirtual, Online
Period7/14/217/16/21

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Information Systems

Fingerprint

Dive into the research topics of 'Modernizing file system through in-storage indexing'. Together they form a unique fingerprint.

Cite this