Storage (TOS)


Search Issue
enter search term and/or author name


ACM Transactions on Storage (TOS) - Special Issue on USENIX FAST 2016 and Regular Papers, Volume 13 Issue 1, March 2017

Section: Special Issue on USENIX FAST 2016

Introduction to the Special Issue on USENIX FAST 2016
Angela Demke Brown, Florentina Popovici
Article No.: 1
DOI: 10.1145/3039209

Treating the Storage Stack Like a Network
Ioan Stefanovici, Bianca Schroeder, Greg O'Shea, Eno Thereska
Article No.: 2
DOI: 10.1145/3032968

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
DOI: 10.1145/3032969

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...

Isotope: ACID Transactions for Block Storage
Ji-Yong Shin, Mahesh Balakrishnan, Tudor Marian, Hakim Weatherspoon
Article No.: 4
DOI: 10.1145/3032967

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
DOI: 10.1145/3033273

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...

Section: Regular Papers

Customizable SLO and Its Near-Precise Enforcement for Storage Bandwidth
Ning Li, Hong Jiang, Dan Feng, Zhan Shi
Article No.: 6
DOI: 10.1145/2998454

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,...

CDF-LDPC: A New Error Correction Method for SSD to Improve the Read Performance
Shigui Qi, Dan Feng, Nan Su, Linjun Mei, Jingning Liu
Article No.: 7
DOI: 10.1145/3017430

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
DOI: 10.1145/3024094

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
DOI: 10.1145/3032966

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...