面向快速内容下载的编码
信息论
2012-10-11 v1 分布式、并行与集群计算
math.IT
摘要
我们研究了存储与内容下载时间之间的基本权衡。我们表明，通过将内容分块、对其进行编码以增加冗余度，然后将其分布在多个磁盘上，可以显著减少下载时间。我们确定了两种内容访问模型的下载时间：涉及同时内容访问的喷泉（fountain）模型，以及涉及排队用户请求单独访问的 fork-join 模型。对于喷泉模型，我们明确刻画了下载时间；而在 fork-join 模型中，我们推导了其上下界。我们的结果表明，即使对于所使用的总存储量而言，编码通过将数据分布在更多磁盘上产生的多样性，也能减少下载时间。
引用
@article{arxiv.1210.3012,
title = {Coding for Fast Content Download},
author = {Gauri Joshi and Yanpei Liu and Emina Soljanin},
journal= {arXiv preprint arXiv:1210.3012},
year = {2012}
}
备注
8 pages, 6 figures, conference