基于纠删码的云存储文件系统最小化的I/O恢复

基于纠删码的云存储文件系统最小化的I/O恢复(中文10000字,英文PDF)
摘要：云存储是一个网络在线存储模型，其数据被存放在第三方托管的虚拟存储池。为了减少存储开支，云文件系统正从复制转换至纠删码。这篇论文介绍了一个找到任何基于异或纠删码恢复所需要的码字符号的最佳数量和产生使用最小数据量的恢复计划的算法。一些云系采用里德-所罗门码（RS码）由于其普遍性和容忍大量故障的能力。我们定义了一类新的环绕里德-所罗门编码，它能执行比所有已知编码更高效的降级读，除此之外还继承了里德 - 索罗门码的可靠性和性能。