Storage (TOS)


Search Issue
enter search term and/or author name


ACM Transactions on Storage (TOS) - Special Issue on FAST 2017 and Regular Papers, Volume 13 Issue 3, October 2017

Section: Special Issue on FAST 2017

Introduction to the Special Issue on USENIX FAST 2017
Geoff Kuenning, Carl Waldspurger
Article No.: 18
DOI: 10.1145/3131620

Application Crash Consistency and Performance with CCFS
Thanumalayan Sankaranarayana Pillai, Ramnatthan Alagappan, Lanyue Lu, Vijay Chidambaram, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
Article No.: 19
DOI: 10.1145/3119897

Recent research has shown that applications often incorrectly implement crash consistency. We present the Crash-Consistent File System (ccfs), a file system that improves the correctness of application-level crash consistency protocols while...

Redundancy Does Not Imply Fault Tolerance: Analysis of Distributed Storage Reactions to File-System Faults
Aishwarya Ganesan, Ramnatthan Alagappan, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
Article No.: 20
DOI: 10.1145/3125497

We analyze how modern distributed storage systems behave in the presence of file-system faults such as data corruption and read and write errors. We characterize eight popular distributed storage systems and uncover numerous problems related to...

vNFS: Maximizing NFS Performance with Compounds and Vectorized I/O
Ming Chen, Geetika Babu Bangera, Dean Hildebrand, Farhaan Jalia, Geoff Kuenning, Henry Nelson, Erez Zadok
Article No.: 21
DOI: 10.1145/3116213

Modern systems use networks extensively, accessing both services and storage across local and remote networks. Latency is a key performance challenge, and packing multiple small operations into fewer large ones is an effective way to amortize that...

Tiny-Tail Flash: Near-Perfect Elimination of Garbage Collection Tail Latencies in NAND SSDs
Shiqin Yan, Huaicheng Li, Mingzhe Hao, Michael Hao Tong, Swaminathan Sundararaman, Andrew A. Chien, Haryadi S. Gunawi
Article No.: 22
DOI: 10.1145/3121133

Flash storage has become the mainstream destination for storage users. However, SSDs do not always deliver the performance that users expect. The core culprit of flash performance instability is the well-known garbage collection (GC) process,...

Efficient Free Space Reclamation in WAFL
Ram Kesavan, Rohit Singh, Travis Grusecki, Yuvraj Patel
Article No.: 23
DOI: 10.1145/3125647

NetApp®WAFL® is a transactional file system that uses the copy-on-write mechanism to support fast write performance and efficient snapshot creation. However, copy-on-write increases the demand on the file...

Section: Regular Papers

Pannier: Design and Analysis of a Container-Based Flash Cache for Compound Objects
Cheng Li, Philip Shilane, Fred Douglis, Grant Wallace
Article No.: 24
DOI: 10.1145/3094785

Classic caching algorithms leverage recency, access count, and/or other properties of cached blocks at per-block granularity. However, for media such as flash which have performance and wear penalties for small overwrites, implementing cache...

Efficient and Available In-Memory KV-Store with Hybrid Erasure Coding and Replication
Haibo Chen, Heng Zhang, Mingkai Dong, Zhaoguo Wang, Yubin Xia, Haibing Guan, Binyu Zang
Article No.: 25
DOI: 10.1145/3129900

In-memory key/value store (KV-store) is a key building block for many systems like databases and large websites. Two key requirements for such systems are efficiency and availability, which demand a KV-store to continuously handle millions of...

Systematic Erasure Codes with Optimal Repair Bandwidth and Storage
Qing Liu, Dan Feng, Hong Jiang, Yuchong Hu, Tianfeng Jiao
Article No.: 26
DOI: 10.1145/3109479

Erasure codes are widely used in distributed storage systems to prevent data loss. Traditional codes suffer from a typical repair-bandwidth problem in which the amount of data required to reconstruct the lost data, referred to as the repair...

Hybris: Robust Hybrid Cloud Storage
Paolo Viotti, Dan Dobre, Marko Vukolić
Article No.: 27
DOI: 10.1145/3119896

Besides well-known benefits, commodity cloud storage also raises concerns that include security, reliability, and consistency. We present Hybris key-value store, the first robust hybrid cloud storage system, aiming at addressing these...