arrow
返回

Exploiting Pipelined Encoding Process to Boost Erasure-Coded Data Archival

delete2015-11-01
delete7
PRE
AI
黄
黄建忠 (Jianzhong Huang) *
Y
Yanqun Wang
X
Xiao Qin
S
Shu Yin
C
Changsheng Xie
DOI:10.1109/TPDS.2014.2366113delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper addresses an issue of erasure-coded data archival, where (k + r,k) erasure codes are employed to archive rarely accessed replicas. The traditional synchronous encoding process neither leverages the existence of replicas, nor handles encoding operations in a decentralized manner. To overcome these drawbacks, we exploit pipelined encoding processes to boost the data archival performance on storage clusters. First, we propose two data layouts called [D + P](cd) and [3X](cd) by applying a chained-declustering mechanism to both Mirrored RAID-5 and triplication redundancy groups. Second, in light of the [D + P](cd) and [3X](cd) layouts, we design two archiving schemes named DP and 3X, which exhibit the following three salient features: (i) exploiting data locality-two or three local blocks are read by each involved node for encoding; (ii) decentralized computation load-encoding operations are distributed among k nodes; and (iii) parallel archival processing-two or three encoding pipelines are simultaneously deployed to generate parity blocks. We implement both the DP and 3X schemes and three existing solutions (i.e., SynE, DE, and RapidRAID) in a real-world storage cluster. Experimental results show that our archival schemes outperform the other three solutions in terms of archiving time by a factor of at least 3.41 in a nine-node storage cluster. The experiments strongly indicate that the performance bottleneck of SynE lies in its block-receiving stage; it is disk I/O rather than network traffic that dominates archiving time for both the DE and RapidRAID schemes.
Keyword:
Erasure-coded storage cluster
data archival
pipelined encoding
power efficiency
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Parallel and Distributed Systems 封面图
IEEE Transactions on Parallel and Distributed Systems
IF:
6
论文数:
5.2K
被引数:
1.1W

机构

A
Auburn University
学者数:
7.3K
论文数: 5.9K
被引数: 1.3W
A
auburn university system
学者数:
1.1W
论文数: 9.5K
被引数: 9
引用论文

引用论文

How has our knowledge of dinosaur diversity through geologic time changed through research history?
err2018-02-19
err0
errOAAI
errJonathan P. Tennant; Alfio Alessandro Chiarenza; Matthew Baron
err分享
err收藏
Scale-RS: An Efficient Scaling Scheme for RS-Coded Storage Clusters
err2015-06-01
err73
PREAI
errHuang, Jianzhong; Liang, Xianhai; Qin, Xiao; Xie, Ping; Xie, Changsheng
err分享
err收藏
Background selection and FST: Consequences for detecting local adaptation
err2019-09-03
err0
PREAI
errRemi Matthey‐Doret; Michael C. Whitlock
err分享
err收藏
学者 查看更多内容