Permalink
Find file Copy path
Fetching contributors…
Cannot retrieve contributors at this time
14 lines (8 sloc) 711 Bytes

Novel Erasure Codes for Big Data

分布式存储中经常用 replication 来保证系统的可靠性,但是如果使用 three-replicated 这种方法,系统对于存储资源的浪费比较严重。而 erasure codes 就是拿来解决存储资源浪费的问题。RS(Reed Solomon) codes 也是用来解决类似问题,虽然 RS codes 可靠性跟对磁盘的利用率都很高,但是他在恢复数据的时候付出的代价太大,这也是 erasure codes 存在的价值。

这篇论文将展示如何突破这些限制。

INTRODUCTION

Balabala

因此,Facebook 转向 erasurce coding 技术,以便可以节省存储空间。jk