关于编码分布式存储系统内容下载中的延迟 - 存储权衡

本文研究了分布式存储中的编码如何在提供对抗磁盘故障的可靠性之外，减少预期下载时间。当内容文件被编码以增加冗余并分布在多个磁盘上时，仅读取磁盘子集就足以重构内容，从而减少了预期下载时间。对于相同的总存储用量，编码比简单复制更好地利用了存储多样性，因此提供了更快的下载速度。我们使用一种新颖的分叉 - _join_ 排队框架来建模多个用户同时请求内容的情况，并推导了预期下载时间的界限。我们的系统模型和结果是对排队论文献中研究的分叉 - _join_ 系统的新颖推广。我们的结果证明了预期下载时间与存储空间量之间的基本权衡。这种权衡可用于设计满足内容交付延迟约束所需的冗余量。