Storage (TOS)


Search Issue
enter search term and/or author name


ACM Transactions on Storage (TOS), Volume 11 Issue 1, February 2015

Low-Complexity Implementation of RAID Based on Reed-Solomon Codes
P. Trifonov
Article No.: 1
DOI: 10.1145/2700308

Fast algorithms are proposed for encoding and reconstructing data in RAID based on Reed-Solomon codes. The proposed approach is based on the cyclotomic fast Fourier transform algorithm and enables one to significantly reduce the number of...

Efficient Hybrid Inline and Out-of-Line Deduplication for Backup Storage
Yan-Kit Li, Min Xu, Chun-Ho Ng, Patrick P. C. Lee
Article No.: 2
DOI: 10.1145/2641572

Backup storage systems often remove redundancy across backups via inline deduplication, which works by referring duplicate chunks of the latest backup to those of existing backups. However, inline deduplication degrades restore performance of the...

HEAPO: Heap-Based Persistent Object Store
Taeho Hwang, Jaemin Jung, Youjip Won
Article No.: 3
DOI: 10.1145/2629619

In this work, we developed a Heap-Based Persistent Object Store (HEAPO) to manage persistent objects in byte-addressable Nonvolatile RAM (NVRAM). HEAPO defines its own persistent heap layout, the persistent object format, name space organization,...

Z-MAP: A Zone-Based Flash Translation Layer with Workload Classification for Solid-State Drive
Qingsong Wei, Cheng Chen, Mingdi Xue, Jun Yang
Article No.: 4
DOI: 10.1145/2629663

Existing space management and address mapping schemes for flash-based Solid-State-Drive (SSD) operate either at page or block granularity, with inevitable limitations in terms of memory requirement, performance, garbage collection, and...