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 language | English |
|---|---|
| Title of host publication | Proceedings of the 15th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2021 |
| Publisher | USENIX Association |
| Pages | 75-92 |
| Number of pages | 18 |
| ISBN (Electronic) | 9781939133229 |
| State | Published - 2021 |
| Event | 15th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2021 - Virtual, Online Duration: 14 Jul 2021 → 16 Jul 2021 |
Publication series
| Name | Proceedings of the 15th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2021 |
|---|
Conference
| Conference | 15th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2021 |
|---|---|
| City | Virtual, Online |
| Period | 14/07/21 → 16/07/21 |
Bibliographical note
Publisher Copyright:© 2021 by The USENIX Association. All rights reserved.