Storage (TOS)


Search Issue
enter search term and/or author name


ACM Transactions on Storage (TOS) - Special Issue on MSST 2017 and Regular Papers, Volume 13 Issue 4, December 2017

Section: Special Issue on MSST 2017

Introduction to the Special Issue on Massive Storage Systems and Technology 2017
Aleatha Parker-Wood, Thomas Schwarz
Article No.: 28
DOI: 10.1145/3148596

Building Efficient Key-Value Stores via a Lightweight Compaction Tree
Ting Yao, Jiguang Wan, Ping Huang, Xubin He, Fei Wu, Changsheng Xie
Article No.: 29
DOI: 10.1145/3139922

Log-Structure Merge tree (LSM-tree) has been one of the mainstream indexes in key-value systems supporting a variety of write-intensive Internet applications in today’s data centers. However, the performance of LSM-tree is seriously...

Ouroboros Wear Leveling for NVRAM Using Hierarchical Block Migration
Qingyue Liu, Peter Varman
Article No.: 30
DOI: 10.1145/3139530

Emerging nonvolatile RAM (NVRAM) technologies have a limit on the number of writes that can be made to any cell, similar to the erasure limits in NAND Flash. This motivates the need for wear leveling techniques to distribute the writes evenly...

Experience from Two Years of Visualizing Flash with SSDPlayer
Gala Yadgar, Roman Shor
Article No.: 31
DOI: 10.1145/3149356

Data visualization is a thriving field of computer science, with widespread impact on diverse scientific disciplines, from medicine and meteorology to visual data mining. Advances in large-scale storage systems, as well as low-level storage...

Section: Regular Papers

SUPA: A Single Unified Read-Write Buffer and Pattern-Change-Aware FTL for the High Performance of Multi-Channel SSD
Dongjin Kim, Kyu Ho Park, Chan-Hyun Youn
Article No.: 32
DOI: 10.1145/3129901

To design the write buffer and flash translation layer (FTL) for a solid-state drive (SSD), previous studies have tried to increase overall SSD performance by parallel I/O and garbage collection overhead reduction. Recent works have proposed...

Optimal Repair Layering for Erasure-Coded Data Centers: From Theory to Practice
Yuchong Hu, Xiaolu Li, Mi Zhang, Patrick P. C. Lee, Xiaoyang Zhang, Pan Zhou, Dan Feng
Article No.: 33
DOI: 10.1145/3149349

Repair performance in hierarchical data centers is often bottlenecked by cross-rack network transfer. Recent theoretical results show that the cross-rack repair traffic can be minimized through repair layering, whose idea is to partition a repair...

CosaFS: A Cooperative Shingle-Aware File System
Lingfang Zeng, Zehao Zhang, Yang Wang, Dan Feng, Kenneth B. Kent
Article No.: 34
DOI: 10.1145/3149482

In this article, we design and implement a cooperative shingle-aware file system, called CosaFS, on heterogeneous storage devices that mix solid-state drives (SSDs) and shingled magnetic recording (SMR) technology to improve the overall...

TinyLFU: A Highly Efficient Cache Admission Policy
Gil Einziger, Roy Friedman, Ben Manes
Article No.: 35
DOI: 10.1145/3149371

This article proposes to use a frequency-based cache admission policy in order to boost the effectiveness of caches subject to skewed access distributions. Given a newly accessed item and an eviction candidate from the cache, our scheme...

Client-Side Journaling for Durable Shared Storage
Andromachi Hatzieleftheriou, Stergios V. Anastasiadis
Article No.: 36
DOI: 10.1145/3149372

Hardware consolidation in the datacenter often leads to scalability bottlenecks from heavy utilization of critical resources, such as the storage and network bandwidth. Client-side caching on durable media is already applied at block level to...

GCMix: An Efficient Data Protection Scheme against the Paired Page Interference
Sang-Hoon Kim, Jinhyuk Lee, Jin-Soo Kim
Article No.: 37
DOI: 10.1145/3149373

In multi-level cell (MLC) NAND flash memory, two logical pages are overlapped on a single physical page. Even after a logical page is programmed, the data can be corrupted if the programming of the coexisting logical page is interrupted. This...

Modeling Drive-Managed SMR Performance
Mansour Shafaei, Mohammad Hossein Hajkazemi, Peter Desnoyers, Abutalib Aghayev
Article No.: 38
DOI: 10.1145/3139242

Accurately modeling drive-managed Shingled Magnetic Recording (SMR) disks is a challenge, requiring an array of approaches including both existing disk modeling techniques as well as new techniques for inferring internal translation layer...

hfplayer: Scalable Replay for Intensive Block I/O Workloads
Alireza Haghdoost, Weiping He, Jerry Fredin, David H. C. Du
Article No.: 39
DOI: 10.1145/3149392

We introduce new methods to replay intensive block I/O workloads more accurately. These methods can be used to reproduce realistic workloads for benchmarking, performance validation, and tuning of a high-performance block storage device/system. In...

GDS-LC: A Latency- and Cost-Aware Client Caching Scheme for Cloud Storage
Binbing Hou, Feng Chen
Article No.: 40
DOI: 10.1145/3149374

Successfully integrating cloud storage as a primary storage layer in the I/O stack is highly challenging. This is essentially due to two inherent critical issues: the high and variant cloud I/O latency and the per-I/O pricing model of cloud...