.png){kind=icon}
返回
CaCo: An Efficient Cauchy Coding Approach for Cloud Storage Systems
.png){kind=icon}
PRE
AI
DOI：10.1109/TC.2015.2428701.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Users of cloud storage usually assign different redundancy configurations (i.e., (k, m, w) of erasure codes, depending on the desired balance between performance and fault tolerance. Our study finds that with very low probability, one coding scheme chosen by rules of thumb, for a given redundancy configuration, performs best. In this paper, we propose CaCo, an efficient Cauchy coding approach for data storage in the cloud. First, CaCo uses Cauchy matrix heuristics to produce a matrix set. Second, for each matrix in this set, CaCo uses XOR schedule heuristics to generate a series of schedules. Finally, CaCo selects the shortest one from all the produced schedules. In such a way, CaCo has the ability to identify an optimal coding scheme, within the capability of the current state of the art, for an arbitrary given redundancy configuration. By leverage of CaCo's nature of ease to parallelize, we boost significantly the performance of the selection process with abundant computational resources in the cloud. We implement CaCo in the Hadoop distributed file system and evaluate its performance by comparing with Hadoop-EC developed by Microsoft research. Our experimental results indicate that CaCo can obtain an optimal coding scheme within acceptable time. Furthermore, CaCo outperforms Hadoop-EC by 26.68-40.18 percent in the encoding time and by 38.4-52.83 percent in the decoding time simultaneously.
Keyword:
Cloud storage
fault tolerance
Reed-Solomon codes
Cauchy matrix
XOR scheduling
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.8
论文数:
5.4K
被引数:
9.8K
机构
引用论文
How has our knowledge of dinosaur diversity through geologic time changed through research history?.png)
PeerJ
OAAI
PeerJIF0
OAAI分享收藏Immediate Effects of a Hippotherapy Session on Gait Parameters in Children with Spastic Cerebral Palsy海马疗法对痉挛性脑瘫儿童步态参数的即时影响
OAAI
OAAI分享收藏
查看更多内容