enter search term and/or author name
Introduction to the Special Issue on USENIX FAST 2016
Angela Demke Brown, Florentina Popovici
Article No.: 1
In a data center, an IO from an application to distributed storage traverses not only the network but also several software stages with diverse functionality. This set of ordered stages is known as the storage or IO stack. Stages include caches,...
Writes Wrought Right, and Other Adventures in File System Optimization
Jun Yuan, Michael A. Bender, Martin Farach-Colton, Rob Johnson, Bradley C. Kuszmaul, Donald E. Porter, Yang Zhan, William Jannen, Prashant Pandey, Amogh Akshintala, Kanchan Chandnani, Pooja Deo, Zardosht Kasheff, Leif Walsh
Article No.: 3
File systems that employ write-optimized dictionaries (WODs) can perform random-writes, metadata updates, and recursive directory traversals orders of magnitude faster than conventional file systems. However, previous WOD-based file systems have...
Existing storage stacks are top heavy and expect little from block storage. As a result, new high-level storage abstractions—and new designs for existing abstractions—are difficult to realize, requiring developers to implement from...
WiscKey: Separating Keys from Values in SSD-Conscious Storage
Lanyue Lu, Thanumalayan Sankaranarayana Pillai, Hariharan Gopalakrishnan, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
Article No.: 5
We present WiscKey, a persistent LSM-tree-based key-value store with a performance-oriented data layout that separates keys from values to minimize I/O amplification. The design of WiscKey is highly SSD optimized, leveraging both the sequential...
Customizable SLO and Its Near-Precise Enforcement for Storage Bandwidth
Ning Li, Hong Jiang, Dan Feng, Zhan Shi
Article No.: 6
Cloud service is being adopted as a utility for large numbers of tenants by renting Virtual Machines (VMs). But for cloud storage, unpredictable IO characteristics make accurate Service-Level-Objective (SLO) enforcement challenging. As a result,...
The raw error rate of a Solid-State drive (SSD) increases gradually with the increase of Program/Erase (P/E) cycles, retention time, and read cycles. Traditional approaches often use Error Correction Code (ECC) to ensure the reliability of SSDs....
Exploiting I/O Reordering and I/O Interleaving to Improve Application Launch Performance
Yongsoo Joo, Sangsoo Park, Hyokyung Bahn
Article No.: 8
Application prefetchers improve application launch performance through either I/O reordering or I/O interleaving. However, there has been no proposal to combine the two techniques together, missing the opportunity for further optimization. We...
The Design and Implementation of a Rekeying-Aware Encrypted Deduplication Storage System
Chuan Qin, Jingwei Li, Patrick P. C. Lee
Article No.: 9
Rekeying refers to an operation of replacing an existing key with a new key for encryption. It renews security protection to protect against key compromise and enable dynamic access control in cryptographic storage. However, it is non-trivial to...