arrow
返回

An Efficient Binary Locally Repairable Code for Hadoop Distributed File System

delete2014-08-01
delete43
PRE
AI
M
Mostafa Shahabinejad *
M
Majid Khabbazian
M
Masoud Ardakani
DOI:10.1109/LCOMM.2014.2332491delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In the Hadoop distributed file systems (HDFSs), to lower costly communication traffic for data recovery, the concept of locally repairable codes (LRCs) has been recently proposed. With regard to the immense size of modern energy-hungry HDFS, computational complexity reduction can be attractive. In this letter, to avoid finite field multiplications, which are the major source of complexity, we put forward the idea of designing binary locally repairable codes (BLRCs). More specifically, we design a BLRC with a length of 15, rate of 2/3, and minimum distance of 4, which has the minimum possible locality among its type. We show that our code has lower complexity than most recent non-binary LRC in the literature while meeting other desirable requirements in HDFS such as storage overhead and reliability.
Keyword:
Erasure coding
hadoop distributed file system
locally repairable codes
AI总结

AI总结

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

期刊

IEEE Communications Letters 封面图
IEEE Communications Letters
IF:
4.4
论文数:
1.3W
被引数:
2.2W

机构

U
university of alberta
学者数:
5.1W
论文数: 4.9W
被引数: 65
引用论文

引用论文

A Survey on Network Codes for Distributed Storage分布式存储的网络代码综述
err2011-03-01
err496
errOAAI
errDimakis, Alexandros G.; Ramchandran, Kannan; Wu, Yunnan; Suh, Changho
err分享
err收藏