arrow
返回

An Efficient I/O-Redirection-Based Reconstruction Scheme for Erasure-Coded Storage Clusters

delete2015-11-01
delete2
PRE
AI
黄
黄建忠 (Jianzhong Huang)
X
Xiao Qin
C
Changsheng Xie *
DOI:10.1109/TC.2015.2394399delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper addresses an I/O interference problem encountered in on-line reconstruction of erasure-coded storage clusters, where user I/Os compete with reconstruction I/Os for both disk and network bandwidth. We propose a redirection scheme called 'RAM-RS' to minimize the I/O interference among user and reconstruction requests. RAM-RS redirects user read/writes targeted at failed nodes to an RS-coded RAM region, which is formed by pre-allocated main memory in surviving nodes in the RS-coding manner. The RS-coded RAM region quickly serves all user read/write misses; therefore, a rebuilding node can devote its disk and network bandwidths to the node reconstruction. The RAM region substantially reduces the amount of data rebuilt by the rebuilding node, because (1) missed writes are buffered in the RAM region and (2) missed reads are satisfied by using surviving nodes to co-rebuild failed blocks. We build two Markov models to estimate the reliability of the RAM-RS system. Modeling results demonstrate that the MTTDL of RS-coded RAM region in a storage cluster is larger than that of the same cluster comprised of surviving nodes. We implement both RAM-RS and the traditional Redirection schemes in an erasure-coded storage cluster, on which real-world I/O traces are replayed. Experimental results show that compared with the Redirection scheme running on a 9-node storage cluster, RAM-RS improves system performance in terms of both user response time and reconstruction time by a factor of 1.78 and 1.20, respectively.
Keyword:
Erasure-coded storage cluster
reconstruction
I/O redirection
deferred write
AI总结

AI总结

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

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.4K
被引数:
9.8K

机构

A
auburn university system
学者数:
1.1W
论文数: 9.5K
被引数: 9
引用论文

引用论文

Mesothelioma in Quebec chrysotile miners and millers: Epidemiology and aetiology
err1997-12-01
err0
PREAI
errA MCDONALD; B CASE; A CHURG; A DUFRESNE; G GIBBS; P SEBASTIEN; J MCDONALD
err分享
err收藏
err分享
err收藏
err分享
err收藏
Towards the Translation of Electroconductive Organic Materials for Regeneration of Neural Tissues
err2021-01-01
err0
errOAAI
errEleana Manousiouthakis; Junggeun Park; John G. Hardy; Joe Young Lee; Christine E. Schmidt
err分享
err收藏
学者 查看更多内容